Modeling Computation
Preface
1 Alphabets, Languages, and Grammars
- 1.1 Terminology
  - Exercises
- 1.2 (Phrase-Structure) Grammars
  - Examples
  - 1.2.1 Derivations and Languages
2 Types of Grammars
- 2.1 Backus-Naur Form (BNF) for Context Free Grammars
3 Finite State Automata
4 Regular Expressions and Languages
5 Regular Grammars and Automata
6 Regular Langauges
7 DFA/NFA to Regular Expression
8 Regular Expressions in Python
- 8.1 Getting your python environment working
9 Turing Machines

Modeling Computation

R Pruim

2019-05-08

Preface

These exercises were assembled to accompany a Discrete Mathematics course at Calvin College.