Automatas

Più simili a questo

ESQUEMA EVOLUTIVO DE LA NOTACIÓN GRÁFICA

da diego rodriguez

EL PODER DE LA PALABRA

da JULIÁN DAVID MORENO SANABRIA

BIG BANG

da JEXI MENDOZA

TEORIAS DE LA INTELIGENCIA

da Marilú celestino Ortiz

Permiten realizar operaciones como:

Reflexión

Sea la palabra F= X1, X2, .. Xn se tiene que la cadena inversa de F denotada por Fl, se forma invirtiendo los simbolos de la palabra F= Xn, . . X2, X1.

Potencia

La potencia i-ésima de una palabra V, corresponde a la concatenación i veces de la palabra V con ella misma.

Concatenación

M1 y M2 son 2 cadenas la concatenación se da al añadir a la cadena M1 la palabra M2.

Conceptos Basicos

Universo de un alfabeto ∑

Todas las palabras que se pueden formar con símbolos, contienen elementos indefinidos.

Ejemplo: Si ∑= {2,3,4,5}. Sera W(∑)= {ʌ,2,3,4,5, 23, 24,25, ...}

Alfabeto ∑

Ejemplo: ∑= {5,6,7,8}, entonces 6€∑

Alfabeto

Conjunto finito de símbolos y no vacío.

Ejemplo: Alfabeto Español

Están constituidos por:

Palabra vacia

Cadena que no tiene símbolos se denota por "€" y "^"

Ejemplo: Sea T="", entonces T=€

Longitud de una palabra

Está conformada por el número de símbolos que conforman dicha palabra.

Ejemplo: Sea la cadena X="514", su longitud será lXl=l514l=5

Palabra

Representa una cadena finita de símbolos.

Ejemplo X="12"

Símbolo

Entidad abstracta que no se define formalmente.

Ejemplo: 2, 5, $, V

Autómatas y Lenguajes formales