Lenguajes y Autómatas - Módulo 1.4 (Autómatas finitos deterministas)

Material elaborado por el Profesor Dr. Fabián Riquelme Csori, para el curso de Lenguajes y Autómatas, de la Escuela de Ingeniería Civil Informática de la Universidad de Valparaíso, Chile.
MÓDULOS DEL CURSO
Capítulo 1. Lenguajes regulares y autómatas finitos.
1. Alfabetos, cadenas y lenguajes
2. Jerarquía de Chomsky
3. Expresiones regulares
4. Autómatas finitos deterministas (DFA)
5. Autómatas finitos no-deterministas (NFA)
6. Conversión y equivalencia NFA-DFA
7. Lema del bombeo (para lenguajes regulares)
Capítulo 2. Lenguajes libres de contexto y autómatas de pila
1. Gramáticas libres de contexto (CFG)
2. Árboles de derivación
3. Autómatas de pila (PDA)
4. Conversión CFG-PDA
5. Lema del bombeo (para lenguajes libres de contexto)
Capítulo 3. Máquinas de Turing y computabilidad
1. Tesis de Church-Turing
2. Máquinas de Turing (TM)
3. TM en notación modular
4. Variaciones de TM
5. TM no-deterministas

[@Datrian]

Llevo 4 semanas de clases y he aprendido mas con tus videos que en la escuela

[@graron3303]

Es increíble que aprendiera más en este video que en 3 clases de 1.5 horas

[@bryantgamboa4903]

Muchisimas gracias por esta clase, de verdad me fue muy util para comprender bien la materia. Muy buena la manera de explicar y la calidad de contenido; sin paja, claro y preciso.

[@hanniballectercorleone5837]

Estos vídeos son de lujo 👌

[@katherinemedina3664]

Muchas gracias por tus vídeos, gracias a ti estoy entendiendo muy bien el tema. 🥺💚

[@eperez_yt]

De antemano, por favor, corrígeme si estoy mal, quizá no me quedó claro algo. Pero creo la expresión regular del último DFA es 01*(0001*)*, ¿cierto?

[@danielmendez7443]

Muchas gracias profe, su video me ayudó a entender mejor este tema.

[@user-gj3rw4fc5f]

Muchas gracias por el aporte que da, me gusta mucho su manera de explicar, saludos :)

[@jorge03b]

Hola amigo estado viendo este curso y me parece muy interesante todos estos temas que . Cual es el libro de referencia que usas

[@dariocortes2215]

Hola profe, disculpa necesito que me ayudes con un ejercicio, podrias ayudarme??

[@acavaelnick]

se agradece

[@jesus.a.h1923]

Buenisima manera de explicar aprendo mas sobre la materia aqui que ni con mi maestra xD

[@paulquezada9306]

GOOOOOD

[@davidjonathanlazaroperez9592]

tambien note que si pasas (q_0,001) tampoco esta en el lenguaje.

[@alexisjavier9158]

Profe un automa finito Determinista solo tiene un estado final o puede tener mas?

[@ashlyyamiletmazuela9711]

Puede tener más dependiendo del autómata y del lenguaje que quieras reconocer.

[@cristianch9460]

no comprendo el estado inicial del automata, si tomo como q0 como mi estado inicial y q0 = 0 q1 = 1 si me llega un 0 en q0 me quedo en q0 si me llega en q0 un 1 me muevo a q1 no es asi ?

[@cristianch9460]

@@unprofedeinformatica Hola Fabian, no es una observacion a tu explicacion ni mas faltaba es solo que quiero entender. No comprendo como en el ejemplo que pones en este video kzbin.info/www/bejne/eZbPk5Z-r8-lmtk Al final del mismo explicas un automata finito con donde Q = {q0,q1} donde Σ = {0,1} y tomando como aristas q0 = 0 q1 = 1 como es que llegando un 0 como entrada pases a q1 ??

[@cristianch9460]

@@unprofedeinformatica Fabián que pasa si a las aristas las etiquetó 0 y 1 Es decir q0 ahora sería 0 Y q1 sería ahora 1 ?.

[@cristianch9460]

@@unprofedeinformatica gracias Fabien, solo dire esto si Σ = {0,1} w1 = (0,1) estando en q0 me llega un 1 me muevo a q1 w2= (1,1) estando en q1 me quedo en q1 w3=(1,0) estando en q1 llega un 0, me muevo a q0

[@saierwe]

a diferencia de todos aqui, yo entendi todo menos el ultimo cuack, no encuentro ni la a ni la b en el alfabeto, sólo 0 y 1 :(

[@saierwe]

@@unprofedeinformatica aahhh entonces entendi todo!!! mil gracias bro grax por responder!!! :D

[@sergiogaray2847]

MUCHAS GRACIAS. AQUI LES COMPARTO COMO PROGRAMAR UN AUTOMATA FINITO DETERMINISTA EN C++ kzbin.info/www/bejne/m5rLeayqZb56hdk.