¿Cuál de las siguientes afirmaciones es correcta?
- existen condiciones suficientes y necesarias sobre la regularidad de un idioma pero aún no se han descubierto.
No hay una condición suficiente y necesaria sobre la regularidad de un idioma.
El lema de bombeo es una condición necesaria para la no regularidad de un idioma.
- El lema de bombeo es una condición suficiente para la no regularidad de un idioma.
Sé que # (4) es correcto y # (3) es falso porque "lo contrario de esta afirmación no es cierto: un lenguaje que satisfaga estas condiciones aún puede ser no regular", pero lo que se puede decir sobre (1) y (2)?