COLLAPSING WORDS: A PROGRESS REPORT

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

zbMATH Keywords

deterministic finite automatonidentity checking problem\(n\)-collapsing word\(n\)-compressing word

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

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 (4)

• Title not available (Why is that?)
• Completely Reachable Automata: An Interplay Between Automata, Graphs, and Trees
• An algorithm for recognition of \(n\)-collapsing words
• Collage of two-dimensional words

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• An algorithm for recognition of \(n\)-collapsing words 👍 👎
• Developments in Language Theory 👍 👎
• A Combinatorial Approach to Collapsing Words 👍 👎
• On collapsing prefix normal words 👍 👎
• Developments in Language Theory 👍 👎
• ON SOME PROPERTIES OF THE LANGUAGE OF 2-COLLAPSING WORDS 👍 👎

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)