COLLAPSING WORDS: A PROGRESS REPORT
From MaRDI portal
Publication:5483371
Recommendations
- Developments in Language Theory
- A Combinatorial Approach to Collapsing Words
- scientific article; zbMATH DE number 2087220
- 2-collapsing words and the sequence reconstruction problem
- scientific article; zbMATH DE number 2051185
- An algorithm for recognition of \(n\)-collapsing words
- On collapsing prefix normal words
- On the length of shortest 2-collapsing words
- Developments in Language Theory
- ON SOME PROPERTIES OF THE LANGUAGE OF 2-COLLAPSING WORDS
Cites work
- An extremal problem for two families of sets
- Complexity of Some Problems Concerning Varieties and Quasi-Varieties of Algebras
- Decomposition of the lattice of pseudovarieties of finite semigroups induced by bands
- 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
- Results on the equivalence problem for finite groups.
- THE PERKINS SEMIGROUP HAS CO-NP-COMPLETE TERM-EQUIVALENCE PROBLEM
- WORDS GUARANTEEING MINIMUM IMAGE
Cited in
(8)- Developments in Language Theory
- Collage of two-dimensional words
- Developments in Language Theory
- scientific article; zbMATH DE number 1948504 (Why is no real title available?)
- scientific article; zbMATH DE number 2051185 (Why is no real title available?)
- A Combinatorial Approach to Collapsing Words
- An algorithm for recognition of \(n\)-collapsing words
- Completely Reachable Automata: An Interplay Between Automata, Graphs, and Trees
This page was built for publication: COLLAPSING WORDS: A PROGRESS REPORT
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5483371)
