[Ejercicio 4] [Parte 1]

[Ejercicio 4] [Parte 1]

de Mateo Elisee Lengronne Gilles -
Número de respuestas: 1
Hola, la segunda expresion en {a1a3a5...a2n−1 : a1a2a3...a2n ∈ L ∧ ai ∈ Σ ∧ n ≥ 1} a_1a_2a_3...a_2n tendría que tener solo los subindices pares no? Es un error lo que está escrito nomas
En respuesta a Mateo Elisee Lengronne Gilles

Re: Ejercicio 4.1

de Diego Garat -
hola:

no, la expresión es la correcta. la idea es quedarse con las letras "impares" de una tira (de largo par) de L

por ejemplo, si el lenguaje L está denotado por (ab)*, la tira "aaa" pertenece al lenguaje L1 porque "ababab" es una tira de L.

saludos,
d.-