Showing 0–0 of 0 results
| # | Exercise Title | Features | Description | Platform | Keywords |
|---|---|---|---|---|---|
| 1 | 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 |
| 2 | 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 |
| 3 | 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 |
| 4 | 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 |
| 5 | Context-Free Grammar Transformation: Useless Productions Frameset | Programmed Instruction | Programmed Instruction Frameset discussing removing useless productions from Context-Free Grammars. | OpenDSA | Context-Free Grammar |
| 6 | 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 |
| 7 | Context-Free Language Ambiguity Frameset | Programmed Instruction | Programmed Instruction Frameset discussing ambiguity in Context-Free Grammars. | OpenDSA | Context-Free Grammar |
| 8 | 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 |
| 9 | 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 |
| 10 | Context-Free Language Derivation Trees Frameset | Programmed Instruction | Programmed Instruction Frameset discussing derivation trees for Context-Free Grammars. | OpenDSA | Context-Free Language |
| 11 | Context-Free Language Derivation Trees Example | Algorithm Visualization | Visualization of a derviation tree from a given context-free grammar. | OpenDSA | Context-Free Language |
| 12 | Context-Free Language Derivations Frameset | Programmed Instruction | Programmed Instruction Frameset discussing derivations of strings from Context-Free Grammars. | OpenDSA | Context-Free Language |
| 13 | 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 |
| 14 | 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 |
| 15 | 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 |
| 16 | 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 |
| 17 | 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 |
| 18 | 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 |
| 19 | 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 |
| 20 | CFG Transformation: Chomsky Normal Form | Grammar Construction Exercise | User creates an equivalent CFG in Chomsky Normal Form. | OpenDSA | Context-Free Grammar |
| 21 | 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 |
| 22 | 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 |
| 23 | 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 |
| 24 | Language from CFG Exercise | Question | Users select a language description for a given CFG. | OpenDSA | Context-Free Grammar |
| 25 | Extended BNF Exercise | Question | A question where users select extended BNF statements matching a normal set of BNF statements. | OpenDSA | Context-Free Grammar |
| 26 | 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 |
| 27 | 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 |
| 28 | 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 |
| 29 | 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 |
| 30 | 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 |
| 31 | 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 |
| 32 | 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 |
| 33 | 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 |
| 34 | 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 |
| 35 | CFG Determining Ambiguity Exercise | Question | A question where users determine whether a given CFG is ambiguous or not. | OpenDSA | Context-Free Grammar, Ambiguity |
| 36 | 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 |
| 37 | 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 |
| 38 | 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 |
| 39 | CFG Ambiguity 2 Exercise | Question | A question where users determine whether a given string is parsed ambiguously or not. | OpenDSA | Context-Free Grammar, Ambiguity |
| 40 | CFG Ambiguity 3 Exercise | Question | A question where users determine whether a given string is parsed ambiguously or not. | OpenDSA | Context-Free Grammar, Ambiguity |
| 41 | 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 |
| 42 | Grammars for Deterministic CFL | Programmed Instruction | Programmed Instruction Frameset discussing grammars for deterministic context free languages. | OpenDSA | Context-Free Language |
| 43 | Context-Free Language Introduction Frameset | Programmed Instruction | Programmed Instruction Frameset introducing Context-Free Languages and their formal definition. | OpenDSA | Context-Free Language |
| 44 | Closure Properties for Context-Free Languages | Programmed Instruction | Programmed Instruction slideshow explaining the concept and giving examples of closure properties for Context-Free Languages. | OpenDSA | Context-Free Language, Closure Property |
| 45 | Context-Free Language Pumping Lemma Example 1 | Programmed Instruction | Programmed Instruction slideshow giving an example for using a pumping lemma to prove a language is not Context-Free: a^n b^n... | OpenDSA | Context-Free Language, Pumping Lemma |
| 46 | Context-Free Language Pumping Lemma Example 2 | Programmed Instruction | Programmed Instruction slideshow giving an example for using a pumping lemma to prove a language is not Context-Free: a^n b^n... | OpenDSA | Context-Free Language, Pumping Lemma |
| 47 | Context-Free Language Pumping Lemma Example 3 | Programmed Instruction | Programmed Instruction slideshow giving an example for using a pumping lemma to prove a language is not Context-Free: a^j b^k... | OpenDSA | Context-Free Language, Pumping Lemma |
| 48 | Context-Free Language Pumping Lemma Example 4 | Programmed Instruction | Programmed Instruction slideshow giving an example for using a pumping lemma to prove a language is not Context-Free: w, reverse... | OpenDSA | Context-Free Language, Pumping Lemma |
| 49 | Pumping Lemma for Context-Free Languages | Programmed Instruction | Programmed Instruction slideshow introducing a pumping lemma for Context-Free Languages. | OpenDSA | Context-Free Language, Pumping Lemma |
| 50 | Pushdown Automata and Context Free Languages | Programmed Instruction | Programmed Instruction Frameset discussing the relationship between Pushdown Automata and context free languages. | OpenDSA | Pushdown Automata |
| 51 | Unambiguous CFG Parse Tree Example | Algorithm Visualization | Visualization for the parse tree generated for a mathematical expression from a non-ambiguouse CFG. | OpenDSA | Context-Free Language, Parse Tree |
| 52 | Review of the Concept of Closure Properties | Programmed Instruction | Programmed Instruction Frameset reviewing the concept of closure properties, in the context of regular languages. | OpenDSA | Regular Language, Closure Property |
| 53 | Bills statistics | Write a program that combines the content of two files and saves it to a third file. The first file... | PCEX |