Binary equality words with two b's

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F18%3A10383314" target="_blank" >RIV/00216208:11320/18:10383314 - isvavai.cz</a>
Výsledek na webu
<a href="https://doi.org/10.14712/1213-7243.2015.247" target="_blank" >https://doi.org/10.14712/1213-7243.2015.247</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.14712/1213-7243.2015.247" target="_blank" >10.14712/1213-7243.2015.247</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Binary equality words with two b's
Popis výsledku v původním jazyce
Deciding whether a given word is an equality word of two nonperiodic morphisms is also known as the dual Post correspondence problem. Although the problem is decidable, there is no practical decision algorithm. Already in the binary case, the classification is a large project dating back to 1980s. In this paper we give a full classification of binary equality words in which one of the letters has two occurrences.
Název v anglickém jazyce
Binary equality words with two b's
Popis výsledku anglicky
Deciding whether a given word is an equality word of two nonperiodic morphisms is also known as the dual Post correspondence problem. Although the problem is decidable, there is no practical decision algorithm. Already in the binary case, the classification is a large project dating back to 1980s. In this paper we give a full classification of binary equality words in which one of the letters has two occurrences.

Projekt
—
Návaznosti
I - Institucionalni podpora na dlouhodoby koncepcni rozvoj vyzkumne organizace

Rok uplatnění
2018
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)