Sumários

Resolução de exercícios da folha de expressões regulares

18 Outubro 2019, 08:00 • Andreia Mordido

Resolução de exercícios sobre valores de expressões regulares e pertença à linguagem definida por uma expressão regular. 

Resolução de exercícios sobre definição de expressão regular. Resolução de exercícios sobre transformação de expressões regulares em autómatos. 
Resolução de exercícios sobre transformação de autómatos em expressões regulares. 

Gramáticas livres de contexto

16 Outubro 2019, 09:30 • André Souto

Motivação para o estudo das gramáticas livres de contexto.

A hierarquia de Chomsky e posicionamento dos tipos de linguagens na hierarquia.
Noções básicas de gramáticas: variáveis, símbolos terminais, regras de derivação, produção e derivação.
Apresentação das definições formais de gramática livre de contexto, derivação numa gramática, linguagem produzida por uma CFG.
Árvore de derivação.
Exemplos.

Estudar a Secção 2.1 do livro do Sipser.

Resolução de exercícios da folha de expressões regulares

16 Outubro 2019, 08:00 • André Souto

Resolução de exercícios sobre valores de expressões regulares e pertença à linguagem definida por uma expressão regular.

Resolução de exercícios sobre definição de expressão regular.
Resolução de exercícios sobre transformação de expressões regulares em autómatos.
Resolução de exercícios sobre transformação de autómatos em expressões regulares.

Resolução de exercícios da folha de expressões regulares

15 Outubro 2019, 11:00 • Andreia Mordido

Resolução de exercícios sobre valores de expressões regulares e pertença à linguagem definida por uma expressão regular. 

Resolução de exercícios sobre definição de expressão regular. Resolução de exercícios sobre transformação de expressões regulares em autómatos. 
Resolução de exercícios sobre transformação de autómatos em expressões regulares. 

(A aula foi dado pelo regente da disciplina, por motivos de missão no estrangeiro devidamente autorizada.)

Resolução de exercícios da folha de expressões regulares

15 Outubro 2019, 10:30 • André Souto

Resolução de exercícios sobre valores de expressões regulares e pertença à linguagem definida por uma expressão regular.

Resolução de exercícios sobre definição de expressão regular.
Resolução de exercícios sobre transformação de expressões regulares em autómatos.
Resolução de exercícios sobre transformação de autómatos em expressões regulares.