Font size
WorksheetsTaller Sumativo Lenguajes Formales
Total questions: 24
Worksheet time: 6hrs 0mins
Conjunto finito no vacío, sin elementos que se obtengan por yuxtaposición
Notación
Alfabeto
Elementos
Letras, símbolos o caracteres
Notación
∑
π
∇
Elementos
Letras, símbolos o caracteres
Alfabeto vacío
Notacioes
Alfabeto
Cadena
Alfabeto
Longitud
Secuencia infinita de letras
Secuencia finita de letras
Está formada por cero letras
Cadena
Palabra nula
Longitud
Alfabeto
Cantidad de letras que forman una cadena.
Hilera
Palabra Nula
Longitud
Largo
Cadena del siguiente alfabeto
Σ={a,b,c}
1abc
0abc
aabbc
aaddc
Longitud d la palabra nula
θ
∞
ϕ
0
Clausura de Kleene de un alfabeto
Σ*=Σ0 U Σ1 U Σ2 U Σ3 U... U Σn U....
Σ+ = Σ1 + Σ2 ....
Σn = Σ1 U Σn
Conjunto de palabras de longitud "i" formadas con las letras del alfabeto Σ
Σn
Σi
Σ*
Σ+
Conjunto de todas las palabras, de cualquier longiutd que se pueden escribir con letras del alfaberto Σ
Σn
Σi
Σ+
Σ*
Nueva palabra que se obtiene poniendo una después de la otra.
Longitud
Concatenación
Unión
Σ
W1 = sol
W2 = dado
El resultado de W3 = W1 • W2
dadosol
soleado
soldado
Qué propiedad sed aplica:
long(W1 • W2) = long(W1) + long (W2)
Propiedad conmutativa
Propiedad Asociativa
Propiedad de concatenación
Propiedad del elemento neutro
Qué propiedad se aplica
W1,W2,W3 : (W1•W2)•W3=W1•(W2•W3)
Propiedad de conmutativa
Propiedad asociativa
Propiedad de concatenación
Propiedad del Elemento Neutro
Propiedad que cuando se concatena se obtiene la misma.
Propiedad Conmutativa
Propiedad Asociativa
Propiedad de Concatenación
Propiedad el Elemento Neutro
La única propiedad que no se puede aplicar en la concatenación
Propiedad Conmutativa
Propiedad Asociativa
Propiedad de Concatenación
Propiedad del elemento Neutro
Palabra que se obtiene al escribir a w de atrás hacia adelante.
Reflexión
Yuxtapuesta
Concatenar
Palíndrome
Escribe (en letras minúsculas) la palabra refleja de:
sanar
(a)
Escriba (en minúscula) la palabra resultante de la siguiente expresión:
W4 = (W2)R • W3 • W1
Donde:
W1 = buena
W2 = ne
W3 = hora
(a)
Escriba (en minúscula) la palabra resultante de la siguiente expresión:
(romaR)R
(a)
Escriba el número (dígito) de la siguiente expresión:
long(amorR)
(a)
Escribe (en minúscula) la palabra resultante de la siguiente expresiön:
(W)3
Donde W = pum
(a)
Escriba el número (dígito) resultante de :
long(wn)
Donde W=ra
n=4
(a)
