guest ::
login
Digital Repository
Search
Submit
Help
About
Home
>
Academic theses (ETDs)
>
Bachelor's theses
> Demonstrace vlastností stromových gramatik
Information
Files
Original title:
Demonstrace vlastností stromových gramatik
Translated title:
Demonstration of Tree Controlled Grammars Properties
Authors:
Kunštátský, Martin
;
Čermák, Martin
(referee) ;
Koutný, Jiří
(advisor)
Document type:
Bachelor's theses
Year:
2009
Language:
cze
Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract:
[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.
Keywords:
context-free grammar
;
derivation tree
;
Formal grammar
;
formal language
;
horizontal control
;
path controlled grammar
;
regulated grammar
;
syntactic analysis
;
tree controlled grammar
;
vertical control
;
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
Institution:
Brno University of Technology (
web
)
Document availability information:
Fulltext is available in the Brno University of Technology Digital Library.
Original record:
http://hdl.handle.net/11012/54483
Permalink:
http://www.nusl.cz/ntk/nusl-558646
The record appears in these collections:
Universities and colleges
>
Public universities
>
Brno University of Technology
Academic theses (ETDs)
>
Bachelor's theses
Record created 2024-04-02, last modified 2024-04-03
Similar records
No fulltext
Export as
DC
,
NUŠL
,
RIS
Share