Vorlesungen Automaten und formale Sprachen Effiziente Algorithmen und Datenstrukturen I Randomisierte Algorithmen Parallele Algorithmen Seminar Ausgewählte Themen aus Effiziente Algorithmen Praktikum Algorithmen für Programmierwettbewerbe

Programming Assignment Automata and formal languages

Announcements:

General Information:

• Information handout:
  handout.pdf
• Deadline:
  Tuesday, January 13, 2015 (submissions arriving after this date will not be judged)
• Grammar:
  PA.g

Useful software

• ANTLR : Stands for ANother Tool for Language Recognition; generates parsers for given languages.
• ANTLRWorks : A nice GUI to create grammars and generate parsers for them (uses ANTLR3).

Examples

• easy.txt - solution (Time: <1s)
• medium.txt - solution (Time: <1s)
• hard.txt - solution (Time: <1s)