Aula 5
21 Março 2023, 10:00 • Isabel Gama Nunes
Regular expressions and finite automata are equivalent in their descriptive power.
Non-regular languages. Pumping lemma for regular languages. (Sipser's book, Section 1.4)
Some exercises on regular expressions.
Context-free languages and grammars (Sipser's book, Section 2.1)