Regular Growth Automata: Properties of a Class of Finitely Induced Infinite Machines

DOI10.1007/978-3-642-23211-4_12MaRDI QIDQ3172836zbMATH OpenOpenAlexFDO

Authors Christian Wurm

Publication date 7 October 2011

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

Full work available at URL https://doi.org/10.1007/978-3-642-23211-4_12

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Linguistics (91F20)

Recommendations

• On the conditions of regularity for finite autonomous automata
• scientific article; zbMATH DE number 4096786
• Regularity and size of set automata
• scientific article; zbMATH DE number 3915652
• Generalized automata on infinite trees and Muller-McNaughton's theorem
• Growth of action graphs of finite automata
• Rationality of the growth functions of initial Mealy automata
• scientific article; zbMATH DE number 3390659
• On a subclass of \(\infty\)-regular languages
• scientific article; zbMATH DE number 3983141

Cites work

• Automata Presenting Structures: A Survey of the Finite String Case
• Automaticity. I: Properties of a measure of descriptional complexity
• scientific article; zbMATH DE number 18635 (Why is no real title available?)
• Model-checking \(\mathrm{CTL}^*\) over flat Presburger counter systems
• Synchronized rational relations of finite and infinite words

Cited in

(5)

• On a subclass of \(\infty\)-regular languages
• Automata recognition in effectively defined classes
• scientific article; zbMATH DE number 3976383 (Why is no real title available?)
• Multi-island finite automata and their even computation.
• Self-regulating finite automata

This page was built for publication: Regular Growth Automata: Properties of a Class of Finitely Induced Infinite Machines

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