Original title: Multigramatiky a syntaktická analýza založená na nich
Translated title: Multigrammars and Parsing Based on Them
Authors: Fiala, Jiří ; Lukáš, Roman (referee) ; Meduna, Alexandr (advisor)
Document type: Master’s theses
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Úkolem této práce je seznámení s pragmaticky orientovaným výzkumem na poli teoretické informatiky a prezentovat návrhy aplikačních metod pro zvolené tematické oblasti. Konkrétní prostředek teoretické informatiky je reprezentován druhem generativního systému - multigramatikou a jednotlivé aplikační oblasti jsou zde zvoleny vzhledem k možnostem, které multigramatiky nabízí. V návaznosti na poznatky dosažené Thompsonem (viz [9]), Lindenmayerem  (viz [26]), Mandelbrotem (viz [8]) ale i výsledky ze studií dosažených Morneauem (viz [17]), které poukazují na souvislosti mezi přírodními zákonitostmi a matematickou disciplínou, zkoumáme aplikace multigramatik z pohledu dvou tematických oblastí: generativních L-systémů (zahrnuje dále aplikace z fraktálové grafiky a biomatematiky) a zpracování jazyků přirozených (zahrnuje dále návrh vhodného abstraktního jazyka). Zmíněny jsou také otázky společné s oblastí návrhu překladačů. This document deals with introduction focused on pragmatically oriented research at branch of theoretical computer science and with presentation of designed methods for chosen application topics. At this study the theoretical subject is represented by kind of generative system - multisequential grammar and application topics are chosen according to possibilities supported by multisequential grammars. In order to follow results published by Thompson (see [9]), Lindenmayer (see [26]), Mandelbrot (see [8]) and also studies published by Morneau (see [17]), which shows the relation between natural laws and human discipline - mathematics, we study the applications of multi-sequential grammars from two points of view: generative L-systems (which further includes applications of fractal geometry and biomathematics) and natural language processing (which further includes the design of proper abstract language). Some problems related to compiler construction are also mentioned.
Keywords: ambiguity grammar; biomathematics; chart parser; dependency structure; fractal; L-system; lexeme; mildly context sensitive languages.; morpheme; multi-continues grammar; Multi-sequential grammar; natural language processing; phrase structure; selective L-system; selector; syntax analyse - parsing; token; turtle geometry; word syntax; biomatematika; chart parser; fraktál; frázová struktura; jazyky s jemným kontextem.; L-systém; lexém; morfém; Multigramatika; nejednoznačná gramatika; rozšířená multigramatika; selektivní L-systém; selektor; stavba slov; syntaktická analýza; token; zpracování přirozených jazyků; závislostní struktura; želví geometrie

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

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


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