Canonical systems which produce periodic sets

DOI10.1007/BF01705888MaRDI QIDQ5582344zbMATH OpenOpenAlexFDO

Authors J. Richard Buchi, William H. Hosken

Publication date 1970

Published in Mathematical Systems Theory (Search for Journal in Brave)

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

zbMATH Keywords

languages, automata, networks

Recommendations

• Periodicity and ultimate periodicity of D0L systems
• Regularity of sets of initial strings of periodic D0L-systems
• scientific article; zbMATH DE number 3194923
• scientific article; zbMATH DE number 3850487
• It is decidable whether a monadic thue system is canonical over a regular set

Cites work

• scientific article; zbMATH DE number 3254905 (Why is no real title available?)
• scientific article; zbMATH DE number 3062117 (Why is no real title available?)
• Formal Reductions of the General Combinatorial Decision Problem
• Regular canonical systems
• Three models for the description of language

Cited in

(6)

• Complexity results for prefix grammars
• Path constraints in semistructured data
• scientific article; zbMATH DE number 4060750 (Why is no real title available?)
• Deleting string rewriting systems preserve regularity
• Computing by commuting.
• Combinatorial systems defined over one- and two-letter alphabets

This page was built for publication: Canonical systems which produce periodic sets

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