Showing 0-0 of 0 results
| # | Exercise Title | Features | Description | Platform | Keywords |
|---|---|---|---|---|---|
| 1 | CFG Exercise: a^mb^ia^n, i=m+n | Grammar Construction Exercise | User creates a CFG that generates strings in the language a^mb^ia^n, i=m+n. | OpenDSA | Context-Free Grammar |
| 2 | CFG Exercise: a^mb^ic^n, i less than 3 | Grammar Construction Exercise | User creates a CFG that generates strings in the language a^mb^ic^n, i < 3. | OpenDSA | Context-Free Grammar |
| 3 | CFG Exercise: Odd length | Grammar Construction Exercise | User creates a CFG that generates strings in the language a^nb^m where m - n is positive, odd. | OpenDSA | Context-Free Grammar |
| 4 | CFG Exercise: a's and b's are equal | Grammar Construction Exercise | User creates a CFG that generates strings in the language where the number of a's and b's is equal. | OpenDSA | Context-Free Grammar |
| 5 | 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 |
| 6 | 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 |
| 7 | CFG Transformation: Chomsky Normal Form | Grammar Construction Exercise | User creates an equivalent CFG in Chomsky Normal Form. | OpenDSA | Context-Free Grammar |
| 8 | DFA Exercise: Length a Multiple of 3 with No aab | Automata Construction Exercise | User creates a DFA that recognizes strings with length a multiple of 3 and containing no instance of aab. | OpenDSA | Context-Free Grammar |
| 9 | Language from CFG Exercise: Alternate | Question, Battery | A collection of self-practice questions where users select a language description for a given CFG. Alternate version. | OpenDSA | Context-Free Grammar |
| 10 | Extended BNF Exercise: Alternate | Question, Battery | A collection of self-practice questions where users select extended BNF statements matching a normal set of BNF statements. Alternate version. | OpenDSA | Context-Free Grammar |
| 11 | Language from CFG Exercise | Question | Users select a language description for a given CFG. | OpenDSA | Context-Free Grammar |
| 12 | Extended BNF Exercise | Question | A question where users select extended BNF statements matching a normal set of BNF statements. | OpenDSA | Context-Free Grammar |
| 13 | Context-Free Language Ambiguity Frameset | Programmed Instruction | Programmed Instruction Frameset discussing ambiguity in Context-Free Grammars. | OpenDSA | Context-Free Grammar |
| 14 | 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 |
| 15 | 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 |
| 16 | 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 |
| 17 | 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 |
| 18 | Context-Free Grammar Transformation: Useless Productions Frameset | Programmed Instruction | Programmed Instruction Frameset discussing removing useless productions from Context-Free Grammars. | OpenDSA | Context-Free Grammar |
| 19 | 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 |
| 20 | CFG Associativity Exercise: Alternate | Question, Battery | A collection of self-practice questions where users evaluate a mathematical expression and deterimine if the grammar enforces correct associativity. Alternate... | OpenDSA | Context-Free Grammar, Ambiguity |
| 21 | CFG Determining Ambiguity Exercise: Alternate | Question, Battery | A collection of self-practice questions where users determine whether a given CFG is ambiguous or not. Alternate version. | OpenDSA | Context-Free Grammar, Ambiguity |
| 22 | CFG Expression Evaluation Exercise: Alternate | Question, Battery | A collection of self-practice questions where users evaluate a mathematical expression under the definition of a given CFG. Alternate version. | OpenDSA | Context-Free Grammar, Ambiguity |
| 23 | Determining Number of Parse Tree Nodes Exercise: Alternate | Calculation Exercise, Battery | User determines the number of nodes in a parse tree generated by a given string on a given grammar. Alternative... | OpenDSA | Context-Free Grammar, Parse Tree |
| 24 | CFG Ambiguity 1 Exercise: Alternate | Question, Battery | A collection of self-practice questions where users determine whether a given string is parsed ambiguously or not. Alternate version. | OpenDSA | Context-Free Grammar, Ambiguity |
| 25 | CFG Ambiguity 2 Exercise: Alternate | Question, Battery | A second collection of self-practice questions where users determine whether a given string is parsed ambiguously or not. Alternate version. | OpenDSA | Context-Free Grammar, Ambiguity |
| 26 | CFG Ambiguity 3 Exercise: Alternate | Question, Battery | A third collection of self-practice questions where users determine whether a given string is parsed ambiguously or not. Alternate version. | OpenDSA | Context-Free Grammar, Ambiguity |
| 27 | CFG Precedence and Associativity Exercise: Alternate | Question, Battery | A collection of self-practice questions where users evaluate a mathematical expression and deterimine if the grammar enforces correct precedence and... | OpenDSA | Context-Free Grammar, Ambiguity |
| 28 | Determining Whether a Given String is Derivable from Given Grammar Exercise: Alternate | Calculation Exercise, Battery | A collection of self-practice questions where users determine which strings can or cannot be derived from a given grammar: Alternate. | OpenDSA | Context-Free Grammar, Parse Tree |
| 29 | CFG Associativity Exercise | Question | A question where users evaluate a mathematical expression and deterimine if the grammar enforces correct associativity. | OpenDSA | Context-Free Grammar, Ambiguity |
| 30 | CFG Determining Ambiguity Exercise | Question | A question where users determine whether a given CFG is ambiguous or not. | OpenDSA | Context-Free Grammar, Ambiguity |
| 31 | CFG Expression Evaluation Exercise | Calculation Exercise, Battery | A collection of self-practice questions where users evaluate a mathematical expression under the definition of a given CFG. | OpenDSA | Context-Free Grammar, Ambiguity |
| 32 | Determining Number of Parse Tree Nodes Exercise | Calculation Exercise | User determines the number of nodes in a parse tree generated by a given string on a given grammar. | OpenDSA | Context-Free Grammar, Parse Tree |
| 33 | CFG Ambiguity 1 Exercise | Question | A question where users determine whether a given string is parsed ambiguously or not. | OpenDSA | Context-Free Grammar, Parse Tree |
| 34 | CFG Ambiguity 2 Exercise | Question | A question where users determine whether a given string is parsed ambiguously or not. | OpenDSA | Context-Free Grammar, Ambiguity |
| 35 | CFG Ambiguity 3 Exercise | Question | A question where users determine whether a given string is parsed ambiguously or not. | OpenDSA | Context-Free Grammar, Ambiguity |
| 36 | CFG Precedence and Associativity Exercise | Question | A question where users evaluate a mathematical expression and deterimine if the grammar enforces correct precedence and associativity. | OpenDSA | Context-Free Grammar, Ambiguity |
| 37 | Determining Whether a Given String is Derivable from Given Grammar Exercise | Question | A question where users determine which strings can or cannot be derived from a given grammar. | OpenDSA | Context-Free Grammar, Parse Tree |
| 38 | Context-Free Language Derivation Trees Frameset | Programmed Instruction | Programmed Instruction Frameset discussing derivation trees for Context-Free Grammars. | OpenDSA | Context-Free Language |
| 39 | Context-Free Language Derivation Trees Example | Algorithm Visualization | Visualization of a derviation tree from a given context-free grammar. | OpenDSA | Context-Free Language |
| 40 | Context-Free Language Derivations Frameset | Programmed Instruction | Programmed Instruction Frameset discussing derivations of strings from Context-Free Grammars. | OpenDSA | Context-Free Language |
| 41 | Context-Free Language Membership Problem Frameset | Programmed Instruction | Programmed Instruction Frameset discussing how to recognize if a given string is derivable from a given Context-Free Grammar. | OpenDSA | Context-Free Language |
| 42 | Grammars for Deterministic CFL | Programmed Instruction | Programmed Instruction Frameset discussing grammars for deterministic context free languages. | OpenDSA | Context-Free Language |