ALENCAR, L.F. de . Linguas formais, gramaticas e automatos no processamentoautomatico das palavras. In: ALENCAR, L. F. de; OTHERO, G. A..(Org.). Abordagenscomputacionais da teoria da gramatica.1 ed. Campinas: Mercado de Letras, 2012, p. 13-75.Exercicios complementares sobre o capitulo 1 deAlencar e Othero (2012)Exercicio II(c) 2012 Leonel Figueiredo de Alencar Questao 1: Defina os seguintes conjuntos por meio de um criterio depertinencia satisfeito por todos e apenas os membros de cadaconjunto:a. A={Piaui, Rio Grande do Norte, Paraiba, Pernambuco}b. B={azul, vermelho, branco}Questao 2: Define enumerativamente o conjunto C={x | x e uma formasimples do artigo em portugues contemporaneo} (consultar, porexemplo, a Nova Gramatica do Portugues Contemporaneo,de C. Cunha e L. Cintra).A Questao 3 se refere ao conhecido poema Quadrilhade Carlos Drummond de Andrade:1Joao amava Teresa que amavaRaimundo que amava Maria que amavaJoaquim que amava Lili que nao amava ninguem. Joao foi para os EstadosUnidos, Teresa para o convento, Raimundo morreu de desastre,Maria ficou para tia, Joaquim suicidou-se e Lilicasou com J. Pinto Fernandes que nao tinha entrado nahistoria.Questao 3: Construa, a partir dagramatica GD1 de (4),uma gramatica GD2 tal que um parserbaseado nessagramatica reconheca estruturas como a de (1)ou quaisquer outras construidas nos moldes de (2)e (3).Teste a a sua proposta de gramatica no NLTK por meio do Donatus.(1) Joao amava Teresa que amava Raimundo(2) Joao amava Teresa que amava Raimundo queamava Maria que amava Joaquim(3) Joao amava Teresa que amava Raimundo queamava Maria que amava Joaquim que amava Lili que amava Francisco queamava Joana(4) Gramatica GD1S NP VPVP V NP NP N CP CS V {amava} N {Joao, Teresa, Raimundo, Maria, Joaquim, Lili, Francisco, Joana} C {que}Nas seguintes questoes, marque verdadeiro (V) ou falso (F) paraas alternativas.Questao 4: Seja LD a lingua gerada pela gramatica GD2, propostacomo resolucao da Questao 3. Sobre LD e correto afirmar:a. Trata-se de lingua infinita.b. LD e do tipo 0.c. LD e do tipo 1.d. LD e do tipo 2.Questao 5: Sobre a Hierarquia de Chomsky, e correto afirmar:a. Uma gramatica do tipo 0 e capaz de gerar qualquer lingua dotipo 1.b. Uma gramatica do tipo 0 e capaz de gerar qualquer lingua dotipo 2.c. Uma gramatica do tipo 3 e capaz de gerar qualquer lingua dotipo 2.d. Uma gramatica do tipo 1 e capaz de gerar qualquer lingua dotipo 3.Questao 6: Qual o tipo mais alto de gramatica de Chomsky em que seenquadra a gramatica GD1 do exemplo (4) da Questao 3?a. Tipo 0.b. Tipo 1.c. Tipo 2.d. Tipo 3.Questao 7: Construa uma versao GD3 de GD2 capaz de analisar osversos abaixo do poema Tinha uma pedra de Drummond.2Teste a gramatica no NLTK por meio do Donatus.(5) no meio do caminho tinha uma pedra (6) tinha uma pedra no meio do caminho(7) tinha uma pedra1 ANDRADE, Carlos Drummond de. Nova Reuniao: 19 Livros de Poesia. Volume 1. Rio de Janeiro: Jose Olympio, 1983, p. 25.2 ANDRADE, Carlos Drummond de. Nova Reuniao: 19 Livros de Poesia. Volume 1. Rio de Janeiro: Jose Olympio, 1983, p. 15.Exercicios sobre o capitulo 1 de Alencar e Othero (2012) by Leonel F. de Alencar is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0