1
Es la cadena que se forma al escribir la primera seguida de la segunda, sin que haya espacio entre ellas.
2
Caracteres secuenciales dentro de una cadena.
3
Es un conjunto finito de símbolos. Se denota por ∑.
4
De manera similar, se define la cerradura positiva de L, como la unión infinita de todas las potencias de L a partir de uno.
5
Se denota como |w|(donde w es una cadena) y se define como el número de símbolos que componen la cadena.
6
Están formados por los primeros símbolos de la cadena
7
Cadena que se obtiene escribiendo los símbolos en sentido inverso.
8
Están formados por los ultimos símbolos de la cadena
9
Secuencia de símbolos de cierto alfabeto colocados uno a continuación del otro.
10
Sea L un lenguaje sobre el alfabeto ∑ii, se define a L* como la cerradura de Kleene o cerradura estrella como la unión infinita de todas las potencias de L, incluyendo la potencia cero.
New game