Klasifikácia gramatík, jazykov a automatov (základné typy a využitie)

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.