Automatas

Più simili a questo

Historia de la física

da Sindia Montoya

Concepción actual del universo

da Isa Leal

EMPRESA ALGRAMO

da viviana pereira

operaciones entre conjunto

da Johana Salinas

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