sábado, 1 de octubre de 2016
Representación Finita del Lenguaje
Palíndromos:
Cadenas que se leen igual de
izquierda a derecha y viceversa.
Un Alfabeto:
Es un conjunto finito de símbolos.
Un Lenguaje:
Conjunto de cadenas de símbolos tomados de
algún alfabeto.
Lectura:
Sobre
el alfabeto {0,1} es seria la siguiente {1,0}.
Expresiones Regulares
Los lenguajes aceptados por un autómata
finito se describen con facilidad mediante expresiones simples llamadas
expresiones regulares.
Sea S un alfabeto. La expresión regular sobre
S y los conjuntos que denotan se definen de manera recursiva.
Æ es una expresión regular y denota al
conjunto vacío. Es una expresión regular y denota al conjunto {e }. Para cada a
Î S , a es una expresión regular y denota al conjunto {a}
