Original title: Klasifikace a využití jazyků, gramatik a automatů
Translated title: Classification and Usage of Languages, Grammars and Machines
Authors: Řičánek, Michal ; Cenek, Štěpán (referee) ; Bobalová, Martina (advisor)
Document type: Bachelor's theses
Year: 2009
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta podnikatelská
Abstract: [cze] [eng]
Předmětem této bakalářské práce je klasifikace gramatik, jazyků a automatů a jejich možnosti využití v praxi. V první části se pojednává o teoretických východiscích zpracovávané problematiky. Ve druhé je postup vedoucí k návrhu použití automatu v praxi a jeho realizace. The aim of this bachelor thesis is the classification of formal grammars, languages, abstract machines and their ways of use in practice. The first section deals with theoretical resources of worked problems. The second section is the progression leading to the proposal for the use of the abstract machine in practice and its implementation.
Keywords: Chomsky hierarchy; deterministic finite state machine; finite state machine; Formal grammar; formal language; nondeterministic finite state machine; Turing machine.; Chomského hierarchie; deterministický konečný automat; Formální gramatika; formální jazyk; konečný automat; nedeterministický konečný automat; Turingův stroj.

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/15025

Permalink: http://www.nusl.cz/ntk/nusl-245851


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses