Klasifikácia gramatík, jazykov a automatov (základné typy a využitie)
Loading...
Date
Authors
Klimešová, Michaela
ORCID
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta podnikatelská
Abstract
Práca je napísaná ako stručný prehžad základnej teórie k danej téme s rozšírením na spracovanie postupov a riešenie príkladov. Práca je rozdelená na dve základne časti. Prvá časť je zameraná na základné teoretické poznatky o jazykoch, gramatikách a automatoch. Podrobne je v nej vysvetlená teória vzťahujúca sa k formálnym jazykom a operáciám nad nimi, ku gramatikám a ich rozdeleniu a ku konečným automatom, spolu s rozdelením na deterministické a nedeterministické. Druhá časť je venovaná spracovaniu, vysvetleniu a spočítaniu príkladov týkajúcich sa danej témy od jednoduchých až po zložité.
This bachelor's thesis is written as a brief list of fundamental theory on the given topic with extensions of working out methods and solving examples. The thesis is divided into two basic parts. The first part is focused on the essential theoretical pieces of knowledge about languages, grammars and machines. There is a particular explanation of the theory related to formal languages and operations on languages, grammars and their separation, and to finite state machines, together with dividing them into deterministic and nondeterministic ones. The second part is devoted to working out, explanation and calculation of the examples applied to the given topic - from the simple ones to the difficult ones.
This bachelor's thesis is written as a brief list of fundamental theory on the given topic with extensions of working out methods and solving examples. The thesis is divided into two basic parts. The first part is focused on the essential theoretical pieces of knowledge about languages, grammars and machines. There is a particular explanation of the theory related to formal languages and operations on languages, grammars and their separation, and to finite state machines, together with dividing them into deterministic and nondeterministic ones. The second part is devoted to working out, explanation and calculation of the examples applied to the given topic - from the simple ones to the difficult ones.
Description
Keywords
Abeceda, deterministický konečný automat, formálne jazyky, gramatika, Chomského hierchia, konečný automat, nedeterministický konečný automat, operácie nad abecedou, operácie nad jazykmi, pumping lemma., Alphabet, deterministic finite state machine, formal languages, Grammar, Chomsky’s Hierarchy, finite state machine, nondeterministic finite state machine, operations on Alphabet, operations on languages, pumping lemma.
Citation
KLIMEŠOVÁ, M. Klasifikácia gramatík, jazykov a automatov (základné typy a využitie) [online]. Brno: Vysoké učení technické v Brně. Fakulta podnikatelská. 2009.
Document type
Document version
Date of access to the full text
Language of document
sk
Study field
Manažerská informatika
Comittee
prof. Ing. Jiří Dvořák, DrSc. (předseda)
doc. PhDr. Iveta Šimberová, Ph.D. (místopředseda)
Ing. Jaromír Marušinec, Ph.D., MBA (člen)
Mgr. Martina Bobalová, Ph.D. (člen)
Ing. Jaromír Roštínský (člen)
Date of acceptance
2009-06-18
Defence
Result of defence
práce byla úspěšně obhájena
Document licence
Standardní licenční smlouva - přístup k plnému textu bez omezení