Thesis Details

Multigramatiky a syntaktická analýza založená na nich

Master's Thesis Student: Fiala Jiří Academic Year: 2006/2007 Supervisor: Meduna Alexander, prof. RNDr., CSc.
English title
Multigrammars and Parsing Based on Them
Language
Czech
Abstract

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

Multi-sequential grammar, multi-continues grammar, selector, L-system, selective L-system, fractal, turtle geometry, biomathematics, natural language processing, syntax analyse - parsing, chart parser, token, lexeme, morpheme, word syntax, dependency structure, phrase structure, ambiguity grammar, mildly context sensitive languages.

Department
Degree Programme
Information Technology, Field of Study Information Systems
Files
Status
defended, grade A
Date
20 June 2007
Reviewer
Committee
Zendulka Jaroslav, doc. Ing., CSc. (DIFS FIT BUT), předseda
Herout Adam, prof. Ing., Ph.D. (DCGM FIT BUT), člen
Šafařík Jiří, prof. Ing., CSc. (WBU in Pilsen), člen
Švéda Miroslav, prof. Ing., CSc. (DIFS FIT BUT), člen
Vojnar Tomáš, prof. Ing., Ph.D. (DITS FIT BUT), člen
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), člen
Citation
FIALA, Jiří. Multigramatiky a syntaktická analýza založená na nich. Brno, 2007. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2007-06-20. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/3499/
BibTeX
@mastersthesis{FITMT3499,
    author = "Ji\v{r}\'{i} Fiala",
    type = "Master's thesis",
    title = "Multigramatiky a syntaktick\'{a} anal\'{y}za zalo\v{z}en\'{a} na nich",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2007,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/3499/"
}
Back to top