Large Simple Binary Equality Words

DOI10.1007/978-3-540-85780-8_31MaRDI QIDQ3533027zbMATH OpenOpenAlexFDO

Authors Jana Hadravová, Štěpán Holub

Publication date 30 October 2008

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-85780-8_31

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• Large simple binary equality words
• Binary equality words with two b's.
• Equality sets of morphic word sequences
• Binary equality sets are generated by two words
• A length bound for binary equality words

Cites work

• A Purely Homomorphic Characterization of Recursively Enumerable Sets
• A variant of a recursively unsolvable problem
• Binary equality sets are generated by two words
• Defect effect of Bi-infinite words in the two-element case
• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 4028926 (Why is no real title available?)
• scientific article; zbMATH DE number 3710436 (Why is no real title available?)
• scientific article; zbMATH DE number 3633742 (Why is no real title available?)
• scientific article; zbMATH DE number 1948502 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• On binary equality sets and a solution to the test set conjecture in the binary case
• Reduction tree of the binary generalized post correspondence problem
• The (generalized) Post correspondence problem with lists consisting of two words is decidable

Cited in

(6)

• Binary equality sets are generated by two words
• A length bound for binary equality words
• scientific article; zbMATH DE number 1948502 (Why is no real title available?)
• Binary equality words with two b's.
• Large simple binary equality words
• On the dual Post correspondence problem

This page was built for publication: Large Simple Binary Equality Words

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