Thesis Details

Syntaktická analýza založená na speciálních modelech

Bachelor's Thesis Student: Zámečníková Eva Academic Year: 2006/2007 Supervisor: Lukáš Roman, Ing., Ph.D.

English title

Syntactic Analysis Based on Special Models

Language

Czech

Abstract

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

finite automaton, lazy finite automaton, finite transducer, lazy finite transducer, coupled finite automaton, ambiguity, determinism, C++, BISON--.

Department

Department of Information Systems FIT BUT

Degree Programme

Information Technology

Files

Thesis text 1.5 MB

Status

defended, grade A

Date

12 June 2007

Reviewer

Masařík Karel, Ing., Ph.D.

Committee

Meduna Alexander, prof. RNDr., CSc. (DIFS FIT BUT), předseda
Herout Pavel, doc. Ing., Ph.D. (WBU in Pilsen), člen
Lukáš Roman, Ing., Ph.D. (DIFS FIT BUT), člen
Růžička Richard, doc. Ing., Ph.D., MBA (DCSY FIT BUT), člen
Strnadel Josef, Ing., Ph.D. (DCSY FIT BUT), člen
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), člen

Citation

ZÁMEČNÍKOVÁ, Eva. Syntaktická analýza založená na speciálních modelech. Brno, 2007. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2007-06-12. Supervised by Lukáš Roman. Available from: https://www.fit.vut.cz/study/thesis/5729/

BibTeX

@bachelorsthesis{FITBT5729,
    author = "Eva Z\'{a}me\v{c}n\'{i}kov\'{a}",
    type = "Bachelor's thesis",
    title = "Syntaktick\'{a} anal\'{y}za zalo\v{z}en\'{a} na speci\'{a}ln\'{i}ch modelech",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2007,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/5729/"
}

Theses