Cómo aprender la teoría de autómatas.

Hay un curso de teoría de autómatas en Coursera esta noche por Jeff Ullman, que es uno de los grandes del campo. El curso es genial, pero es vasto ritmo. Tengo un buen historial (me atrevería a decir un muy buen historial) en el tema de hace 30-40 años, pero todavía me resulta difícil. Sospecho que si se ajustan al patrón, no volverá a funcionar hasta finales de año.

Mientras tanto, puede comenzar a leer una edición de Introducción a la teoría de los autómatas, lenguajes y computación (2ª edición): John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman: 9780201441246: Amazon.com: Libros. No creo que sea de importancia crítica en qué edición, parece que puede obtener una segunda edición usada bastante barata en Amazon. La 3ª edición es bastante cara. Asegúrese de que realmente comprende Finite Automata / Regular Languages ​​y especialmente la distinción entre un idioma que es regular y la gramática regular. Haga la mayoría de los ejercicios (y probablemente necesite que alguien los verifique o consulte). No te muevas más allá de los FA-s siempre que tengas dudas de que los obtienes.

Trabajar a través de FA-s debería prepararte para tomar el curso de Jeff.

Tomar una clase en él es probablemente la mejor manera. Sin embargo, según su conocimiento matemático, también puede abordar el tema por sí mismo.

No lo he probado, pero estoy seguro de que la clase en línea de Jeff Ullmans en Coursera es genial (Coursera).

También hay varios buenos libros.

  • Los primeros capítulos de Introducción a la teoría de la computación: Michael Sipser: 9781133187790: Amazon.com: Libros
  • Introducción a la teoría de autómatas, lenguajes y computación, 3ª edición por Hopcroft | 9780321455369 | Chegg.com

Para motivarte puedes jugar a Manufactoria, LogicBox de Jahooma o al juego de Turing en línea (:
Probablemente el mejor punto de partida sea el curso en línea de Jeffrey Ullman sobre Stanford Lagunita. Buenas lecturas son “Introducción a la teoría de los autómatas, lenguajes y computación”, de John E. Hopcroft, Rajeev Motwani y Jeffrey Ullman (profesor del curso anterior) y “Introducción a la teoría de la computación”, de Michael Sipser.

Reloj

Este video de este profesor. Es como el mejor maestro para la teoría de autómatas. Luego, debes ir a un montón de sitios web de universidades y encontrar cursos que enseñen autómatas. Suelte sus problemas de práctica.

Ir a través de Ravindrababu Ravula conferencias en youtube.Theory Of Computation 1, Introducción a TOC y DFA

Para las máquinas de Turing, puedes ver las conferencias de GateBook.

Seguramente tendrás una buena idea sobre el tema.