Compiladores/Aula Prática 03 - Revision history

Root: Redirected page to ist:Compiladores/Aula Prática 03

2018-12-06T19:14:51Z

Redirected page to ist:Compiladores/Aula Prática 03

← Older revision		Revision as of 19:14, 6 December 2018
Line 1:		Line 1:
	~~{{TOCright}}~~		#REDIRECT [[ist:Compiladores/Aula Prática 03]]
	~~== Tópicos ==~~
	~~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).~~

	~~== Exercício 1 ==~~

	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]]~~: ~~'''(a\|b)*'''~~
	* [[Theoretical Aspects of Lexical Analysis/Exercise 2\|Problema 2]]: '''(a\|b)*'''
	* [[Theoretical Aspects of Lexical Analysis/Exercise 3\|Problema 3]]: '''((ε\|a)b)*'''
	* [[Theoretical Aspects of Lexical Analysis/Exercise 4\|Problema 4]]: '''(a\|b)abb(a\|b)'''

	~~== Exercício 2 ==~~
	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.

	* [[Theoretical Aspects of Lexical Analysis/Exercise 5\|Problema 1]]: '''G = { ab, ab*, a\|b }''', input string = '''abaabb'''
	* [[Theoretical Aspects of Lexical Analysis/~~Exercise 6\|Problema 2]]: '''G = { aa, aaaa, a\|b }''', input string = '''aaabaaaaa'''~~

	~~== Resoluções ==~~

	~~As ligações acima contêm as soluções para os exercícios propostos.~~

	~~Procurar resolver sem consultar.~~

	~~[[category:Compiladores]]~~
	~~[[category:Ensino~~]]

Root at 15:23, 9 February 2015

2015-02-09T15:23:35Z

← Older revision		Revision as of 15:23, 9 February 2015
Line 1:		Line 1:
			{{TOCright}}
	== Tópicos ==		== Tópicos ==
	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.		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.

Root: /* Exercício 2 */

2015-02-09T15:23:13Z

Exercício 2

← Older revision		Revision as of 15:23, 9 February 2015
Line 16:		Line 16:
	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.		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.

	* [[Theoretical Aspects of Lexical Analysis/Exercise 5\|Problema 1]]: ~~<nowiki>~~G = { ab, ab*, a\|b }~~</nowiki>~~, input string = abaabb		* [[Theoretical Aspects of Lexical Analysis/Exercise 5\|Problema 1]]: '''G = { ab, ab*, a\|b }''', input string = '''abaabb'''
	* [[Theoretical Aspects of Lexical Analysis/Exercise 6\|Problema 2]]: ~~<nowiki>~~G = { aa, aaaa, a\|b }~~</nowiki>~~, input string = aaabaaaaa		* [[Theoretical Aspects of Lexical Analysis/Exercise 6\|Problema 2]]: '''G = { aa, aaaa, a\|b }''', input string = '''aaabaaaaa'''

	== Resoluções ==		== Resoluções ==

Root: /* Exercício 1 */

2015-02-09T15:22:48Z

Exercício 1

← Older revision		Revision as of 15:22, 9 February 2015
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]]: '''(a\|b)*'''
	* [[Theoretical Aspects of Lexical Analysis/Exercise 2\|Problema 2]]: ~~<nowiki>~~(a\|b)*~~</nowiki>~~		* [[Theoretical Aspects of Lexical Analysis/Exercise 2\|Problema 2]]: '''(a\|b)*'''
	* [[Theoretical Aspects of Lexical Analysis/Exercise 3\|Problema 3]]: ~~<nowiki>~~((ε\|a)b)*~~</nowiki>~~		* [[Theoretical Aspects of Lexical Analysis/Exercise 3\|Problema 3]]: '''((ε\|a)b)*'''
	* [[Theoretical Aspects of Lexical Analysis/Exercise 4\|Problema 4]]: ~~<nowiki>~~(a\|b)abb(a\|b)~~</nowiki>~~		* [[Theoretical Aspects of Lexical Analysis/Exercise 4\|Problema 4]]: '''(a\|b)abb(a\|b)'''

	== Exercício 2 ==		== Exercício 2 ==

Root: /* Exercício 1 */

2015-02-09T15:21:55Z

Exercício 1

← Older revision		Revision as of 15:21, 9 February 2015
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>

Root at 15:21, 9 February 2015

2015-02-09T15:21:38Z

← Older revision		Revision as of 15:21, 9 February 2015
Line 5:		Line 5:

	== Exercício 1 ==		== Exercício 1 ==

	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\|~~Exercício~~ 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\|~~Exercício~~ 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\|~~Exercício~~ 3]]: <nowiki>((ε\|a)b)*</nowiki>		* [[Theoretical Aspects of Lexical Analysis/Exercise 3\|Problema 3]]: <nowiki>((ε\|a)b)*</nowiki>
	* [[Theoretical Aspects of Lexical Analysis/Exercise 4\|~~Exercício~~ 4]]: <nowiki>(a\|b)abb(a\|b)</nowiki>		* [[Theoretical Aspects of Lexical Analysis/Exercise 4\|Problema 4]]: <nowiki>(a\|b)abb(a\|b)</nowiki>

			== Exercício 2 ==
			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.

			* [[Theoretical Aspects of Lexical Analysis/Exercise 5\|Problema 1]]: <nowiki>G = { ab, ab*, a\|b }</nowiki>, input string = abaabb
			* [[Theoretical Aspects of Lexical Analysis/Exercise 6\|Problema 2]]: <nowiki>G = { aa, aaaa, a\|b }</nowiki>, input string = aaabaaaaa

	== ~~Resolução~~ ==		== Resoluções ==

	As ligações acima contêm as soluções para os exercícios propostos.		As ligações acima contêm as soluções para os exercícios propostos.

Root: /* Resolução */

2015-02-09T15:19:54Z

Resolução

← Older revision		Revision as of 15:19, 9 February 2015
Line 13:		Line 13:

	== Resolução ==		== Resolução ==

			As ligações acima contêm as soluções para os exercícios propostos.

			Procurar resolver sem consultar.

	[[category:Compiladores]]		[[category:Compiladores]]
	[[category:Ensino]]		[[category:Ensino]]

Root: /* Problema */

2015-02-09T15:19:16Z

Problema

← Older revision		Revision as of 15:19, 9 February 2015
Line 4:		Line 4:
	Analisadores lexicais (múltiplas expressões/tokens em simultâneo).		Analisadores lexicais (múltiplas expressões/tokens em simultâneo).

	== ~~Problema~~ ==		== Exercício 1 ==
			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\|Exercício 1]]: <nowiki>(a\|b)*</nowiki>
			* [[Theoretical Aspects of Lexical Analysis/Exercise 2\|Exercício 2]]: <nowiki>(a\|b)*</nowiki>
			* [[Theoretical Aspects of Lexical Analysis/Exercise 3\|Exercício 3]]: <nowiki>((ε\|a)b)*</nowiki>
			* [[Theoretical Aspects of Lexical Analysis/Exercise 4\|Exercício 4]]: <nowiki>(a\|b)abb(a\|b)</nowiki>

	== Resolução ==		== Resolução ==

Root: /* Tópicos */

2015-02-09T15:16:24Z

Tópicos

← Older revision		Revision as of 15:16, 9 February 2015
Line 1:		Line 1:
	== Tópicos ==		== Tópicos ==
			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).

	== Problema ==		== Problema ==

Root: Created page with "== Tópicos == == Problema == == Resolução == category:Compiladores category:Ensino"

2015-02-09T15:02:23Z

Created page with "== Tópicos == == Problema == == Resolução == category:Compiladores category:Ensino"

New page

== Tópicos ==

== Problema ==

== Resolução ==

[[category:Compiladores]]
[[category:Ensino]]