Implementation and Application of Automata

DOI10.1007/11605157MaRDI QIDQ5897686zbMATH OpenOpenAlexFDO

Authors Hellis Tamm, Matti Nykänen, Esko Ukkonen

Publication date 13 November 2006

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11605157

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• Implementation and Application of Automata
• On size reduction techniques for multitape automata
• Fundamentals of Computation Theory
• scientific article; zbMATH DE number 3273202
• scientific article; zbMATH DE number 4051013
• Minimisation of automata
• On the Transition Reduction Problem for Finite Automata
• Lower bound technique for length-reducing automata

Cited in

(4)

• Implementation and Application of Automata
• On size reduction techniques for multitape automata
• Size-Change Abstraction and Max-Plus Automata
• Minimal Size of Counters for (Real-Time) Multicounter Automata

This page was built for publication: Implementation and Application of Automata

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