Back to search

Vysoké učení technické v Brně. Fakulta informačních technologií

Syntaktická analýza založená na gramatikách s nahodilým kontextem

Abstract

dc:description.abstract

Tato bakalářská práce popisuje gramatiku s nahodilým kontextem a implementaci aplikace, která bude konvertovat gramatiku (respektující LL podmínku) na ekvivalentní bezkontextovou gramatiku (také splňující podmínku LL). Výslednou gramatiku je možné použít ve stávajících generátorech parseru, který přijme yacc-kompatibilní formát. Tato práce používá GNU Bison generátor, pro který byl zavedený zapouzdřený skript. Potenciální výhodou gramatiky s nahodilým kontextem je dokázaný úspornější zápis oproti bezkontextové gramatiky pro některé jazyky.

Degree

thesis:*
Level thesis:degree_level
Bakalářský
Discipline thesis:degree_discipline
Informační technologie
Grantor dc:publisher
Vysoké učení technické v Brně. Fakulta informačních technologií

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Mikita, Martin
Advisor dc:contributor.advisor
  • Vrábel, Lukáš
Committee members dc:contributor.committeemember
  • Solár, Peter
  • prof. RNDr. Alexandr Meduna, CSc. (předseda) doc. Dr. Ing. Otto Fučík (místopředseda) Ing. Martin Hrubý, Ph.D. (člen) doc. Ing. Peter Chudý, Ph.D., MBA (člen) doc. Ing. František Zbořil, Ph.D. (člen)

Subjects

dc:subject × 25

Rights

dc:rights
Statement dc:rights
  • Standardní licenční smlouva - přístup k plnému textu bez omezení
Language dc:language.iso
cs, čeština (Czech)

Identifiers

dc:identifier.*
Dc Identifier Citation
MIKITA, M. Syntaktická analýza založená na gramatikách s nahodilým kontextem [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2013.
Dc Identifier Other
79226

Chain of custody

source
Harvested from
Brno University of Technology
Base URL
dspace.vut.cz/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Mikita, Martin. Syntaktická analýza založená na gramatikách s nahodilým kontextem. Bakalářský thesis, Vysoké učení technické v Brně. Fakulta informačních technologií, http://hdl.handle.net/11012/54865