Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/150797| Title: | Teorı́a de autómatas |
| Author: | Milesi Vidal, Alex |
| Director/Tutor: | Martínez Alonso, Juan Carlos |
| Keywords: | Teoria de màquines Treballs de fi de grau Llenguatges formals Teoria de la computació Teoria de la codificació Machine theory Bachelor's theses Formal languages Theory of computation Coding theory |
| Issue Date: | 20-Jun-2019 |
| Abstract: | [en] This paper aims to approach automata theory which is the study of abstract computing devices. In the first part we are going to study regular languages and finite automatas, the devices that allow to recognize regular languages. In the last part we’ll see context-free languages and the machines to recognize them, the pushdown automatas. |
| Note: | Treballs Finals de Grau de Matemàtiques, Facultat de Matemàtiques, Universitat de Barcelona, Any: 2019 Director: Juan Carlos Martínez Alonso |
| URI: | http://hdl.handle.net/2445/150797 |
| Appears in Collections: | Treballs Finals de Grau (TFG) - Matemàtiques |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 150797.pdf | Memòria | 505.56 kB | Adobe PDF | View/Open |
This item is licensed under a
Creative Commons License
