This document contains exam questions about regular languages, finite automata, regular expressions, and context-free grammars. It asks the student to define regular grammars and regular expressions, show that they characterize the same class of languages, and construct a pushdown automaton that accepts the strings generated by a given context-free grammar describing propositional calculus syntax.
This document contains exam questions about regular languages, finite automata, regular expressions, and context-free grammars. It asks the student to define regular grammars and regular expressions, show that they characterize the same class of languages, and construct a pushdown automaton that accepts the strings generated by a given context-free grammar describing propositional calculus syntax.
This document contains exam questions about regular languages, finite automata, regular expressions, and context-free grammars. It asks the student to define regular grammars and regular expressions, show that they characterize the same class of languages, and construct a pushdown automaton that accepts the strings generated by a given context-free grammar describing propositional calculus syntax.