×

zbMATH — the first resource for mathematics

On the hierarchy of extended conditional tabled eco-grammar systems. (English) Zbl 0938.68053
Summary: Families of languages generated by (not only extended) conditional tabled eco-grammar systems are studied. Characterization of some important classes of formal languages via eco-grammar systems is given. The known results about classes of ECTEG languages are summarized in a hierarchy diagram.

MSC:
68Q42 Grammars and rewriting systems
92D40 Ecology
68Q45 Formal languages and automata
PDF BibTeX XML Cite
Full Text: DOI