Showing 0–0 of 0 results
# Exercise Title Features Description Platform Keywords
1 CFG Transformation Exercise 1 Grammar Construction Exercise User creates an equivalent CFG with no usless, lambda, or unit productions: Exercise 1. OpenDSA Context-Free Grammar
2 CFG Transformation Exercise 2 Grammar Construction Exercise User creates an equivalent CFG with no usless, lambda, or unit productions: Exercise 2. OpenDSA Context-Free Grammar
3 CFG Transformation: Chomsky Normal Form Grammar Construction Exercise User creates an equivalent CFG in Chomsky Normal Form. OpenDSA Context-Free Grammar
4 Discrete Fourier Transform Matrix Presentation Demonstration of multiplying by the FFT symmetry matrix for the 8th power of unity. OpenDSA Polynomial Multiplication, Fast Fourier Transform
5 The Fast Fourier Transform Algorithm Visualization, Code Tracing Presentation Visual demonstration of the Fast Fourier Transform for polynomial multiplication. OpenDSA Polynomial Multiplication, Fast Fourier Transform
6 Context-Free Grammar Transformation: Chomsky Normal Form Frameset Programmed Instruction Programmed Instruction Frameset discussing Chomsky Normal Form for Context-Free Grammars. OpenDSA Context-Free Grammar
7 Context-Free Grammar Transformation: Greibach Normal Form Frameset Programmed Instruction Programmed Instruction Frameset discussing Greibach Normal Form for Context-Free Grammars. OpenDSA Context-Free Grammar
8 Context-Free Grammar Transformation: Remove Lambda Productions Frameset Programmed Instruction Programmed Instruction Frameset discussing removing lambda productions from Context-Free Grammars. OpenDSA Context-Free Grammar
9 Context-Free Grammar Transformation: Remove Unit Productions Frameset Programmed Instruction Programmed Instruction Frameset discussing removing unit productions from Context-Free Grammars. OpenDSA Context-Free Grammar
10 Context-Free Grammar Transformation: Useless Productions Frameset Programmed Instruction Programmed Instruction Frameset discussing removing useless productions from Context-Free Grammars. OpenDSA Context-Free Grammar
11 Context-Free Grammar Transformation Introduction Frameset Programmed Instruction Programmed Instruction Frameset discussing reasons for transforming Context-Free Grammars to simpler versions. OpenDSA Context-Free Grammar
12 Polynomial Multiplication and Evaluation Review Questions Question, Battery Polynomial multiplication concepts battery of self-assessment questions. OpenDSA Transform, Polynomial Multiplication, Polynomial Evaluation
13 FFT Algorithm Proficiency Exercise Tracing Exercise Proficiency exercise for the Fast Fourier Transform algorithm. OpenDSA Polynomial Multiplication, Fast Fourier Transform
14 Nth Root of Unity Review Questions Question, Battery Battery of self-assessment questions on the concept of the nth root of unity. OpenDSA Polynomial Multiplication, Fast Fourier Transform
15 Symmetries of the FFT Matrix Presentation Demonstration of the symmetries found within the nth powers of unity matrix for the FFT. OpenDSA Polynomial Multiplication, Fast Fourier Transform