Original title:
Klasifikácia gramatík, jazykov a automatov (základné typy a využitie)
Translated title:
Classification of Grammars, Languages and Machines (Basic Types, Use)
Authors:
Klimešová, Michaela ; Novotný, Jan (referee) ; Bobalová, Martina (advisor) Document type: Bachelor's theses
Year:
2009
Language:
slo Publisher:
Vysoké učení technické v Brně. Fakulta podnikatelská Abstract:
[slo][eng]
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.
Keywords:
Alphabet; Chomsky’s Hierarchy; deterministic finite state machine; finite state machine; formal languages; Grammar; nondeterministic finite state machine; operations on Alphabet; operations on languages; 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/15023