WORDS GUARANTEEING MINIMUM IMAGE

DOI10.1142/S0129054104002406MaRDI QIDQ3021997zbMATH OpenOpenAlexFDO

Authors Jean-Éric Pin, S. W. Margolis, M. V. Volkov

Publication date 22 June 2005

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0129054104002406

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Semigroups in automata theory, linguistics, etc. (20M35) Formal languages and automata (68Q45) Combinatorics on words (68R15)

Recommendations

• A characterization of the words occurring as factors in a minimum number of words
• The length of short words in unavoidable sets
• scientific article; zbMATH DE number 19777
• A maxmin problem on finite automata
• On minimal words with given subword complexity

Cites work

• An extremal problem for two families of sets
• Fast Pattern Matching in Strings
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• Identities in full transformation semigroups
• Image reducing words and subgroups of free groups.
• PROFINITE IDENTITIES FOR FINITE SEMIGROUPS WHOSE SUBGROUPS BELONG TO A GIVEN PSEUDOVARIETY
• Reset Sequences for Monotonic Automata

Cited in

(11)

• Collapsing words, permutation conditions and coherent colorings of trees
• Image reducing words and subgroups of free groups.
• Synchronizing generalized monotonic automata
• An algorithm for recognition of \(n\)-collapsing words
• 2-Synchronizing Words
• Finitely Generated Synchronizing Automata
• COLLAPSING WORDS: A PROGRESS REPORT
• ON SOME PROPERTIES OF THE LANGUAGE OF 2-COLLAPSING WORDS
• Synchronizing automata with finitely many minimal synchronizing words
• Semisimple synchronizing automata and the Wedderburn-Artin theory
• Improved upper bounds on synchronizing nondeterministic automata

This page was built for publication: WORDS GUARANTEEING MINIMUM IMAGE

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