Lista de Exerccios - IA1 2010.2 - Prof.

Herman - Processamento de Linguagem Natural, Viso

Computacional, Robtica
1) No contexto de PLN, explique os conceitos de linguagem formal, sentena, regras de produo e estrutura
sintagmtica.
2) Defina formalmente o conceito de gramtica.
3) Explique as 2 principais formas de uso de uma gramtica, apresente exemplos para complementar sua
explicao.
4) O que voc entende por hierarquia de Chomsky?
5) O que so as notaes DCG e BNF? Qual a relao entre elas?
6) O que voc entende pelo fenmeno denominado de "dependncia de contexto" na gerao de sentenas de
uma linguagem?
7) Considere a seguinte gramtica especificada na notao DCG. Todas as sentenas que ela gera so
gramaticalmente corretas com respeito lngua Portuguesa? Se no, modifique a gramtica para que este seja o
caso.
sentena --> sujeito, predicado.
sujeito --> artigo, substantivo.
predicado --> verbo, artigo, substantivo.
artigo --> [o].
artigo --> [os].
substantivo --> [gato].
substantivo --> [gatos].
substantivo --> [rato].
substantivo --> [ratos].
verbo --> [assustou].
verbo --> [assustaram].
8) Explique os conceitos de interpretao semntica e rvore sinttica.

9) O que voc entende pela rea de Computao Visual?

10) Qual a relao entre as reas de PDI e VC ?
11) O que voc entende por sistemas cromticos (e.g. RGB, CMY, HSV, YCbCr etc)?
12) Qual a relao entre os espaos RGB e CMY?
13) Explique os conceitos de Quantizao e Amostragem.
14) Explique matematicamente (no domnio espacial) o conceito de convoluo.
15) Quais as principais aplicaes da convoluo?
16) O que voc entende por segmentao de imagens?
17) Apresente e comente um diagrama para um sistema tpico de viso computacional utilizando aprendizagem de
mquina.
18) Apresente as caractersticas e exemplos de cada um dos seguintes tipos de robs: Manipuladores, Mveis e
Hbridos.
19) No contexto de manipulao ou movimentao robtica, explique e exemplifique o conceito de graus de
liberdade.
10) Considere o rob simplificado apresentado na figura abaixo. Suponha que as coordenadas cartesianas do rob
e as coordenadas de uma locao-alvo so conhecidas o tempo todo. Entretanto, as locaes dos obstculos so
desconhecidas. O rob pode perceber obstculos apenas quando esto prximos, conforme indicado na figura. Por
simplicidade, vamos assumir que o movimento do rob no sofre rudos e que o seu espao de estados discreto.
A figura apresenta apenas um exemplo de ambiente, a sua soluo deve ser capaz de encontrar um caminho
vlido at a locao-alvo para todos os possveis arranjos de ambiente. Projete um controlador reativo para o
problema acima. O controlador no poder memorizar as leituras dos sensores nem tampouco construir um
mapa. Ao invs disso, ele precisa tomar todas as decises com base nas medies correntes, as quais incluem o
conhecimento de sua prpria localizao e da localizao do alvo. O tempo para tomar uma deciso deve ser
independente do tamanho do ambiente e do nmero de aes realizadas no passado.

11) Proponha e comente um modelo cinemtico (kinematic model) simplificado para um rob mvel, o qual pode
mover-se livremente num plano 2D.
12) O que voc entende pelo estado dinmico de um rob.
13) Apresente e explique um formalismo para problema da percepo robtica.