Thesis Details

Nové verze skákajících automatů

Bachelor's Thesis Student: Ošmera Lubomír Academic Year: 2015/2016 Supervisor: Meduna Alexander, prof. RNDr., CSc.
English title
New Versions of Jumping Automata
Language
Czech
Abstract

The main goal of this thesis is introduction and investigation of extended version of jumping automata. These versions are specified by strictly size and direction of jump. This thesis examine their power and perform comparison with other automata types. Also there are shown equivalent grammar models. Main motivation for this thesis are research and effort to improve some features of general jumping finite automata. This work consider using this automata types for specific language families and syntactic analysis process.

Keywords

Automaton, jumping, grammar, k-left, k-right, starting state, syntactic analysis, language, modified finite automata.

Department
Degree Programme
Information Technology
Files
Status
defended, grade C
Date
14 June 2016
Reviewer
Committee
Vojnar Tomáš, prof. Ing., Ph.D. (DITS FIT BUT), předseda
Bartík Vladimír, Ing., Ph.D. (DIFS FIT BUT), člen
Burget Lukáš, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Smrčka Aleš, Ing., Ph.D. (DITS FIT BUT), člen
Strnadel Josef, Ing., Ph.D. (DCSY FIT BUT), člen
Citation
OŠMERA, Lubomír. Nové verze skákajících automatů. Brno, 2016. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2016-06-14. Supervised by Meduna Alexander. Available from: https://www.fit.vut.cz/study/thesis/17957/
BibTeX
@bachelorsthesis{FITBT17957,
    author = "Lubom\'{i}r O\v{s}mera",
    type = "Bachelor's thesis",
    title = "Nov\'{e} verze sk\'{a}kaj\'{i}c\'{i}ch automat\r{u}",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2016,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/17957/"
}
Back to top