Autómatas
Clasificado en Informática
Escrito el en 
español con un tamaño de 2,92 KB
AUTOMATA FINITO NO DETERMINISTICO: es un conjunto de estados y conjuntos de transiciones de estado a estado que se dan sobre simbolosde entrada tomados de un alfabeto .
LENGUAJE.- es un conjunto de palabras (cadena de caracteres) de longitud finita formadas a partir de un alfabeto finito.
EXPRESION REGULAR.- es una forma de representar a los lenguajes regulares utilizando caracteres del alfabeto sobre el cual se define el lenguaje.
CONCATENACION.-es una combinacion de caracter con una cadena o cadena con cadena o caracter con carater
ejemplo: 'z' concantenado '132' ="z132"
'456' concatenando 'AB' ="456AB"
'z' concatenando 'A'="ZA"
ALFABETO.- es un conjunto ordenado de las letras de un idioma es la agrupacion con un orden determinado de las graficas utilizadas para representar el lenguaje que sirve como sistema de comunicacion en matematicas un conjunto ordenado finito de simbolos
CADENA.-una cadena de caracteres, palabra o frase(string) es una secuencia ordenada de una longitud
arbitraria (aunque finita) de elementos que pertenecena un sierto alfabeto.
CERRADURA DE KLEENE: si A es un lenguaje sobre un alfabeto la cerradura estrella se define de la siguiente manera
A*=U n=0 An, es decir que el caracter puede aparecer en una cadena 0,1...infinra veces.
CERRADURA POSITIVA.-se define de la siguiente manera A+=U n=1 An, es decir indica que el caracter al que sogie el signo debera aparacer al menos una vez. ejem: "ho+la" = hola,hoola,hooola...
AUTOMATA FINITOS: el automata finito es un modelo matematico de un sistema de entradas y salidas
discretas.
L(G)={x|x es (wyz)^n para n de 1 a infinito}
|-> son:
X |-> secuencia
Secuencia |->wyz
Secuencia |-> wyz secuencia
G=(V,N,V0,|->)
V=SUN
S={wyz}
N=V0,secuencias}
V0=V0
--------------------------------------------------------------
LG=(950,.85,830.20,0,.79,1.5…)
Vo? numero decimal
Numero decimal?entero sin signo
Numero decimal?fraccion decimal
Numero decimal ?entero sin signo fracción decimal
Fracción decimal?.entero sin signo
Entero sin signo?digito
Entero sin signo?digito entero sin signo
digito?10,1,2,3,4,5,6,7,8,9
G=(V,N,Vo, ?)
V=
S={0,1,2,3,4,5,6,7,8,9}
N={Vo, numero decimal, fracción decimal,entero sin signo,digito}
Vo=V0
LENGUAJE.- es un conjunto de palabras (cadena de caracteres) de longitud finita formadas a partir de un alfabeto finito.
EXPRESION REGULAR.- es una forma de representar a los lenguajes regulares utilizando caracteres del alfabeto sobre el cual se define el lenguaje.
CONCATENACION.-es una combinacion de caracter con una cadena o cadena con cadena o caracter con carater
ejemplo: 'z' concantenado '132' ="z132"
'456' concatenando 'AB' ="456AB"
'z' concatenando 'A'="ZA"
ALFABETO.- es un conjunto ordenado de las letras de un idioma es la agrupacion con un orden determinado de las graficas utilizadas para representar el lenguaje que sirve como sistema de comunicacion en matematicas un conjunto ordenado finito de simbolos
CADENA.-una cadena de caracteres, palabra o frase(string) es una secuencia ordenada de una longitud
arbitraria (aunque finita) de elementos que pertenecena un sierto alfabeto.
CERRADURA DE KLEENE: si A es un lenguaje sobre un alfabeto la cerradura estrella se define de la siguiente manera
A*=U n=0 An, es decir que el caracter puede aparecer en una cadena 0,1...infinra veces.
CERRADURA POSITIVA.-se define de la siguiente manera A+=U n=1 An, es decir indica que el caracter al que sogie el signo debera aparacer al menos una vez. ejem: "ho+la" = hola,hoola,hooola...
AUTOMATA FINITOS: el automata finito es un modelo matematico de un sistema de entradas y salidas
discretas.
L(G)={x|x es (wyz)^n para n de 1 a infinito}
|-> son:
X |-> secuencia
Secuencia |->wyz
Secuencia |-> wyz secuencia
G=(V,N,V0,|->)
V=SUN
S={wyz}
N=V0,secuencias}
V0=V0
--------------------------------------------------------------
LG=(950,.85,830.20,0,.79,1.5…)
Vo? numero decimal
Numero decimal?entero sin signo
Numero decimal?fraccion decimal
Numero decimal ?entero sin signo fracción decimal
Fracción decimal?.entero sin signo
Entero sin signo?digito
Entero sin signo?digito entero sin signo
digito?10,1,2,3,4,5,6,7,8,9
G=(V,N,Vo, ?)
V=
S={0,1,2,3,4,5,6,7,8,9}
N={Vo, numero decimal, fracción decimal,entero sin signo,digito}
Vo=V0