HYBRID EXTENDED FINITE AUTOMATA

DOI10.1142/S0129054107004954zbMath1142.68419MaRDI QIDQ3503090

Markus Holzer, Martin Kutrib, Henning Bordihn

Publication date: 20 May 2008

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

Chomsky hierarchyFinite automataformal language operationsextended automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (1)

Gaining Power by Input Operations: Finite Automata and Beyond

Cites Work

• Unnamed Item
• A geometric hierarchy of languages
• Control sets on linear grammars
• Control sets on grammars
• One-way stack automata
• An Infinite Hierarchy of Context-Free Languages

This page was built for publication: HYBRID EXTENDED FINITE AUTOMATA