Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lenguajes y Autómatas Nito
Lenguajes y Autómatas Nito
Christian Naranjo
Sea ∑ una colección finita de símbolos
| ε| = 0
|ua| = |u| + 1
donde u ∈ Σ∗ y a ∈ Σ.
De este modo una palabra u ∈ Σ∗ se puede definir
por una función
u : {1, 2, . . . , |u|} → Σ donde u(i) es la letra que se
encuentra en la posición i en la palabra u.