Language Theory Foundations

Theory of Languages and Machines, including everything from "Languages and Grammars" to "Regular Expressions" to "Finite State Automata".

Note that topics heavily rely on an understanding of Discrete Math.

Language Theory Topics

• Formal Definitions
• Languages
• Regular Expressions
• Grammars