| Attributes | Values |
|---|
| rdf:type
| |
| Description
| - The project deals with several closely connected problems of combinatorics on words. The emphasis is put on the research of equality sets of two binary morphisms. The aim of the project is to determine the computational complexity of the decision, whether the set is empty (known as binary PCP), and, in case the set is not empty, to give a description of the generating word. The project also focuses on equality sets of commutative languages with the intention to give a criterion determining whethera commutative language has a linear size test set. Finally, the project tries to solve Duval's conjecture for at least restricted family of words. (en)
- Projekt se zabývá několika úzce souvisejícími problémy z kombinatoriky na slovech. Největší důraz je položen na zkoumání ekvivalenční množiny dvou binárních homomorfismů. Cílem projektu je určit výpočetní složitost rozhodnutí, zda je tato množina prázdná(tzv. binární PCP) a zkoumat strukturu slova, které generuje tuto množinu, pokud je neprázdná. Další součástí projektu je zkoumání ekvivalenčních množin komutativních jazyků, zde je cílem nalezení kritéria určujícího, že má komutativní jazyk lineární testovací množinu. Další součástí projektu je zkoumání Duvalovy hypotézy a její důkaz alespoň pro některé typy slov. (cs)
|
| Title
| - Combinatorics on words (en)
- Kombinatorika na slovech (cs)
|
| http://linked.open...avai/druh-souteze
| |
| http://linked.open...domain/vavai/faze
| |
| http://linked.open...vavai/hlavni-obor
| |
| http://linked.open...vavai/id-aktivity
| |
| http://linked.open.../vavai/id-souteze
| |
| http://linked.open...n/vavai/kategorie
| |
| http://linked.open...vai/klicova-slova
| |
| http://linked.open...nujicich-prijemcu
| |
| http://linked.open...avai/poskytovatel
| |
| http://linked.open...ai/statni-podpora
| |
| http://linked.open...vavai/typProjektu
| |
| http://linked.open...ai/uznane-naklady
| |
| http://linked.open...ai/pocet-prijemcu
| |
| http://linked.open...cet-spoluprijemcu
| |
| http://linked.open...ai/pocet-vysledku
| |
| http://linked.open...ku-zverejnovanych
| |
| is http://linked.open...ain/vavai/projekt
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)