Lexical and Syntax Analysis.

Subtopics include : FSM, DFSM, Phases of compiler, Tokens and Lexemes, Syntax and Semantics, Parse Trees, Righmost/Leftmost derivations, defferent types of parsing: Top-Down, Bottum-Up, LR, etc…

Ex. What is cross compilation?

Ex. Can a Turing machine recognize regular languages? Why? (Yes, Chompks Hierarchy)

Can have multi parts, at least 3, each 5 points.

Next part:

Based on homework assignments. (2 Q&A PDF attached)

HW is 80% of exam.

Look at the lecture notes. (Attached as well)

3.11 1 question with epsilons.

3.11 HW up to first sets only.

Sample Solution