Hola!
Quiero ver si entendí bien qué es lo que acepta el lenguaje L0ssi00
Esto es lo que entiendo:
Este lenguaje acepta palabras w, que corresponden a codificaciones de máquinas que, aceptan tanto a 0 como a 00, o rechazan ambos strings.
Es decir, si una máquina acepta el 0, pero rechaza el 00, no pertenece a este lenguaje. Y si acepta el 00 pero rechaza el 0, no pertenece al lenguaje.
Si acepta ambos strings, pertenece al lenguaje, y si rechaza ambos strings, pertenece al lenguaje.
juanreutter
commented
2 years ago
Hola! Quiero ver si entendí bien qué es lo que acepta el lenguaje L0ssi00 Esto es lo que entiendo:
Este lenguaje acepta palabras w, que corresponden a codificaciones de máquinas que, aceptan tanto a 0 como a 00, o rechazan ambos strings. Es decir, si una máquina acepta el 0, pero rechaza el 00, no pertenece a este lenguaje. Y si acepta el 00 pero rechaza el 0, no pertenece al lenguaje. Si acepta ambos strings, pertenece al lenguaje, y si rechaza ambos strings, pertenece al lenguaje.
Estoy en lo correcto?