Sumários
Comunição
21 dezembro 2012, 11:30 • João Miguel Dias
Comunicação usando Língua Natural.
Algoritmos de parsing sintáctico.
Algoritmos top-down, bottom-up e chart-parser.
Exercícios 1.1, 1.2, 1.3
Miniteste
Matéria correspondente à secção 22.3 da 2.ª Edição do Livro. Atenção que a edição 3 não tem informação quase nenhuma sobre estes 3 algoritmos, pelo que se recomenda vivamente estudar esta matéria pela 2.ª edição.
Deixo aqui a resolução completa do exercício 1.3:
1) [0,0 F'-->.F], init
2) [0,0 F-->.SN SV], predict(1)
3) [0,0 SN-->.det nc], predict(2)
4) [0,0 SN-->.det np], predict(2)
5) [0,0 SN-->.nc], predict(2)
6) [0,0 SN-->.np], predict(2)
7) [0,0 F-->.SP SN SV], predict(1)
8) [0,0 SP-->.prep SN], predict(7)
9) [0,1 SN-->det .nc], scan(A,3)
10)[0,1 SN-->det .np], scan(A,4)
11)[0,2 SN-->det np.], scan(Maria,10)
12)[0,2 F--> SN.SV], extend(2,11)
13)[2,2 SV-->.vt SN], predict(12)
14)[2,2 SV-->.vi adv], predict(12)
15)[2,2 SV-->.vi], predict(12)
16)[2,3 SV-->vt.SN], scan(come,13)
17)[3,3 SN-->.det nc], predict(16)
18)[3,3 SN-->.det np], predict(16)
19)[3,3 SN-->.nc], predict(16)
20)[3,3 SN-->.np], predict(16)
21)[3,4 SN-->nc.], scan(sopa,19)
22)[2,4 SV-->vt SN.], extend(16,21)
23)[0,4 F-->SN SV.], extend(12,21)
Como na casa [0,4] está uma regra da forma F--> ... . (e F é o símbolo inicial), com todo o input consumido, então a frase pertence à linguagem gerada pela gramática.
Comunição
21 dezembro 2012, 08:30 • João Miguel Dias
Comunicação usando Língua Natural.
Algoritmos de parsing sintáctico.
Algoritmos top-down, bottom-up e chart-parser.
Exercícios 1.1, 1.2, 1.3
Miniteste
Matéria correspondente à secção 22.3 da 2.ª Edição do Livro. Atenção que a edição 3 não tem informação quase nenhuma sobre estes 3 algoritmos, pelo que se recomenda vivamente estudar esta matéria pela 2.ª edição.
Deixo aqui a resolução completa do exercício 1.3:
1) [0,0 F'-->.F], init
2) [0,0 F-->.SN SV], predict(1)
3) [0,0 SN-->.det nc], predict(2)
4) [0,0 SN-->.det np], predict(2)
5) [0,0 SN-->.nc], predict(2)
6) [0,0 SN-->.np], predict(2)
7) [0,0 F-->.SP SN SV], predict(1)
8) [0,0 SP-->.prep SN], predict(7)
9) [0,1 SN-->det .nc], scan(A,3)
10)[0,1 SN-->det .np], scan(A,4)
11)[0,2 SN-->det np.], scan(Maria,10)
12)[0,2 F--> SN.SV], extend(2,11)
13)[2,2 SV-->.vt SN], predict(12)
14)[2,2 SV-->.vi adv], predict(12)
15)[2,2 SV-->.vi], predict(12)
16)[2,3 SV-->vt.SN], scan(come,13)
17)[3,3 SN-->.det nc], predict(16)
18)[3,3 SN-->.det np], predict(16)
19)[3,3 SN-->.nc], predict(16)
20)[3,3 SN-->.np], predict(16)
21)[3,4 SN-->nc.], scan(sopa,19)
22)[2,4 SV-->vt SN.], extend(16,21)
23)[0,4 F-->SN SV.], extend(12,21)
Como na casa [0,4] está uma regra da forma F--> ... . (e F é o símbolo inicial), com todo o input consumido, então a frase pertence à linguagem gerada pela gramática.
Comunição
20 dezembro 2012, 15:30 • João Miguel Dias
Comunicação usando Língua Natural.
Algoritmos de parsing sintáctico.
Algoritmos top-down, bottom-up e chart-parser.
Exercícios 1.1, 1.2, 1.3
Miniteste
Matéria correspondente à secção 22.3 da 2.ª Edição do Livro. Atenção que a edição 3 não tem informação quase nenhuma sobre estes 3 algoritmos, pelo que se recomenda vivamente estudar esta matéria pela 2.ª edição.
Deixo aqui a resolução completa do exercício 1.3:
1) [0,0 F'-->.F], init
2) [0,0 F-->.SN SV], predict(1)
3) [0,0 SN-->.det nc], predict(2)
4) [0,0 SN-->.det np], predict(2)
5) [0,0 SN-->.nc], predict(2)
6) [0,0 SN-->.np], predict(2)
7) [0,0 F-->.SP SN SV], predict(1)
8) [0,0 SP-->.prep SN], predict(7)
9) [0,1 SN-->det .nc], scan(A,3)
10)[0,1 SN-->det .np], scan(A,4)
11)[0,2 SN-->det np.], scan(Maria,10)
12)[0,2 F--> SN.SV], extend(2,11)
13)[2,2 SV-->.vt SN], predict(12)
14)[2,2 SV-->.vi adv], predict(12)
15)[2,2 SV-->.vi], predict(12)
16)[2,3 SV-->vt.SN], scan(come,13)
17)[3,3 SN-->.det nc], predict(16)
18)[3,3 SN-->.det np], predict(16)
19)[3,3 SN-->.nc], predict(16)
20)[3,3 SN-->.np], predict(16)
21)[3,4 SN-->nc.], scan(sopa,19)
22)[2,4 SV-->vt SN.], extend(16,21)
23)[0,4 F-->SN SV.], extend(12,21)
Como na casa [0,4] está uma regra da forma F--> ... . (e F é o símbolo inicial), com todo o input consumido, então a frase pertence à linguagem gerada pela gramática.
Aprendizagem e árvores de decisão
14 dezembro 2012, 11:30 • João Miguel Dias
Aprendizagem Supervisionada
Algoritmo aprender árvore de decisão.
Exercícios 1), 2), 3) das folhas de exercícios sobre aprendizagem.
Exercício 7) do 2.º teste de IA do ano lectivo 2011/2012.
Matéria correspondente à secção 18.3 do Livro (3.ª Edição).
Aprendizagem e árvores de decisão
14 dezembro 2012, 08:30 • João Miguel Dias
Aprendizagem Supervisionada
Algoritmo aprender árvore de decisão.
Exercícios 1), 2), 3) das folhas de exercícios sobre aprendizagem.
Exercício 7) do 2.º teste de IA do ano lectivo 2011/2012.
Matéria correspondente à secção 18.3 do Livro (3.ª Edição).