Název: Rozpoznávání obrázkových jazyků
Překlad názvu: Recognition of picture languages
Autoři: Barták, Jakub ; Mráz, František (vedoucí práce) ; Plátek, Martin (oponent)
Typ dokumentu: Diplomové práce
Rok: 2008
Jazyk: cze
Abstrakt: [cze] [eng]
Předkládáme zde transformaci jednodimenzionálního zkracujícího restartovacího automatu do dvou dimenzí. Výsledný automat (zvaný dvoudimenzionální restartovací automat - 2RA) má jak zajímavé uzávěrové vlastnosti, tak blízkou vazbu na třídu jazyků REC (Recognizable languages), čímž se třída jazyků které je schopen rozpoznat ukazuje být zajímavým přínosem pro hierarchii dvou-dimenzionálních jazyků. We present a transformation of one-dimensional shrinking restarting automaton concept into two-dimensions. The resulting automaton (called Two-dimensional Restarting Automaton - 2RA) proved to have an interesting closure properties as well as close relation to the class or recognizable languages (REC) which qualify it as a notable member of two-dimensional language hierarchy.

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/17221

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-494711


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Diplomové práce