Demostración de propiedades de lenguajes usando teoría de conjuntos

Re: Demostración de propiedades de lenguajes usando teoría de conjuntos

de Diego Garat -
Número de respuestas: 0

hola:

¿y qué podías afirmar de L2-L1 según la jerarquía de chomsky? la jerarquía habla de conjuntos de lenguajes, no de lenguajes. L2-L1 no te da un anillo de la jerarquía de chomsky, sino otro lenguaje que, en principio, podría residir en cualquier anillo, porque dada la definición genérica no sabés cómo son las tiras de ese lenguaje resultante.


saludos,

d.-