#Finite automaton theory for free

Being an old book, it does not cover the latest research and developments in the field at all, but he explains the state-of-the-art for the 1960s in Automata, Neural Networks, Turing Machines, Functional Programming and Lambda Calculus, and the oft-neglected third wheel of String-Rewriting Systems. I read many books on the subject of Languages and Automata, including the Dragon books on compilers (and the much more pragmatic Jack Crenshaw's Let's Write a Compiler), but none of it really clicked until I read the classic Finite and Infinite Machines by Marvin Minsky. The resource I'm using at the moment for automata theory(for anyone who is interested) is Theory of Automata IIT Lectures on YouTube.

#Finite automaton theory for free

Also if anyone knows of a comprehensive resource that can be accessed for free e.g, an IIT Video lecture on the subject of that notation I would be eternally grateful as IĬan't afford tutoring or even text books at this time. Any other pointers or information would also be helpful but just knowing a few key words will help. I don't understand them.Ĭould someone please tell me what this notation is called so I can Google it. Under the heading 'Proper CFGs' you can see some definitions. I don't have the required reputation to post an image so hears a link to a wiki article.Ĭontext-free grammar article on Wikipedia There are a lot of new symbols and mathematical concepts I need to learn before studying automata theory, I could not copy and paste examples because of the symbols and I'm interested in automata theory to improve my understanding of programming and compiler design (I would like to create some simple syntax's in my own projects, for example L-Systems, AI, neural net structures and intelligent object-object conversation 'AI dialog') but there are things I need to learn before I go forward.