Zpět na vyhledávání

Daniel Merta

Master's thesis

Program pro analýzu bezkontextových gramatik

A Program for Analysis of Context-free Grammars
Abstract:
V rámci této diplomové práce vznikl program, který umí analyzovat určité vlastnosti bezkontexto- vých gramatik a také s nimi provádět různé operace. Příslušná problematika a související informace jsou popsány v teoretické části práce. Další samostatné kapitoly se věnují konkrétnímu návrhu to- hoto programu a jeho implementaci. V závěru je funkčnost programu demonstrována na příslušných bezkontextových …more
Abstract:
Within this diploma thesis, there was created a program that can analyze certain properties of context-free grammars and also perform various operations on them. The relevant theory and in- formation on this topic are described in the theoretical part of the thesis. Next chapters are devoted to the particular design of this program and its implementation. Finally, the functionality of the program is …more
 

Keywords

bezkontextová gramatika syntaktická analýza syntaktický analyzátor LL(1) LR(0) zásobníkový automat Chomského normální forma Greibachové normální forma Python

Keywords

context-free grammar syntax analysis parser LL(1) LR(0) pushdown automaton Chomsky normal form Greibach normal form Python
 
Language used: Czech
Date on which the thesis was submitted / produced: 8. 7. 2022
Identifier: http://hdl.handle.net/10084/147500

Thesis defence

  • Date of defence: 9. 8. 2022
  • Supervisor: Zdeněk Sawa
  • Reader: Martin Kot, Martin Kot

Citation record

Cite this text

Full text of thesis

Accessibility: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS)se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB – Technická univerzita Ostrava

VSB – Technical University of Ostrava

Fakulta elektrotechniky a informatiky

Master programme / field:
Informační a komunikační technologie / Informatika a výpočetní technika

Theses on a related topic

List of theses with an identical keyword.