Název: Klasifikácia gramatík, jazykov a automatov (základné typy a využitie)
Překlad názvu: Classification of Grammars, Languages and Machines (Basic Types, Use)
Autoři: Klimešová, Michaela ; Novotný, Jan (oponent) ; Bobalová, Martina (vedoucí práce)
Typ dokumentu: Bakalářské práce
Rok: 2009
Jazyk: slo
Nakladatel: Vysoké učení technické v Brně. Fakulta podnikatelská
Abstrakt: [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.
Klíčová slova: 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.

Instituce: Vysoké učení technické v Brně (web)
Informace o dostupnosti dokumentu: Plný text je dostupný v Digitální knihovně VUT.
Původní záznam: http://hdl.handle.net/11012/15023

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-245850


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoké učení technické v Brně
Vysokoškolské kvalifikační práce > Bakalářské práce