Original title:
Klasifikace jazyků, gramatik a automatů
Translated title:
Languages, Grammars and Machines
Authors:
Mocková, Ľubica ; Zimmerová, Barbora (referee) ; Bobalová, Martina (advisor) Document type: Bachelor's theses
Year:
2007
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta podnikatelská Abstract:
[cze][eng]
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.
Keywords:
Alphabet; Chomsky’s Hierarchy; deterministic finite state machine; finite state machine; formal languages; nondeterministic finite state machine; operations on Alphabet; operations on languages; pumping lemma.; Abeceda; Chomského hierarchie; deterministický konečný automat; formální jazyky; gramatika; konečný automat; nedeterministický konečný automat; operace nad abecedou; operace nad jazyky; pumping lemma.
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/28263