Please use this identifier to cite or link to this item:
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
Appears in Collections:Treballs Finals de Grau (TFG) - Matemàtiques

Files in This Item:
File Description SizeFormat 
150797.pdfMemòria505.56 kBAdobe PDFView/Open

This item is licensed under a Creative Commons License Creative Commons