COLLAPSING WORDS: A PROGRESS REPORT
From MaRDI portal
Publication:5483371
DOI10.1142/S0129054106003966zbMATH Open1103.68063OpenAlexW1973036616MaRDI QIDQ5483371FDOQ5483371
I. V. Petrov, D. S. Ananichev, M. V. Volkov
Publication date: 14 August 2006
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s0129054106003966
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
- Image reducing words and subgroups of free groups.
- An extremal problem for two families of sets
- Results on the equivalence problem for finite groups.
- THE PERKINS SEMIGROUP HAS CO-NP-COMPLETE TERM-EQUIVALENCE PROBLEM
- Complexity of Some Problems Concerning Varieties and Quasi-Varieties of Algebras
- WORDS GUARANTEEING MINIMUM IMAGE
- Decomposition of the lattice of pseudovarieties of finite semigroups induced by bands
- Identities in full transformation semigroups
- PROFINITE IDENTITIES FOR FINITE SEMIGROUPS WHOSE SUBGROUPS BELONG TO A GIVEN PSEUDOVARIETY
Cited In (8)
- Title not available (Why is that?)
- Title not available (Why is that?)
- A Combinatorial Approach to Collapsing Words
- Completely Reachable Automata: An Interplay Between Automata, Graphs, and Trees
- An algorithm for recognition of \(n\)-collapsing words
- Developments in Language Theory
- Collage of two-dimensional words
- Developments in Language Theory
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)
