Sylabus
This guide is intended to teach someone who has little to no knowledge of Computational Computer Science Theory. Your level of programming experience should not matter either as it is intended to teach computational theory. That being said do not overlook this subject in your adventure through computing. This subject is the foundation of all computing, and it has a lot to teach someone.
Topics
Regular Languages
- Introduction to Regular Languages
- Introduction to Regular Expressions
- Regular Expression Derivatives
- Extended Regular Expressions
- Non-Deterministic Finite Automaton
- Regular Expressions to Non-Deterministic Finite Automaton
- Deterministic Finite Automaton
- Non-Deterministic Finite Automaton to Deterministic Finite Automaton
- Regular Expressions to Deterministic Finite Automaton
Books
Where I intend for this guide to be plenty of information for you to go from noob to pro, I cannot promise that my writing style or teaching style is for you. If that is the case here are some books that helped me get to where I am today.
- Introduction to Languages and the Theory of Computation, By John Martin
- Regular Algebra and Finite Machines, By John Conway
- Introduction to the Theory of Computation, By Michael Sipser
