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
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/" }