Symbolické dynamické systémy a konečné automaty
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říkla...
Uloženo v:
| Hlavní autor: | |
|---|---|
| Další autoři: | |
| Typ dokumentu: | VŠ práce nebo rukopis |
| Jazyk: | Čeština |
| Vydáno: |
2013
|
| Témata: | |
| On-line přístup: | http://is.muni.cz/th/380425/prif_b/ |
| Shrnutí: | 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. 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. |
|---|---|
| Popis jednotky: | Vedoucí práce: Michal Kunc |
| Fyzický popis: | viii, 29 l. |