scientific article; zbMATH DE number 3878386

MaRDI QIDQ3343464zbMATH OpenFDO

Authors Karel II Culik, Christian Choffrut

Publication date 1984

zbMATH Keywords

combinatorics on wordsfinite automataregularity of languages

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 4072416
• On real-time cellular automata and trellis automata
• Inventories of unavoidable languages and the word-extension conjecture
• Unavoidable Set: Extension and Reduction
• UNAVOIDABLE AND ALMOST UNAVOIDABLE SETS OF WORDS

Cited in

(8)

• Subword topology
• Inventories of unavoidable languages and the word-extension conjecture
• 1-extendability of independent sets
• Alternate definitions of the uncovered set and their implications
• Line Languages
• scientific article; zbMATH DE number 4072416 (Why is no real title available?)
• Extending the reach of the point-to-set principle
• On real-time cellular automata and trellis automata

This page was built for publication:

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