Sumários
P08-T2 Oitava aula prática (Turma 2)
9 novembro 2012, 08:00 • Francisco Miguel Alves Campos de Sousa Dionísio
Expressões regulares que designam uma linguagem dada. Construção de autómatos dada uma expressão regular, exemplos dos autómatos para a+ U (ab)+, (aUb+)a+b+, a(abb)* U b. Construção de autómatos determinísticos equivalentes.
TURMA 106: Conversão de expressões regulares em autómatos
8 novembro 2012, 09:30 • José Félix Costa
Exercício: Obtenha, indutivamente, um autómato finito que reconheça a linguagem denotada pela expressão regular a + u (ab) +.
Exercício: Obtenha, indutivamente, um autómato finito que reconheça a linguagem denotada pela expressão regular (a u b +) a +b +.
Exercício: Obtenha, indutivamente, um autómato finito que reconheça a linguagem denotada pela expressão regular a (abb)* u b.
P08/P07-T1 Sétima/Oitava aula prática (Turma 1)
8 novembro 2012, 08:00 • Francisco Miguel Alves Campos de Sousa Dionísio
Expressões regulares que designam uma linguagem dada. Construção de autómatos dada uma expressão regular, exemplos dos autómatos para a+ U (ab)+, (aUb+)a+b+, a(abb)* U b. Construção de autómatos determinísticos equivalentes.