Muy buen video, profe, muy claro todo, solo me queda la duda de como distinguir cuando son deterministas. En un libro leí que no deben haber 2 o mas opciones para un sigma(q,a,X), solo debe haber maximo 1 y que si sigma(q,a,X) no esta vacío, entonces sigma(q,epsilon,X) debe estar vacío. Entonces porque el autómata del 10:04 se considera determinista? Gracias, sus videos me han sido muy útiles!
Hola, qué bueno que hayan servido :) Respecto a lo último, tienes razón! hay un no-determinismo entre las transiciones con (a, Z/a) y (b, Z/b) con (epsilon, Z/-). Gracias por hacerlo notar.
Gracias por su explicación tan completa, se entiende perfecto. me gustaría que subieras por favor un video explicando el PDA que muestras al final de video. el que lee el doble ceros que de unos, sin importar la posición en la cadena.
Tengo una duda, en el 10:10, ¿por qué se dice que el automata de la derecha es determinista?. Yo veo que de q1 hay varias transiciones con a y otras varias con b. ¿O es que en los automatas de pila, un transición se identifica por los 3 elementos (símbolo de entrada, elemento para desapilar, elemento para apilar)?
Una consulta, si en el autómata yo tengo una transición leyendo c que es necesaria para terminar en un estado final, en ningún caso el autómata reconocería cadenas de solo a y b (abbbab, abbb, babab) cierto?
@@unprofedeinformatica Hola! gracias por la pronta respuesta, sisi, perdón me exprese mal. Lo que quiero decir es: por ej, tengo 2 estados, que me hace ir del 1ro al 2do? Cuando tengo que tomar alguna accion?
Muy buen video, profe, muy claro todo, solo me queda la duda de como distinguir cuando son deterministas. En un libro leí que no deben haber 2 o mas opciones para un sigma(q,a,X), solo debe haber maximo 1 y que si sigma(q,a,X) no esta vacío, entonces sigma(q,epsilon,X) debe estar vacío.
Entonces porque el autómata del 10:04 se considera determinista? Gracias, sus videos me han sido muy útiles!
Hola, qué bueno que hayan servido :) Respecto a lo último, tienes razón! hay un no-determinismo entre las transiciones con (a, Z/a) y (b, Z/b) con (epsilon, Z/-). Gracias por hacerlo notar.
Sus clases son increíbles y completas!. Muchas gracias por el gran aporte :)!!!. Me esta funcionando mucho para mi materia de Lenguajes y Autómatas!
muchisimas gracias
increible forma de explicar, me quedo todo muy claro
Gracias por su explicación tan completa, se entiende perfecto. me gustaría que subieras por favor un video explicando el PDA que muestras al final de video. el que lee el doble ceros que de unos, sin importar la posición en la cadena.
Que buen video!!! Muchas gracias!!!
Tengo una duda, en el 10:10, ¿por qué se dice que el automata de la derecha es determinista?. Yo veo que de q1 hay varias transiciones con a y otras varias con b. ¿O es que en los automatas de pila, un transición se identifica por los 3 elementos (símbolo de entrada, elemento para desapilar, elemento para apilar)?
Hola, sí, efectivamente hay un no-determinismo. Es un error que se me pasó, gracias por notarlo!
Una consulta, si en el autómata yo tengo una transición leyendo c que es necesaria para terminar en un estado final, en ningún caso el autómata reconocería cadenas de solo a y b (abbbab, abbb, babab) cierto?
Hola! me gustaría saber cuando se pasa de un estado a otro, que tipo de regla hay?
Muchas gracias!
@@unprofedeinformatica Hola! gracias por la pronta respuesta, sisi, perdón me exprese mal.
Lo que quiero decir es: por ej, tengo 2 estados, que me hace ir del 1ro al 2do? Cuando tengo que tomar alguna accion?