Classification and Usage of Languages, Grammars and Machines
Abstract
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- info:eu-repo/semantics/bachelorThesis
- Formal grammar; Turing machine.; formal language; formální jazyk; Turingův stroj.; Chomského hierarchie; deterministický konečný automat; nedeterministický konečný automat; finite state machine; Chomsky hierarchy; konečný automat; deterministic finite state machine; nondeterministic finite state machine; Formální gramatika