STACS 2004

DOI10.1007/B96012MaRDI QIDQ5309709zbMATH OpenOpenAlexFDO

Authors Daniel Kirsten

Publication date 1 October 2007

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

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 7168170
• Foundations of Software Science and Computation Structures
• Distance desert automata and star height substitutions.
• Descriptional and computational complexity of finite automata -- a survey
• scientific article; zbMATH DE number 2068876
• Descriptional and Computational Complexity of Finite Automata
• On finite automata with limited nondeterminism (extended abstract)
• On the homomorphisms of strongly connected finite automata into substitution automata
• scientific article; zbMATH DE number 1484314
• scientific article; zbMATH DE number 1746429

Cited in

(6)

• Finite transducers and rational transductions
• A Burnside approach to the finite substitution problem
• Distance desert automata and star height substitutions.
• scientific article; zbMATH DE number 7168170 (Why is no real title available?)
• Distance desert automata and the star height problem
• The View Selection Problem for Regular Path Queries

This page was built for publication: STACS 2004

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