Klasifikace jazyků, gramatik a automatů
Loading...
Date
Authors
Mocková, Ľubica
Advisor
Referee
Mark
A
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoké učení technické v Brně. Fakulta podnikatelská
ORCID
Abstract
Tato práce je stručným přehledem základních typů jazyků, gramatik a automatů, jež jsou součástí teoretické informatiky. Práce obsahuje přehled teorie, vázané k danému tématu a příklady vážící se k teoretické části. Tato práce má sloužit jako studijní materiál pro studenty Fakulty podnikatelské pro předmět Diskrétní matematika. Dále může stejně dobře posloužit i studentům jiných vysokých škol a fakult, kteří mají ve svém studijním plánu předmět týkající se teorie gramatik a automatů.
My thesis is a brief synopsis of the basic types of formal languages, grammars and machines, which are a part of theoretical computer science. My thesis contains the survey of the theory related to the given topic and problems related to the theoretical part of my thesis. This work is to be used as a study material for the students of the Faculty of Business and Management for the subject of Discrete Mathematics. It can also be helpful for the students of other universities and faculties whose curricula contain theory of grammars and machines.
My thesis is a brief synopsis of the basic types of formal languages, grammars and machines, which are a part of theoretical computer science. My thesis contains the survey of the theory related to the given topic and problems related to the theoretical part of my thesis. This work is to be used as a study material for the students of the Faculty of Business and Management for the subject of Discrete Mathematics. It can also be helpful for the students of other universities and faculties whose curricula contain theory of grammars and machines.
Description
Keywords
Abeceda , operace nad abecedou , formální jazyky , operace nad jazyky , gramatika , Chomského hierarchie , konečný automat , deterministický konečný automat , nedeterministický konečný automat , pumping lemma. , Alphabet , operations on Alphabet , formal languages , operations on languages , Chomsky’s Hierarchy , finite state machine , deterministic finite state machine , nondeterministic finite state machine , pumping lemma.
Citation
MOCKOVÁ, Ľ. Klasifikace jazyků, gramatik a automatů [online]. Brno: Vysoké učení technické v Brně. Fakulta podnikatelská. 2007.
Document type
Document version
Date of access to the full text
Language of document
cs
Study field
Manažerská informatika
Comittee
doc. RNDr. Jozef Fecenko, CSc. (předseda)
Ing. Jaromír Roštínský (místopředseda)
doc. Ing. Miloš Koch, CSc. (člen)
Ing. Romana Nývltová, Ph.D. (člen)
Ing. Vladimíra Kučerová, Ph.D. (člen)
Ing. Petra Semorádová (člen)
Date of acceptance
2007-06-21
Defence
Result of defence
práce byla úspěšně obhájena