CS606 Fall 2011 First Assignment
Posted on Tuesday, 08 November 2011
in Fall 2011
Question 1:
Suppose that you are working as a programmer in Microsoft. They assigned you a task to draw a finite acceptor which can be useful for lexical analyses of language L expressed as L = {w (a, b)* / nb(w) mod 3 > 1.}. You are requested to analyze this language and construct a deterministic finite acceptor of this language.
Read 179 times