|Why the characterisitic language of a CFG is regular? firstname.lastname@example.org (2003-07-02)|
|Re: Why the characterisitic language of a CFG is regular? Xavier.Nicollin@imag.fr (Xavier Nicollin) (2003-07-03)|
|From:||email@example.com (Hossein Hojjat)|
|Date:||2 Jul 2003 00:36:29 -0400|
|Posted-Date:||02 Jul 2003 00:36:29 EDT|
I've seen in the most of the compiler texts that the viable prefixes of
a CFG form a regular language.Then they attempt to build DFA/NFA for recognizing
this language, but the don't give a proof or an intuition why this language
is regular.Does anyone have an idea about the reason of this regularity?
Institute of Electrotechnique
Return to the
Search the comp.compilers archives again.