Beruflich Dokumente
Kultur Dokumente
5) for all strings of a’s and b’s that contain an odd number of a’s find: (10pt)
a) Regular expression of the above language (2pt)
b) NFA (2.5pt)
c) DFA (3pt)
d) Minimized DFA if possible (2.5pt)
6) Construct a Deterministic Finite Automata (DFA) to accept a string which has neither aa nor
bb as a substring formulated from the alphabets ‘a’ and ‘b’. (5pt )
Bonus: 2pt for exact answer only
Find the total number of tokens from the following C programming code after it has scanned by
the lexical analyzer