Název: Demonstrace vlastností stromových gramatik
Překlad názvu: Demonstration of Tree Controlled Grammars Properties
Autoři: Kunštátský, Martin ; Čermák, Martin (oponent) ; Koutný, Jiří (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2009
Jazyk: cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze] [eng]
Stromové gramatiky jsou gramatiky řízené prostřednictvím omezení kladených na jejich derivační stromy. Jedná se o jednoduché a přirozené rozšíření bezkontextových gramatik. Existuje několik typů kontroly derivačního stromu, v této práci jsou zmíněny dva principy: horizontální a vertikální kontrola. Součástí této práce je také aplikace pro demonstraci vlastností stromových gramatik, implementovaná v jazyce Python. Tree controlled grammars are grammars regulated by restriction placed on its derivation trees. It is simple and natural extension of context-free grammars. There are several types of derivation tree control, two principles are mentioned in this work: horizontal and vertical control. Application demonstrating tree controlled grammars properties, implemented in Python programming language, is also part of this work.
Klíčová slova: bezkontextová gramatika; derivační strom; Formální gramatika; formální jazyk; gramatika řízena cestou; horizontální kontrola; stromem řízená gramatika; syntaktická analýza; vertikální kontrola; řízená gramatika; context-free grammar; derivation tree; Formal grammar; formal language; horizontal control; path controlled grammar; regulated grammar; syntactic analysis; tree controlled grammar; vertical control

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/54483

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


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce