Jan Havlas

Master's thesis

Komponenta výukového serveru TI - Bezkontextové gramatiky

Component of Teaching Server for Theoretical CS - Context-free Grammars
Anotácia:
Cílem této diplomové práce je vytvořit komponentu pro výuku bezkontextových gramatik umožňující studentům pochopit snáze základy bezkontextových gramatik. Zvolené téma jsem vyřešil vytvořením dynamických webových stránek v ASP.NET Web Forms.Vytvořené řešení poskytuje algoritmy řešící redukci bezkontextové gramatiky, derivaci, převod gramatik do Chomského nebo Greibachové normální formy a dále Cocke …viac
Abstract:
The main goal of this diploma thesis is to create a component that will help students to be able to learn basics of context-free grammars. I have dealt with this by creating dynamic web pages in ASP.NET Web Forms. This solution provides algorithms for reducing context-free grammars, derivation, grammar conversion to Chomsky’s or Greibach’s normal form, and the Cocke-Young-Kasami algorithm to verify …viac
 

Kľúčové slová

bezkontextová gramatika formální gramatika gramatika redukce gramatiky derivace derivační strom chomského normální forma greibachové normální forma cocke-younger-kasami

Keywords

context-free grammar formal language grammar reduction derivation derivation tree chomsky normal form greibach normal form cocke-younger-kasami
 
Jazyk práce: Czech
Datum vytvoření / odevzdání či podání práce: 30. 4. 2018
Identifikátor: http://hdl.handle.net/10084/128415

Obhajoba závěrečné práce

  • Obhajoba proběhla 5. 6. 2018
  • Vedúci: Martin Kot
  • Oponent: Zdeněk Sawa

Citační záznam

Citovat tuto práci

Plný text práce

Právo: 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.

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita Ostrava

VŠB - Technical University of Ostrava

Fakulta elektrotechniky a informatiky

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

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.