content top

SSL: introducción al diseno de autómatas finitos 2

AFs que reconocen LRs finitos.

SSL: introducción al diseno de autómatas finitos 1

¿Qué es un autómata finito?

SSL: expresiones regulares 2

Expresiones regulares para lenguajes regulares infinitos. La expresión regular universal y su aplicación.

SSL: expresiones regulares 5

Expresiones regulares extendidas, metalenguaje para expresiones regulares, definiciones regulares.

SSL: expresiones regulares 3

Operaciones sobre lenguajes regulares, generalidades, unión de lenguajes regulares, concatenación de lenguajes regulares, clausura de Kleene de un lenguaje regular, clausura positiva de un lenguaje regular, complemento de un lenguaje regular, intersección de dos lenguajes regulares.

SSL: expresiones regulares 1

Expresiones regulares para lenguajes regulares finitos y el operador potencia.

Lenguajes regulares e introducción a BNF 2

Introducción a BNF.

SSL: expresiones regulares 4

Expresiones regulares y lenguajes de programación, definición formal de las expresiones regulares, equivalencias útiles entre expresiones regulares.

Sintaxis y semántica de los lenguajes

Tres lenguajes regulares e introducción a BNF.

SSL: gramáticas formales y jerarquía de Chomsky 3

Sintaxis y semántica de los lenguajes.

« Artículos anteriores