Zpět na vyhledávání

Martin Masař

Bachelor's thesis

Regulární jazyky, konečné automaty a konečné pologrupy

Regular Languages, Finite Automata, and Finite Semigroups
Abstract:
Tato bakalářská práce se zabývá studiem a popisem různých způsobů zadání regulárního jazyka a související teorie. Teoretická část obsahuje popis regulárních jazyků, následně jsou popsány jednotlivé způsoby zadání regulárních jazyků, pomocí regulárního výrazu, konečného automatu a monoidu a jejich souvislosti a operace, které mohou provádět. Vy-brané způsoby a operace jsou ilustrovány na příkladech …more
Abstract:
This bachelor's thesis deals with the study and description of various methods for speci-fying a regular language and related theory. The theoretical part includes a description of regular languages, followed by an explanation of the individual ways to specify regular languages and their connections, as well as operations that can be performed using them. Selected methods and operations are illustrated …more
 

Keywords

regulární jazyk regulární výraz konečný automat monoid Wolfram Mathematica Python
 
Language used: Czech
Date on which the thesis was submitted / produced: 26. 5. 2023

Thesis defence

  • Supervisor: Mgr. Jana Volaříková

Citation record

Cite this text
The right form of listing the thesis as a source quoted

Masař, Martin. Regulární jazyky, konečné automaty a konečné pologrupy. Zlín, 2023. bakalářská práce (Bc.). Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Univerzita Tomáše Bati ve Zlíně, Fakulta aplikované informatiky
Plny text prace je k dispozici v elektronicke podobe
https://stag.utb.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=64061 Reference to the local database file of the institution