Cursos Actualizaciones FAQs Sobre el proyecto

Teoría de Lenguajes

Teórico 2024 Teórico 2014

Presentación del curso

Relación RL y Expresiones Regulares

Lenguajes Regulares. Autómata finito determinista

Autómata finito no determinista. Equivalencia de AFD y AFND

Autómata finito no determinista con transiciones Epsilon

Autómata finito no determinista con transiciones Epsilon y su equivalencia con expresiones regulares

Equivalencia entre Autómata finito y Expresiones regulares. Definición de Relación Rₘ

Minimización de autómatas finitos

Propiedades de lenguajes regulares

Autómatas con salida. Autómatas de dos cintas

Gramáticas libres de contexto y lenguajes libres de contexto

Derivaciones y ambigüedad. Gramáticas regulares

Simplificación de gramáticas

Simplificación de gramáticas. Autómatas Push-Down

Lenguaje aceptado por APD y APD determinista

Equivalencia de modelos. Equivalencia entre APD y gramáticas libre de contexto

Pumping lema para lenguajes libres de contexto

Propiedades del lenguaje libre de contexto

Gramáticas irrestrictas y Lenguajes recursivamente enumerables

Máquina de Turing. Jerarquía de Chomsky

Equivalencia entre Autómata finito y Expresiones regulares. Definición de Relación Rₘ

Compartir

×

Iniciar en:

Terminar en:

01/04/2024 Ver más

Docente

Juan José Prada

Instituto

Computación

Todo el contenido de OpenFing es Creative Commons.