COSC 4342 Exam #1 Study topics
Turing machines - be able to identify parts of a turing machine, instructions, trace thru code, explain purpose Know Chomsky's hierarchy of language types Which machines are required to recognize which languages Major p
Study Guide for Exam #2 COSC 4342
1. 2. 3. 4. 5. 6. Be able to compute a First Set for any Non-Terminal or Grammar RHS Be able to compute a Follow Set for any Non-Terminal in a grammar Be able to create a predict set for a grammar. Determine if a gra
COSC 4342 - Compiler Theory and Automata Tentative Schedule Spring Semester
Introduction, brief history of compilers, machine translation of compilers, major components of a compiler Chomsky's grammars a
COSC 4342 Final Exam Study topics
Review exams 1-3 - know basic concepts, parts of a compiler, tasks of each part of a compiler. Know the major components of a compiler. Know the major tasks of the components of a compiler. Know the major tasks of a
COSC 4342 Exam #3 Study topics
Be able to do the following tasks:
1. Create an LR(1) State Transition Diagram for a grammar.
2. Create the LR(1) Parse Table from the Diagram.
3. Walk through a parse of an input string using your LR(1) Table, be able to sh