Richard Varron Automata Notes Page

The sources for the notes come from various books listed in the bibliography. At times several books have been consulted and notations has been adjusted. Some of the material has been altered to make is easier to understand.

1. General Notes
   1. Microsoft Developer's Library This has all the notes you ever wanted on MS products
   2. Links to Similar Courses on the WEB
      1. List of Similar Courses on the WEB
      2. 2nd List of similar courses on the WEB
   3. Summary of Notes on Languages and Grammar from Discrete Structures Course (ch 10)
   4. JavaScript Guide
   5. Examples of syntax diagrams  [May be of use for mid-term](Modula-2)
   6. Examples of Turing Machines on the WEB Some of these allow you to "program" a Turing Machine and watch it work.
      1. Turing Machine Simulator written in JAVA (has source code).
      2. Another Turing Machine on the WEB

   Supplements to Class Notes

   1. Chapter 1
   2. Chapter 2-FA/Regular Grammars
   3. Chapter 3
   4. Chapter 4
   5. Chapter 5
   6. Chapter 6
   7. Chapter 7
   8. Chapter 8
   9. Chapter 9
   10. Chapter 10
   11. Chapter 11
   12. Chapter 12-Push Down Automata/CFG
   13. Chapter 13
   14. Chapter 14
   15. Chapter 15
   16. Chapter 16
   17. Chapter 17
   18. Chapter 18
   19. Chapter 19-NEW  OVERVIEW: Turing Machine/Phrase-Structure Grammars/2PDA
   20. Chapter 20-NEW 
   21. Chapter 21-UPDATE (3/28/00)
   22. Chapter 22-UPDATE (3/25/00)
   23. Chapter 23-UPDATE (4/12/00) -proof or ALAN is not r.e and the Halting Problem
   24. Chapter 24-UPDATE (4/12/00)
   25. Chapter 25-UPDATE(4/19/00) Assembler instructions as TM's

You are the visitor to this site.

Return to Main Page