Formal Languages
Master of Science in Computer Science · University · Theory of Computation
This unit introduces the fundamental concepts of formal languages, including their definition, types, and properties. Students will gain a deep understanding of formal grammars and their role in language theory.
What's included
- Definition and properties of formal languages
- Formal grammars: regular
- context-free
- and context-sensitive
- Chomsky hierarchy of formal languages
- Regular expressions and finite automata
- Pushdown automata and context-free languages
- Turing machines and computability
- Applications of formal languages in computer science
Keywords
- Formal Languages
- Formal Grammars
- Language Theory
- Regular Expressions
- Context-Free Grammars
- Chomsky Hierarchy
- Turing Machines