Y si me piden que demuestre para una expresión regular de lenguaje {0,1} donde todas las cadenas no puedan tener ningún 101, como podría aplicar allí el lema del bombeo?
sabes de algún tip para los ejercicios en el que tienes que demostrar que el lenguaje es regular? Ya que en esos el lema de bombeo no sirve mucho. Buen video, gracias por subirlo
Si te dan un lenguaje y te piden demostrar que es regular, debes encontrar una expresión regular o un autómata finito determinista/no determinista que represente al mismo lenguaje, no hay truco realmente. De esa forma garantizarás que es regular. No hay truco realmente, practicando aprenderás a reconocer muchos, algunos pueden verse a simple vista Si te dan el lenguaje y te preguntan sobre alguna operación sobre este (L complementario, L*, o algo así) entonces es teoría simplemente que debes aprender para el examen
Y si me piden que demuestre para una expresión regular de lenguaje {0,1} donde todas las cadenas no puedan tener ningún 101, como podría aplicar allí el lema del bombeo?
grande mi padre ha vuelto para carrearme tlp
sabes de algún tip para los ejercicios en el que tienes que demostrar que el lenguaje es regular? Ya que en esos el lema de bombeo no sirve mucho. Buen video, gracias por subirlo
Si te dan un lenguaje y te piden demostrar que es regular, debes encontrar una expresión regular o un autómata finito determinista/no determinista que represente al mismo lenguaje, no hay truco realmente. De esa forma garantizarás que es regular. No hay truco realmente, practicando aprenderás a reconocer muchos, algunos pueden verse a simple vista
Si te dan el lenguaje y te preguntan sobre alguna operación sobre este (L complementario, L*, o algo así) entonces es teoría simplemente que debes aprender para el examen
Como se hace si tienes exponentes diferentes? por ejemplo n y j
En el caso de un lenguaje como 0^n 1^j es regular por lo que no podrías demostrar nada con el lema de bombeo. No sé si te refieres a eso