(→Exercício 1) |
|||
Line 8: | Line 8: | ||
Para cada uma das expressões regulares seguintes, calcular o autómato finito não-determinista (NFA) pelo algoritmo de Thompson. Para cada um dos casos, calcular o autómato determinista (DFA) mínimo. Em todos os casos, o alfabeto é '''Σ = { a, b }'''. | Para cada uma das expressões regulares seguintes, calcular o autómato finito não-determinista (NFA) pelo algoritmo de Thompson. Para cada um dos casos, calcular o autómato determinista (DFA) mínimo. Em todos os casos, o alfabeto é '''Σ = { a, b }'''. | ||
− | * [[Theoretical Aspects of Lexical Analysis/Exercise 1|Problema 1]]: <nowiki>(a|b)*</nowiki> | + | * [[Theoretical Aspects of Lexical Analysis/Exercise 1|Problema 1]]: <nowiki>'''(a|b)*'''</nowiki> |
* [[Theoretical Aspects of Lexical Analysis/Exercise 2|Problema 2]]: <nowiki>(a*|b*)*</nowiki> | * [[Theoretical Aspects of Lexical Analysis/Exercise 2|Problema 2]]: <nowiki>(a*|b*)*</nowiki> | ||
* [[Theoretical Aspects of Lexical Analysis/Exercise 3|Problema 3]]: <nowiki>((ε|a)b)*</nowiki> | * [[Theoretical Aspects of Lexical Analysis/Exercise 3|Problema 3]]: <nowiki>((ε|a)b)*</nowiki> |
Análise lexical: expressões regulares, algoritmo de Thompson (construção do NFA), determinização (construção do DFA), minimização de DFA, análise de entrada.
Analisadores lexicais (múltiplas expressões/tokens em simultâneo).
Para cada uma das expressões regulares seguintes, calcular o autómato finito não-determinista (NFA) pelo algoritmo de Thompson. Para cada um dos casos, calcular o autómato determinista (DFA) mínimo. Em todos os casos, o alfabeto é Σ = { a, b }.
Para cada uma das seguintes sequências ordenadas seguintes, calcular o autómato finito não-determinista (NFA) pelo algoritmo de Thompson. Para cada um dos casos, calcular o autómato determinista (DFA) mínimo. Em todos os casos, o alfabeto é Σ = { a, b }. Indicar em quantos passos é processada a entrada apresentada.
As ligações acima contêm as soluções para os exercícios propostos.
Procurar resolver sem consultar.