Zpět na vyhledávání

Mgr. Radka Penčevová

Bachelor's thesis

Symbolické dynamické systémy a konečné automaty

Symbolic dynamics and finite automata
Anotácia:
Tato bakalářská práce se zabývá jistými speciálními množinami nekonečných slov, tzv. symbolickými dynamickými systémy, neboli podposuny, a dává do souvislosti vlastnosti těchto množin s vlastnostmi konečných automatů, které je reprezentují. Text je členěn do pěti kapitol a doplněn konkrétními příklady.
Abstract:
This bachelor thesis deals with a special kind of sets of infinite words, so called symbolic dynamics or subshifts, and relates their properties to properties of finite automata which represent them. The text is structured into five chapters and supplemented by concrete examples.
 

Kľúčové slová

posun podposun automat jazyk podposunu nekonečné slovo blok shift subshift automaton language of a subshift infinite word factor
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 30. 5. 2013
Identifikátor: https://is.muni.cz/th/qmcno/

Obhajoba závěrečné práce

  • Obhajoba proběhla 26. 6. 2013
  • Vedúci: doc. Mgr. Michal Kunc, Ph.D.
  • Oponent: doc. RNDr. Libor Polák, CSc.

Citační záznam

Citovat tuto práci

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Přírodovědecká fakulta
Složka Odkaz na adresář do lokálního úložiště instituce