Syntaktická analýza založená na gramatických a automatových systémech

Parsing Based on Grammar and Automata Systems

Thumbnail
View/Open
Author
Advisor
Meduna, Alexandr
Referee
Kocman, Radim
Grade
A
Altmetrics
Metadata
Show full item record
Abstract
Tato práce se zabývá syntaktickou analýzou s využitím systémů paralelně komunikujících zásobníkových automatů. Zejména se zaměřuje na dopady nedeterminismu v jednotlivých komponentách na celý systém. Také je představen návrh algoritmu pro převod některých paralelně komunikujících gramatických systémů na systémy paralelně komunikujících zásobníkových automatů. Získané poznatky jsou použity při návrhu a implementaci metody syntaktické analýzy.
 
This thesis is concerning with parsing using parallel communicating pushdown automata systems. Focusing especially on impacts of nondeterminism in individual components on the whole system. Also it introduces a proposal of algorithm for converting some parallel communicating grammar systems to parallel communicating pushdown automata systems. The gained knowledge is used to design and implement parsing method.
 
Keywords
syntaktická analýza, paralelně komunikující, gramatické systémy, automatové systémy, nedeterminismus, parsing, parallel communicating, grammar systems, automata systems, nondeterminism
Language
čeština (Czech)
Study brunch
Informační technologie
Composition of Committee
prof. RNDr. Alexandr Meduna, CSc. (předseda) doc. Ing. Vladimír Drábek, CSc. (místopředseda) Ing. Vítězslav Beran, Ph.D. (člen) Ing. Bohuslav Křena, Ph.D. (člen) Mgr. Ing. Pavel Očenášek, Ph.D. (člen)
Date of defence
2015-06-16
Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm A. Otázky u obhajoby: Jak funguje derivační krok u PC gramatických systémů? Může komponenta PC gramatického systému komunikovat sama se sebou? Co se v takovém případě stane?
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/52477
Source
ŠOUSTAR, J. Syntaktická analýza založená na gramatických a automatových systémech [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2015.
Collections
Citace PRO