Original title:
Syntaktická analýza založená na speciálních modelech
Translated title:
Syntactic Analysis Based on Special Models
Authors:
Zámečníková, Eva ; Masařík, Karel (referee) ; Lukáš, Roman (advisor) Document type: Bachelor's theses
Year:
2007
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
Bakalářká práce se zabývá syntaktickou analýzou pomocí párových automatů. Konečný párový automat obsahuje vstupní a výstupní automat. Vstupní automat provádí syntaktickou analýzu se vstupním řetězcem. Použitá pravidla vstupního automatu řídí výstupní automat, který generuje výstupní řetězec. Hlavním tématem této práce je determinizace vstupního automatu bez ztráty informací o pravidlech použitých v původním automatu.
This bachelor thesis is dealing with translation based on coupled finite automaton. Coupled finite automaton contains input and output automaton. The input automaton makes syntactic analysis with an input string. Used rules from the input automaton control the output automaton, which generates an output string. Basic topic of this thesis is determinisation of the input automaton without loss of information about rules used in original automaton.
Keywords:
ambiguity; BISON--.; C++; coupled finite automaton; determinism; finite automaton; finite transducer; lazy finite automaton; lazy finite transducer; BISON--; C++; determinismus; konečný automat; konečný převodník; líný konečný automat; líný konečný převodník; nejednoznačnost; párový konečný automat
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/187380