Thesis Details

Srovnání efektivity různých programovacích jazyků při práci s automaty

Bachelor's Thesis Student: Polanský Ondřej Academic Year: 2019/2020 Supervisor: Holík Lukáš, doc. Mgr., Ph.D.
English title
Efficient Algorithms for Finite Automata
Language
Czech
Abstract

This thesis compares languages C++, C#, OCaml and Python based on speed, memory requirements and programming comfort. The goal of this thesis is to find out how much does the choice of a certain programming language impact the performance of programs working with finite automata. The same set of basic and advanced automata algorithms was implemented in each language and their efficiency was measured on a sample of 200 finite automata using a unix based operating system. Finally, the author presents results and discusses suitability of each language for work with finite automata. This thesis can help with selecting an appropriate programming language for multitude of purposes, including development of automata algorithm libraries or the process of designing programs and prototypes that work with finite automata.

Keywords

programming languages, C++, C#, OCaml, Python, efficiency, speed measurement, finite automata, automata algorithms

Department
Department of Intelligent Systems FIT BUT
Degree Programme
Information Technology
Files
Status
defended, grade C
Date
9 July 2020
Reviewer
Lengál Ondřej, Ing., Ph.D.
Committee
Rogalewicz Adam, doc. Mgr., Ph.D. (DITS FIT BUT), předseda
Burgetová Ivana, Ing., Ph.D. (DIFS FIT BUT), člen
Grézl František, Ing., Ph.D. (DCGM FIT BUT), člen
Smrčka Aleš, Ing., Ph.D. (DITS FIT BUT), člen
Vašíček Zdeněk, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Citation
POLANSKÝ, Ondřej. Srovnání efektivity různých programovacích jazyků při práci s automaty. Brno, 2020. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2020-07-09. Supervised by Holík Lukáš. Available from: https://www.fit.vut.cz/study/thesis/22909/
BibTeX 
@bachelorsthesis{FITBT22909,
    author = "Ond\v{r}ej Polansk\'{y}",
    type = "Bachelor's thesis",
    title = "Srovn\'{a}n\'{i} efektivity r\r{u}zn\'{y}ch programovac\'{i}ch jazyk\r{u} p\v{r}i pr\'{a}ci s automaty",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2020,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/22909/"
}

Theses

Back to top