Sumários

Equivalência entre Expressões Regulares e Autómatos Finitos

17 Outubro 2022, 11:30 Diana Filipa de Pinho Costa

Exercícios 29, 31 b) g) 32, 34 f) da Folha 1.


Equivalência entre Expressões Regulares e Autómatos Finitos

17 Outubro 2022, 08:00 Diana Filipa de Pinho Costa

Exercícios 29, 31 b) g) 32, 34 f) da Folha 1.


Linguagens Regulares

14 Outubro 2022, 11:30 Diana Filipa de Pinho Costa

Equivalências entre Autómatos Finitos e Expressões Regulares. Propriedades de fecho das linguagens regulares. Exercícios 14d)e), 17, 24 a) b), 25 b) da folha 1.


Linguagens Regulares

14 Outubro 2022, 08:00 Diana Filipa de Pinho Costa

Equivalências entre Autómatos Finitos e Expressões Regulares. Propriedades de fecho das linguagens regulares. Exercícios 14d)e), 17, 24 a) b), 25 b) da folha 1.


Autómatos finitos e Expressões Regulares

12 Outubro 2022, 09:30 Ana Respicio

Prova de que  toda a linguagem regular é representada por uma expressão regular.

Autómatos Finitos Generalizados e sua redução.

Exemplos de aplicação.

Estudar Secção 1.3 do livro do Sipser.