Please enable JavaScript.
Coggle requires JavaScript to display documents.
Automatas Conceptos Basicos :warning: (Alfabeto Ʃ Es un conjunto no…
Automatas Conceptos Basicos
:warning:
Simbolo
Entidad Abstracta la cual no se define formalmente
a,b,#,$,6,8, etc
Palabra
Representa una secuencia finita o limitada de simbolos :
Si s,p,t; representan simbolos entonces:
a1= "st" a3= "pst"
a2= "ssp" a4= "sptts"
Representan Palabras o Cadenas formadas a partir de dichos simbolos.
Longitud de una palabra
Constituye el número o la cantidad de simbolos que conforman una palabra
sean las cadenas; b1= "8452", b2="15324" y b3="23".
La longitud de |b1|=|8452|= 4
La longitud de |b2|=|15324|=5
La longitud de |b3|=|23|=2
Reflexion
Se genera a partir de la inversion de los simbolos de una palabra o cadena
Sea la cadena C= P1, P2, P3,..., Pn. Tenemos la cadena inversa de C denotada de la siguiente manera:
CI= Pn,..., P3,P2,P1.
Palabra Vacia
Constituye una palabra que no posee simbolos y se denota mediante los simbolos:
λ ó ε
Concatenacion
Constituye la cadena que se genera a partir de N cadenas o palabras
Sean las Cadenas p1="Pana" y p2="dero", la concatenacion de p1 con p2 es la cadena p1.p2=p1.p2="Panadero"
Potencia
La potencia i-esima se refiere a la concatenacion i veces de la cadena (w) con ella misma.
Sea W una palabra, para n ∈ N se define:
Pn=Ɛ, Sí n=0
Pn=WW, Sí n>0
Sea W="JHI", una cadena entonces:
P0= Ɛ.
P1= JHI.
P2=JHIJHI.
P3=JHIJHIJHI.
Alfabeto Ʃ
Es un conjunto no vacion y finito de simbolos, ya sean:
Pueden Ser
Letras
Numeros y letras
Numeros
Universo de un alfabeto
Son todas las palabras o cadenas que se pueden generar de los Simbolos de un Alfabeto Ʃ y su denominacion es:
W(Ʃ)
Ʃ*
Alfabeto
Es un conjunto no vacio y finito de simbolos
Tipos
Español
Ingles
Griego