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

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

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

• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• An extremal problem for two families of sets
• Fast Pattern Matching in Strings
• 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)

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