G8F0056-1

About the course

La teoría de autómatas permite modelar maquinas y especificar como estas pueden solucionar problemas, también están ligadas a las gramáticas y los lenguajes que estas pueden manejar. En la materia Autómatas y Lenguajes Formales se aprende a escribir,manejar y usar gramáticas y modelos de autómatas que forman la base de la teoría de la computación, además las operaciones que se hacen entre estas maquinas.

Course content

Avisos
Avisos Permanentes

CLASES

Simbolos Alfabetos Cadenas Lenguajes 2020
Exp Regulares - Intr Automatas 2020
ER a AFND a AFD 2020
Funcion Transicion Ext AFND - ER a AFND a AFD 2021
Minimizacion automatas semimatriz y conjuntos 2020
OPERACIONES ENTRE AUTOMATAS 2020
lema arden int gramaticas 2020
gramatica bien formada - limpieza 2020
formas normales chomsky- greibach 2020
lema de arden - introduccion gramaticas 2021
limpiar gramatica y formas normales 2021
ejercicio chomsky y greibach 2021
Automata a pila - martes 2020
Automata a pila - sabado 2020
clase maquina de turing 2020

Introducción a los automatas: Lenguajes

Foro de Novedades
Lenguajes
taller sobre lenguajes
clase 1
Proyecto Semestre I 2021 primera entrega

EXPRESIONES REGULARES Y AUTOMATAS

Expresiones regulares
crear y probar expresiones regulares
Introducción Automatas
funcion transicion extendida afnd h1
funcion transicion extendida afnd solucion
ejercicios resueltos automatas
ER => AFND-LAMBDA => AFD Thompson TALLER
ER => AFND-LAMBDA MINIMO TRANSICIONES LAMBDA
clase 2
clase 3

MINIMIZACION AUTOMATAS

Minimizacion automatas
Algoritmo ER to AFND-e
taller minimizacion automatas
clase 4 minimizacion automatas

OPERACIONES ENTRE AUTOMATAS Y LEMA DE ARDEN

Presentación operaciones entre automatas y lema de arden
taller operaciones y lema de arden
Presentación operaciones entre automatas y lema de arden
taller operaciones y lema de arden
OPERACIONES ENTRE AUTOMATAS
lema arden introduccion gramaticas

INTRODUCCION GRAMATICA

GRAMATICAS
gramatica bien formada - limpieza gramatica
ejercicio gramatica bien formada
ejercicio formas normales
TALLER FORMAS NORMALES 1
TALLER FORMAS NORMALES 2
gramatica bien formada - limpieza
formas normales chomsky - greibach

AUTOMATA A PILA Y MAQUINA DE TURING

Autómata a pila
Máquina de Turing
Taller Maquina de turing y automata a pila
proyecto maquina de turing
clase maquina de turing
automata a pila - martes
automata a pila - sabado

Opciones de matriculación

G8F0056-1 Autómatas y lenguajes formales Sab 10-1 G8F0056-1

Course modified date: 6 nov. 2020

La teoría de autómatas permite modelar maquinas y especificar como estas pueden solucionar problemas, también están ligadas a las gramáticas y los lenguajes que estas pueden manejar.
En la materia Autómatas y Lenguajes Formales se aprende a escribir,manejar y usar gramáticas y modelos de autómatas que forman la base de la teoría de la computación, además las operaciones que se hacen entre estas maquinas.

Estudiantes inscritos: 21