Foundations of Computer Science

Syllabus

Two-Stack PDA Sample Input Files for Programming Assignment

Class Examples

• JFLAP Vending Machine example
  • transitions have outputs, too, and all states of the machine are considered to be final)
  • our input alphabet is n (nickel), d (dime), q (quarter), c (candy), p (potato chips)
  • candy costs $0.40 and a bag of potato chips costs $0.35
• JFLAP PDA Examples
• JFLAP DFA to recognize lists of email addresses separated by commas (March 19, 2008) Right click to save.
• JFLAP NFA to recognize certain Web page URLs (March 24 and 26, 2008)
• Examples worked in class on March 26, 2008

Definitions of First and Follow Sets (from March 10, 2008)

Interesting Links

• SCIgen, a program that uses context-free grammars and random numbers to generate "research papers"
• O'Reilly Maker(makes O'Reilly book cover pictures)

JFLAP Information