WorksheetsCompiladores y Traductores1
Total questions: 9
Worksheet time: 6mins
A què se llama alfabeto
a un conjunto finito, no vacío
Σ1 = {A,B,C,D,E,...,Z}
Σ2 = {0,1}
Σ3 = {0,1,2,3,4,5,6,7,8,9,.}
Σ4 = {/,\}
A què Se llama palabra?
(a)
Se llama lenguaje universal de Σ
El conjunto de todas las palabras que se pueden formar con las letras de un alfabeto
Algunas palabras que se forman con el alfabeto español
Todas
La concatenación de palabras no tiene la propiedad conmutativa, como demuestra un contraejemplo.
Sean las palabras x=abc, y=ad. Se verifica que
xy=abcad
yx=adabc
xy=adabc
yx=abcad
La palabra vacía (λ) es el elemento neutro de la concatenación de palabras, se cumple que Se cumple que:
λx = xλ = x
si
no
Se llama lenguaje sobre el alfabeto a todo subconjunto del lenguaje universal de Σ, y se representa
L ⊂ W(Σ)
W(Σ) c L
En particular, el conjunto vacío Φ es un subconjunto de W(Σ) y se llama por ello lenguaje vacío. Este lenguaje no debe confundirse con el que contiene como único elemento la palabra vacía, {λ}, que también es un subconjunto (diferente) de W(Σ). Para distinguirlos, hay que fijarse en que el cardinal (el número de elementos) de estos dos conjuntos es distinto. Ej.
c(Φ) = 0
c({λ}) = 1
c(Φ) = 2
c({λ}) = 0
Ninguna
Llamamos unión de los dos lenguajes, L1 ∪ L2, al lenguaje definido así: {x | x ∈ L1 ∨ x ∈ L2}. Si A={casa} y B={pàjaro, perro}, entonces A.B serìa:
{casapajaro, casaperro}
{pajarocasa, perrocasa}
ninguna
si A={ab} sobre el alfaberto inglès, se obtiene que:
A0={ɛ}
A1=A={ab}
A2=A.A1={abab}
A3=A.A2={ababab}
Entonces una colecciòn o conjunto de cadenas se puede definir para la uniòn, intersecciòn y sublenguaje.
**considere el alfabeto ∑={0,1} y los lengujaes A={ɛ, 0,1, 10,11} y B={ɛ, 0,, 0110, 11010} entonces AUB={ɛ, 0,1, 10,11, 0110, 11010}. Cuàl serà la intersecciòn?
AꓵB={ɛ,1}
AꓵB={0}
AꓵB={ɛ}
