Buenas noches, tengo una inquietud. En un Autómata Finito Determinista, todo estado debe tener una transición para cada símbolo del alfabeto? Osea si el alfabeto es {0,1}, todos los estados deben tener dos transiciones, una para 0 y otra para 1 aunque no sea necesaria una de las dos?
Si es determinista, en principio sí. Tendríamos así un autómata determinista COMPLETAMENTE DEFINIDO. Para los símbolos de entrada que no aportan nada al lenguaje, crearíamos un estado de ERROR al que llevaríamos todas las transiciones "inútiles". En la práctica, sin embargo, tendemos a dibujar solo aquellas transiciones que aportan algo al lenguaje del autómata. Esto se hace así porque, especialmente si el alfabeto tiene muchos símbolos, podríamos perder mucho tiempo dibujando transiciones hacia el estado de ERROR.
Juan saludos desde Colombia... primero que todo excelentes vídeos, soy principiante en estos de autómatas... tengo una duda, cuando me preguntan que describa la forma matemática de un Autómata Finito Determinista es lo mismo que acabaste de explicar en este vídeo? Te agradecería una pronta y positiva respuesta.... muchas gracias.
Gracias por la explicación. Podría explicarlo para hacerlo con el programa JFLAP? Tengo que entregar una práctica para la universidad y no sé cómo hacerlo , casi no nos lo han explicado. Si me da su email puedo mandárselo Gracias
Todas las herramientas que utilizo son libres y está todo hecho desde Ubuntu. El programa con el que escribo es Xournal, que permite hacer anotaciones sobre documentos PDF. El programa de captura es VokoScreen y permite ajustar la zona de interés de manera que no se vean los controles de Xournal para cambio de color, selección de herramientas, etc.
alguien me podria asesorar para esta situacion 1. Utiliza el método para escribir AFDs para las siguientes categorías léxicas: a. Las palabras if, integer e input. b. Números expresados en hexadecimal escritos como dos símbolos de porcentaje seguidos de dígitos hexadecimales de modo que las letras estén todas, bien en mayúsculas, bien en minúsculas. c. Números reales compuestos de una parte entera seguida de un punto y una parte decimal. Tanto la parte entera como la decimal son obligatorias.
Tengo el siguiente planteamiento a una tarea "Construye un autómata para reconocer cadenas, cuyo número de ceros sea divisible entre 3 y el número de unos sea divisible entre 5" Como se construye el automata ? Hay alguna metodologia para determinar Q? Te agradezco de antemano Saludos
Que grande! Lo entendí mucho mejor con su video que en mis clases, gracias!
Estoy muy feliz. Llevaba 2 semanas sin entender el tema y este video lo explica claro y sencillo. Mil gracias.
es la primera vez que veía algo sobre este tema y la explicacion es buenisima, asimilado a la primera. Muchas gracias por su trabajo.
Hola.. cómo aprobaste pensamiento computacional??
Vaya, lo entendi perfecto en 5 minutos! Sos un capo, me ayudaras bastante en el semestre!
Mil gracias por estos vídeos. El libro es un poco "infumable" y estos vídeos ayudan mucho a entender.
ya me imagino que a estas alturas ya sos inge... o estas asi -->.
Maquina, Fiera, Tifón, Mastodonte. Gracias
Excelente explicación, me encuentro repasando para mi examen de lenguajes y autómatas
Muchas gracias ornel trabajo hecho con estos videos. Muy útiles!
Muchas gracias por tus vídeos, han sido una parte FUNDAMENTAL para comprender y aprobar esta asignatura
Excelente explicación, primera vez que aprendo esto, me salvo,gracias
Muy buena explicación.
Gracias por grabarla y compartirla.
Muchas gracias por el video, fue una gran explicación.
Buena explicación, simple y directa.
Muy buen trabajo. Gracias por realizar el video, excelente explicación :)
gracias amigo bendiciones exelente explicacion
Excelente explicación, muchas Gracias!
Buenisimo te entendi mas que a mi maestro
maravillosamente explicado
Muchas gracias, ha quedado todo muy claro!
Excelente explicación! Muchas gracias!!!
Buen video muchas gracias ❤
Buena explicación.
gracias por la explicación
si no me quedara en el estado de aceptacion, entonces me regreso al principio ?
Muy bien explicado y entendido
Muchas gracias por el vídeo...
Genial, gracias por el aporte.
exceltente video super bn explicado
para empesar buena informaciion se lo agradesco una consulta que pasaria si todos los estados son de aceptacion es normal?
Es válido, cualquier autómata es válido siempre y cuando no haya contradicción en la definición matemática.
Excelente
muy bien explicado me sirvio muco gracias p
buena explicación 👍👍
Alguien sabe como quedaria el automata representado por [A-Za-z0-9]+ \\=[A-Za-z0-9]+
Buenas noches, tengo una inquietud.
En un Autómata Finito Determinista, todo estado debe tener una transición para cada símbolo del alfabeto?
Osea si el alfabeto es {0,1}, todos los estados deben tener dos transiciones, una para 0 y otra para 1 aunque no sea necesaria una de las dos?
Si es determinista, en principio sí. Tendríamos así un autómata determinista COMPLETAMENTE DEFINIDO. Para los símbolos de entrada que no aportan nada al lenguaje, crearíamos un estado de ERROR al que llevaríamos todas las transiciones "inútiles".
En la práctica, sin embargo, tendemos a dibujar solo aquellas transiciones que aportan algo al lenguaje del autómata. Esto se hace así porque, especialmente si el alfabeto tiene muchos símbolos, podríamos perder mucho tiempo dibujando transiciones hacia el estado de ERROR.
Buen tema en el libro ya estaba perdido, ahora algo sobre expresiones regulares, saludos.
Juan saludos desde Colombia... primero que todo excelentes vídeos, soy principiante en estos de autómatas... tengo una duda, cuando me preguntan que describa la forma matemática de un Autómata Finito Determinista es lo mismo que acabaste de explicar en este vídeo? Te agradecería una pronta y positiva respuesta.... muchas gracias.
MIL GRACIAS
Buen video. El alfabeto para un automata siempre va a se {0,1} o puede ser mayor?
pablo uzquiano El alfabeto es un conjunto de símbolos parte del lenguaje que acepta el autómata.
Mario Vladimir ESIMECU-IC Gracias por la respuesta Mario.
Gracias por la explicación. Podría explicarlo para hacerlo con el programa JFLAP? Tengo que entregar una práctica para la universidad y no sé cómo hacerlo , casi no nos lo han explicado.
Si me da su email puedo mandárselo
Gracias
porfavor dime que programas usas para escribir :c
Todas las herramientas que utilizo son libres y está todo hecho desde Ubuntu.
El programa con el que escribo es Xournal, que permite hacer anotaciones sobre documentos PDF.
El programa de captura es VokoScreen y permite ajustar la zona de interés de manera que no se vean los controles de Xournal para cambio de color, selección de herramientas, etc.
Te lo agradezco muchisimo .. queria saber para mas adelante ayudar de esa forma n.n
Gracias capo
GRACIASSS
alguien me podria asesorar para esta situacion
1. Utiliza el método para escribir AFDs para las siguientes categorías léxicas:
a. Las palabras if, integer e input.
b. Números expresados en hexadecimal escritos como dos símbolos de porcentaje seguidos de dígitos hexadecimales de modo que las letras estén todas, bien en mayúsculas, bien en minúsculas.
c. Números reales compuestos de una parte entera seguida de un punto y una parte decimal. Tanto la parte entera como la decimal son obligatorias.
Tengo el siguiente planteamiento a una tarea
"Construye un autómata para reconocer cadenas, cuyo número de ceros sea divisible entre 3 y el número de unos sea divisible entre 5"
Como se construye el automata ?
Hay alguna metodologia para determinar Q?
Te agradezco de antemano
Saludos
*Aplausos*
♥
esto se va a poner feo :v
no entendí nada, no supe si es la definicion o si así se hace.
MUCHAS GRACIAS. AQUI LES COMPARTO COMO PROGRAMAR UN AUTOMATA FINITO DETERMINISTA EN C++ ruclips.net/video/eihHyt0YGOw/видео.html.
Muy bien explicado. Gracias