Linguagens Regulares

12 Outubro 2022, 08:00 • Ana Respicio

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

11 Outubro 2022, 10:30 • Ana Respicio

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.

Expressões regulares e linguagens regulares

11 Outubro 2022, 09:30 • Ana Respicio

Recapitulação da definição formal de expressão regular e operações sobre expressões regulares.

Exemplos de valores (linguagens) definidas por expressões regulares.

Exemplos de expressões regulares para  linguagens.

Prova de que toda a expressão regular define uma linguagem regular.

Exemplos de aplicação.

Prova de que  toda a linguagem regular admite a escrita numa expressão regular.

Exemplos de aplicação.

Estudar Secção 1.3 do livro do Sipser.

Linguagens Regulares

10 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

10 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.