host ::
přihlásit
Digitální repozitář
Hledej
Nový záznam
Nápověda
O repozitáři
Hlavní stránka
>
Vysokoškolské kvalifikační práce
>
Bakalářské práce
> Demonstrace vlastností stromových gramatik
Informace
Soubory
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-558646
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
Záznam vytvořen dne 2024-04-02, naposledy upraven 2024-04-03.
Podobné záznamy
Není přiložen dokument
Exportovat ve formátu
DC
,
NUŠL
,
RIS
Sdílet