Re: Chomsky language hierarchy & Compiler Development

estaylor@cris.com writes:
>I'm looking for books or other detailed sources of information
>which *directly connect* Noam Chomsky's language hierarchy to
>modern compiler development, as I've been told that


Just remember that the Chomsky langauge hierarchy is incomplete
and doesn't include some easy to define language classes.


The Chomsky Hierarchy goes:


Regular
Context Free
Context Sensitive
General


Where each class is a proper subset of the language classes below it.
But this leave out such nice langauge classes as Index Languages
(which fit right in between CF and CS languages), or a more interesting
example grep/perl like "regular expressions with back references" which
are a proper superset of the regular langauges but also includes proper
subsets of both the CF and CS languages.


--
Mark Biggar
mab@wdl.lmco.com
--

Return to the comp.compilers page.
Search the comp.compilers archives again.