scientific article; zbMATH DE number 3878386

zbMATH Open0551.68068MaRDI QIDQ3343464FDOQ3343464

Authors: Karel II Culik, Christian Choffrut 

Publication date: 1984

Title of this publication is not available (Why is that?)

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

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)

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
• Title not available (Why is that?)
• 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)