Documentos de Académico
Documentos de Profesional
Documentos de Cultura
1. Sea w = 686f6c61:
a) Encuentre |w|
|w|=8
b) Encuentre el alfabeto Σ para w
Σ:={c,f,1,6,8}
c) Encuentre w3
Σ:={c,f,1,6,8}
Σ:={c,f,1,6,8}3 =
{ɛ,c,f,1,6,8,cc,cf,c1,c6,c8,fc,ff,f1,f6,f8,1c,1f,11,16,18,6c,6f,61,66,68,8c,8f,
ccc,ccf,cc1,cc6,cc8,ffc,fff,ff1,ff6,ff8,11c,11f,111,116,118,66c,66f,666,668,
88c,88f,886,888}
d) Encuentre #6(w)
#6(w)=4
2. Sean A = {ho, mu} y B = {ndo, la} lenguajes sobre el alfabeto Σ = {a, d, h, l,
m, n, o, u}:
U
a) Encuentre A B
{ho,mu,ndo,la}
b) Encuentre AB
{hondo,hola,mundo,mula}
c) Encuentre A2
{ ɛ,ho,mu,hoho,homu,muho,mumu}
d) Encuentre los primeros diez elementos de A∗
{ɛ,ho,mu,hoho,homu,muho,mumu,hohoho,hohomu,mumuho}
S → aaA|ε
A → bS
a) Encuentra una derivación para la cadena w = aabaabaa
S=>aabaabaa ɛ=>aabaabaabaa ɛ
M={𝑎2 }
N={𝑏 𝑛 |𝑛є𝑁}
S->A|B
A->aA| ɛ
B->bB| ɛ