Mgr. Tomáš Zábojník

Bakalářská práce

Iterativní zkracující překladače

Iterative shortening transducers
Abstract:
Iterative shortening transducers are simple computation model based on a finite-state transducers. This thesis deals with a familyof languages accepted by this model. The thesis deals with the basicproperties of the class, its expressive power, closure properties and standard language problems.
Abstract:
Iteratívne skracujúce prekladače sú jednoduchým modelom výpočtov založeným na konečnestavových prekladačoch. Predmetom skúmania tejto práce je trieda jazykov prijímaná týmto formalizmom. V práci sa zaoberáme základnými vlastnosťami danej triedy, jej vyjadrovacou silou, uzáverovými vlastnosťami a štandardnými jazykovými problémami.
 

Klíčová slova

formálne jazyky konečné automaty prekladače mriežkové automaty normálna forma uzáverové vlastnosti
 
Jazyk práce: slovenština
Datum vytvoření / odevzdání či podání práce: 4. 1. 2011
Identifikátor: https://is.muni.cz/th/ayf5m/

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

  • Obhajoba proběhla 1. 2. 2011
  • Vedoucí: prof. RNDr. Jiří Barnat, Ph.D.
  • Oponent: doc. RNDr. Jan Strejček, Ph.D.

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, Fakulta informatiky
Složka Odkaz na adresář do lokálního úložiště instituce

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Informatika / Paralelní a distribuované systémy

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
Všechny práce