scientific article; zbMATH DE number 3997179

MaRDI QIDQ4723316zbMATH OpenFDO

Authors Heiko Vogler

Publication date 1986

zbMATH Keywords

context-free languagescontrol stringiterated pushdown automataL-controlled n-level grammarsOI macro languagesOI-hierarchyregular languagesstring languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• The OI-hierarchy is closed under control
• scientific article; zbMATH DE number 3940754
• An automata-theoretical characterization of the OI-hierarchy
• scientific article; zbMATH DE number 3917739
• Two collapsing hierarchies of subregularly tree controlled languages

Cited in

(7)

• The OI-hierarchy is closed under control
• The IO and OI hierarchies revisited
• scientific article; zbMATH DE number 3917739 (Why is no real title available?)
• scientific article; zbMATH DE number 3940754 (Why is no real title available?)
• An automata-theoretical characterization of the OI-hierarchy
• The IO and OI hierarchies revisited
• Basic tree transducers

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4723316)