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

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

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

(7)

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

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)