Syntaktická analýza založená na párových automatech
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Lukáš, Roman | cs |
| dc.contributor.author | Zámečníková, Eva | cs |
| dc.contributor.referee | Masařík, Karel | cs |
| dc.date.created | cs | |
| dc.description.abstract | Diplomová práce pojednává o syntaktické analýze založené na modelu 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. V práci je popsán způsob determinizace vstupního automatu bez ztráty informací o pravidlech použitých v původním automatu. Determinizace je rozdělena na dvě části - pro převodníky specifikující konečný a nekonečný překlad. Dále je prezentován párový automat se zvýšenou výpočetní silou. Zvýšení síly spočívá v nahrazení vstupního či výstupního automatu nebo jen jeho části bezkontextovou gramatikou. | cs |
| dc.description.abstract | Master's thesis is dealing with translation based on coupled finite automaton model. 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. In thesis is described a way of determinisation of the input automaton without loss of information about rules used in original automaton. The determinizitaion is divided into two parts - for finite and infinite translation specified by transducers. Then is presented a new pair automaton with increased computing power. This increased computing power consists in replace of input or output or just a part of automaton by context free grammar. | en |
| dc.description.mark | A | cs |
| dc.identifier.citation | ZÁMEČNÍKOVÁ, E. Syntaktická analýza založená na párových automatech [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. . | cs |
| dc.identifier.other | 25932 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/52747 | |
| dc.language.iso | cs | cs |
| dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
| dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
| dc.subject | konečný automat | cs |
| dc.subject | líný konečný automat | cs |
| dc.subject | konečný převodník | cs |
| dc.subject | líný konečný převodník | cs |
| dc.subject | párový konečný automat | cs |
| dc.subject | nejednoznačnost | cs |
| dc.subject | determinismus | cs |
| dc.subject | bezkontextová gramatika. | cs |
| dc.subject | finite automaton | en |
| dc.subject | lazy finite automaton | en |
| dc.subject | finite transducer | en |
| dc.subject | lazy finite transducer | en |
| dc.subject | coupled finite automaton | en |
| dc.subject | ambiguity | en |
| dc.subject | determinism | en |
| dc.subject | context free grammar. | en |
| dc.title | Syntaktická analýza založená na párových automatech | cs |
| dc.title.alternative | Syntactic Analysis Based on Coupled Finite Automata | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.modified | 2020-05-09-23:41:36 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 25932 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 14:45:31 | en |
| sync.item.modts | 2025.01.15 12:25:03 | en |
| thesis.discipline | Informační systémy | cs |
| thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů | cs |
| thesis.level | Inženýrský | cs |
| thesis.name | Ing. | cs |