Převody mezi CF gramatikami a zásobníkovými automaty
| but.jazyk | čeština (Czech) | |
| but.program | Informační technologie | cs |
| but.result | práce byla úspěšně obhájena | cs |
| dc.contributor.advisor | Masopust, Tomáš | cs |
| dc.contributor.author | Makovský, Benjamin | cs |
| dc.contributor.referee | Goldefus, Filip | cs |
| dc.date.created | cs | |
| dc.description.abstract | Tato práce navrhuje a řeší implementaci transformací bezkontextových gramatik a převody mezi bezkontextovými gramatikami a zásobníkovými automaty. Obsahuje seznámení s modely, které se používají v moderní teorii formálních jazyků. V práci jsou uvedeny všechny potřebné algoritmy pro transformace a vzájemné převody mezi bezkontextovými gramatikami a zásobníkovými automaty. Je představen objektový návrh reprezentující gramatiku a automat v programu. Je popsáno řešení zadávání definice gramatiky a automatu, řešení vykreslování automatu na obrazovku a vytvoření grafického uživatelského rozhraní aplikace. Výsledný program je zpracován jako Java applet, který je umístěn na veřejných internetových stránkách www.convertcfg.php5.cz. | cs |
| dc.description.abstract | This work suggests and solves the implementation of the transformation of context-free grammars and the conversions between context-free grammars and pushdown automata. It makes acquainted with the models used in modern theory of formal languages. In the work are indicated all algorithms necessary for transformations and mutual conversions between context-free grammars and pushdown automata. Proposed is an object representing the grammar and the automaton in the programme. Described is the assigning of definitions of grammar and of the automaton, the solution of drawing the automaton on the screen and the creation of graphical user interface of the application. The resulting programme is developed as Jawa applet which is available on public internet pages www.convertcfg.php5.cz. | en |
| dc.description.mark | C | cs |
| dc.identifier.citation | MAKOVSKÝ, B. Převody mezi CF gramatikami a zásobníkovými automaty [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. . | cs |
| dc.identifier.other | 25492 | cs |
| dc.identifier.uri | http://hdl.handle.net/11012/53917 | |
| 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 | Abeceda | cs |
| dc.subject | jazyk | cs |
| dc.subject | bezkontextová gramatika | cs |
| dc.subject | neterminální a terminální symbol | cs |
| dc.subject | přepisovací pravidlo | cs |
| dc.subject | zásobníkový automat | cs |
| dc.subject | stav | cs |
| dc.subject | přechodová funkce. | cs |
| dc.subject | Alphabet | en |
| dc.subject | language | en |
| dc.subject | context-free grammar | en |
| dc.subject | nonterminal and terminal symbol | en |
| dc.subject | production rule | en |
| dc.subject | pushdown automaton | en |
| dc.subject | state | en |
| dc.subject | transition relation. | en |
| dc.title | Převody mezi CF gramatikami a zásobníkovými automaty | cs |
| dc.title.alternative | Conversions between CF Grammars and Pushdown Automata | en |
| dc.type | Text | cs |
| dc.type.driver | masterThesis | en |
| dc.type.evskp | diplomová práce | cs |
| dcterms.modified | 2020-05-09-23:39:39 | cs |
| eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
| sync.item.dbid | 25492 | en |
| sync.item.dbtype | ZP | en |
| sync.item.insts | 2025.03.26 14:46:14 | en |
| sync.item.modts | 2025.01.15 18:53:15 | 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 |