Aula Prática de Comunicação
|
|
- Esther Amaral Rodrigues
- 7 Há anos
- Visualizações:
Transcrição
1 Aula Prática de Comunicação 1) Considere a gramática constituída pelas seguintes regras e em que F é o símbolo inicial. F -> SN SV SP SN SV SN -> det nc det np nc np SV -> vt SN vi adv vi SP -> prep SN nc -> casa sopa np -> Maria det -> a vt -> casa come vi -> ressona canta adv -> bem prep -> em 1.1) Mostre que a frase Em casa a Maria ressona faz parte da linguagem gerada pela gramática dada usando o algorítmo top-down dado na aula. Assuma que as regras são escolhidas pela ordem em que aparecem. Estado inicial: [F:?] [F: [SN:?] [SV:?]] [F: [SP:?] [SN:?] [SV:?]] [F: [SN: [det:?] [nc:?]] [SV:?]] falha [F: [SN: [det:?] [np:?]] [SV:?]] falha [F: [SN: [nc:?]] [SV:?]] falha [F: [SN: [np:?]] [SV:?]] falha [F: [SP: [prep:?] [SN:?]] [SN:?] [SV:?]] [F: [SP: [prep:em] [SN:?]] [SN:?] [SV:?]] [F: [SP: [prep:em] [SN: [det:?] [nc:?]]] [SN:?] [SV:?]] falha [F: [SP: [prep:em] [SN: [det:?] [np:?]]] [SN:?] [SV:?]] falha [F: [SP: [prep:em] [SN: [nc:?]]] [SN:?] [SV:?]] [F: [SP: [prep:em] [SN: [nc:casa]]] [SN:?] [SV:?]] [F: [SP: [prep:em] [SN: [nc:casa]]] [SN: [det:?] [nc:?]] [SV:?]] [F: [SP: [prep:em] [SN: [nc:casa]]] [SN: [det:a] [nc:?]] [SV:?]] falha
2 [F: [SP: [prep:em] [SN: [nc:casa]]] [SN: [det:?] [np:?]] [SV:?]] [F: [SP: [prep:em] [SN: [nc:casa]]] [SN: [det:a] [np:?]] [SV:?]] [F: [SP: [prep:em] [SN: [nc:casa]]] [SN: [det:a] [np:maria]] [SV:?]] [F: [SP: [prep:em] [SN: [nc:casa]]] [SN: [det:a] [np:maria]] [SV:ressona]] Dado que foi possível cobrir todas e apenas as palavras da frase dada, respeitando a sua ordem na frase, fica provado que esta pertence à linguagem gerada pela gramática. 1.2) Faça o parsing bottom-up da frase A Maria canta bem [A, Maria, canta, bem] [[det:a], Maria, canta, bem] [[det:a], [np:maria], canta, bem] [[det:a], [np:maria,] [vi:canta], bem] [[det:a], [np:maria,] [vi:canta], [adv:bem]] [[SN: [det:a], [np:maria,]] [vi:canta], [adv:bem]] [[SN: [det:a], [np:maria,]] [SV: [vi:canta], [adv:bem]]] [[F: [SN: [det:a], [np:maria,]] [SV: [vi_canta], [adv:bem]]]] 1.3) Prove que a frase A Maria come sopa pertence à linguagem gerada pela gramática, usando o chart-parser. Não se esqueça de justificar a sua resposta. [0, 0, S F] [0, 0, F SN SV] [0, 0, SN det nc] [0, 0, SN det np] [0, 0, SN nc] [0, 0, SN np] [0, 0, F SP SN SV] [0, 0, SP prep SN] [0, 1, SN det nc] [0, 1, SN det np] [0, 2, SN det np ] [0, 2, F SN SV] [2, 2, SV vt SN] [2, 2, SV vi adv]
3 [2, 2, SV vi] [2, 3, SV vt SN] [3, 3, SN det nc] [3, 3, SN det np] [3, 3, SN nc] [3, 3, SN np] [3, 4, SN nc ] [2, 4, SV vt SN ] [0, 4, F SN SV ] Como na casa [0, 4] está uma regra da forma F (F símbolo inicícial), com todo o input consumido (bola no fim da regra), então a frase pertence à linguagem gerada pela gramática. 2) Considere as seguintes frases: O primo fugiu Os primos fugiram Os primos eram maus 2.1) Usando uma DCG, construa uma gramática capaz de aceitar as frases dadas. frase --> snominal, sverbal. snominal --> det, nome. sverbal --> vi. sverbal --> vcop, adj. nome --> [primo]. nome --> [primos]. det --> [o]. det --> [os]. adj --> [maus]. vcop --> [eram]. vi --> [fugiu]. vi --> [fugiram].
4 2.2) Que instrução usaria, em ambiente Prolog, para testar a gramática dada??- frase(y, []). Y = [o, primo, fugiu] ; Y = [o, primo, fugiram] ; Y = [o, primo, eram, maus] ; Y = [o, primos, fugiu] ; Y = [o, primos, fugiram] ; Y = [o, primos, eram, maus] ; Y = [os, primo, fugiu] ; Y = [os, primo, fugiram] ; Y = [os, primo, eram, maus] ; Y = [os, primos, fugiu] ; Y = [os, primos, fugiram] ; Y = [os, primos, eram, maus] 2.3) Re-escreve a gramática anterior de modo a garantir a concordância entre os determinantes e os nomes, entre o sujeito e o predicado, e entre o predicativo do sujeito e o sujeito (terceiro caso. Repere que não se diz Os primos eram má ). frase --> snominal(num,gen), sverbal(num,gen). snominal(num, GEN) --> det(num, GEN), nome(num, GEN). sverbal(num,_) --> vi(num). sverbal(num,gen) --> vcop(num), adj(num, GEN). nome(sing,masc) --> [primo]. nome(plu, masc) --> [primos]. det(sing, masc) --> [o]. det(plu, masc) --> [os]. adj(plu, masc) --> [maus]. vcop(plu) --> [eram]. vi(sing) --> [fugiu]. vi(plu) --> [fugiram]. 2.4) Indique de novo como testaria, fazendo uma previsão do resultado devolvido pelo Prolog.
5 ?- frase(y, []). Y = [o, primo, fugiu] ; Y = [os, primos, fugiram] ; Y = [os, primos, eram, maus] 2.5) Reformule de novo a gramática de modo a permitir o retorno das análises com as respectivas árvores de análise. frase(f(sn,sv)) --> snominal(sn,num,gen), sverbal(sv,num,gen). snominal(sn(d,n), NUM, GEN) --> det(d, NUM, GEN), nome(n, NUM, GEN). sverbal(svi(v), NUM,_) --> vi(v, NUM). sverbal(svcop(v,a), NUM,GEN) --> vcop(v, NUM), adj(a, NUM, GEN). nome(nsm(primo), sing,masc) --> [primo]. nome(npm(primos), plu, masc) --> [primos]. det(detsm(o), sing, masc) --> [o]. det(detpm(os), plu, masc) --> [os]. adj(adjpm(maus), plu, masc) --> [maus]. vcop(vcopp(eram), plu) --> [eram]. vi(vis(fugiu), sing) --> [fugiu]. vi(vip(fugiram),plu) --> [fugiram]. 2.6) Mais uma vez teste a sua solução, prevendo os resultados devolvidos pelo Prolog.?- frase(y, X, []). Y = f(sn(detsm(o), nsm(primo)), svi(vis(fugiu))), X = [o, primo, fugiu] ; Y = f(sn(detpm(os), npm(primos)), svi(vip(fugiram))), X = [os, primos, fugiram] ; Y = f(sn(detpm(os), npm(primos)), svcop(vcopp(eram), adjpm(maus))), X = [os, primos, eram, maus]
6 3) Considerando a seguinte gramática F SN SV {SV.sem(SN.sem)} SN det nc {nc.sem } SV vt SN {vt.sem(sn.sem)} nc casa {CASA} nc quarto {QUARTO} vt tem {λx λy TER(Y, X)} Qual a representação semântica de A casa tem um quarto? Indique os passos que o levaram a tal representação. Semântica de a casa : CASA Semântica de um quarto : QUARTO Semântica de tem um quarto vt.sem(sn.sem)} λx λy TER(Y, X) (QUARTO) λy TER(Y, QUARTO) Semântica de a casa tem um quarto SV.sem(SN.sem) λy TER(Y, QUARTO) (CASA) TER(CASA, QUARTO) 4) Considere a seguinte gramática G = (N, T, S0, P), em que: N = {S, R, E} T = {(, ), a, b, +, =} S0 = S P = {S ( S ) R, R E = E, E ( E + E ) a b} a) Encontre a derivação esquerda da frase (a + b) = a.
7 S R E = E (E + E) = E (a + E ) = E (a + b) = E (a + b) = a b) Encontre a derivação esquerda da frase (a + b) = (b + b). S R E = E (E + E) = E (a + E ) = E (a + b) = E (a + b) = (E + E) (a + b) = (b + E) (a + b) = (b + b) c) Encontre a derivação direita da frase (a + b) = (b + b) S R E = E E = (E + E) E = (E + b) E = (b + b) (E + E) = (b + b) (E + b) = (b + b) (a + b) = (b + b) d) Será que (a + b) = a L(G)? Justifique. Sim, pois de acordo com a alínea a) existe uma derivação que se inicia no símbolo inicial S e que termina em (a + b) = a, pelo que esta sequência faz parte da linguagem gerada pela gramática. 5) Considere as seguintes frases, em que as palavras estão etiquetadas morfo-sintacticamente e sobre as quais foi feita uma análise sintáctica (art: artigo, np: nome próprio, nc: nome comum, prep: preposição, v: verbo; SN: sintagma nominal, SV: sintagma verbal, SP: sintagma preposicional, CD: complemento directo, S: frase):
8 ((O_art João_np)_SN (come_v (a_art sopa_nc)_cd)_sv)_s ((O_art Pedro_np)_SN (come_v (sopa_nc)_cd)_sv)_s ((O_art aluno_nc João_np)_SN (come_v (a_art sopa_nc)_cd)_sv)_s ((O_art João_np)_SN (fugiu_v)_sv)_s ((O_art João_np)_SN (fugiu_v)_sv (no_prep barco_nc)_sp)_s ((O_art João_np)_SN (nasceu_v)_sv (em_prep Lisboa_np)_SP)_S a) Usando as etiquetas indicadas como símbolos não terminais, construa uma gramática capaz de gerar as frases dadas. b) Supondo que o símbolo CD passava a SN, quais seriam as repercussões na gramática? c) Suponha que queria que a gramática passasse a aceitar como frases, sequências como a sopa. Que regra(s) teria de acrescentar? 6) Considere a seguinte gramática, na forma normal de Chomsky (FNC), G = (N, T, S0, P), em que: N = {S, A, B, C, D, E, F} T = {a, b, +, (, )} S0 = S P = {S A B, A D E a b, B C A, C +, D (, E S F, F )} a) Construa uma árvore de derivação para a frase (a + b) + a. b) Usando o algoritmo de CKY (ver abaixo), mostre que (a + b) + a L(G).
9 c) Sem fazer novos cálculos e usando a pirâmide anterior, mostre que a + b L(G). d) Usando o algoritmo de CKY, mostre que (a + b) + L(G). Algoritmo de CKY: for j = 1 to n do <1, j> := {A : A -> w j P} od for i = 2 to n do for j = 1 to n - i + 1 do <i, j> : = m=1, i-1 {A : A->B C, B <m, j>, C <i-m, j + m>} od od if S <n, 1> then W L(G), else W L(G) fi 7) Considere a frase Eu vi o homem no monte com o telescópio. Construa uma gramática livre de contexto que permita derivar as três árvores sintácticas correspondentes às três seguintes interpretações da frase: Eu estava no monte e a usar o telescópio; Eu vi o homem que estava no monte e que tinha um telescópio; Eu vi, com o telescópio, o homem que estava no monte.
1) Considere a gramática constituída pelas seguintes regras e em que F é o símbolo inicial.
Inteligência Artificial 2009/10 Comunicação 1) Considere a gramática constituída pelas seguintes regras e em que F é o símbolo inicial. F -> SN SV SP SN SV SN -> det nc det np nc np SV -> vt SN vi adv
Leia maisComunicação. Capítulo 22
Comunicação Capítulo 22 Sumário Comunicação Gramáticas Análise sintáctica (parsing) Comunicação Comunicar consiste em trocar informação através da produção e percepção de sinais, pertencentes a um sistema
Leia maisProcessamento de Linguagem Natural
Processamento de Linguagem Natural Prof. Dr. Silvio do Lago Pereira Departamento de Tecnologia da Informação Faculdade de Tecnologia de São Paulo Introdução Processamento de linguagem natural (PLN) consiste
Leia mais28/04/2011 SINTAXE PARTE 1. SCC5908 Tópicos em Processamento de Língua Natural. Thiago A. S. Pardo SINTAXE E GRAMÁTICAS
SINTAXE PARTE 1 SCC5908 Tópicos em Processamento de Língua Natural Thiago A. S. Pardo SINTAXE E GRAMÁTICAS 1 DEFINIÇÃO Forma como as palavras se organizam em uma sentença Longa história: gramática do Sânscrito,
Leia maisProcessamento de Linguagem Natural
Processamento de Linguagem Natural Prof. Dr. Silvio do Lago Pereira Departamento de Tecnologia da Informação Faculdade de Tecnologia de São Paulo Introdução Processamento de de linguagem natural (PLN)
Leia maisInteligência Artificial Alameda e Taguspark
Inteligência Artificial Alameda e Taguspark Segundo Teste 05 de Janeiro de 2009 9H00-10H30 Nome: Número: Este teste tem 8 perguntas e 6 páginas. Escreva o número em todas as páginas. Deve ter na mesa apenas
Leia mais17/09/2010 SINTAXE PARTE 1. SCC5869 Tópicos em Processamento de Língua Natural. Thiago A. S. Pardo SINTAXE E GRAMÁTICAS
SINTAXE PARTE 1 SCC5869 Tópicos em Processamento de Língua Natural Thiago A. S. Pardo SINTAXE E GRAMÁTICAS 1 DEFINIÇÃO Forma como as palavras se organizam em uma sentença Longa história: gramática do Sânscrito,
Leia maisProcessamento de Linguagem Natural
Processamento de Linguagem Natural Prof. Dr. Silvio do Lago Pereira Departamento de Tecnologia da Informação Faculdade de Tecnologia de São Paulo Introdução Processamento de de linguagem natural (PLN)
Leia maisInteligência Artificial
Repescagem Segundo Teste 31 de Janeiro de 2014 10:30-12:00 1.º Enunciado Esta prova é constituída por 5 enunciados separados. Preencha cuidadosamente o nome e número na primeira página de cada um dos enunciados.
Leia maisInteligência Artificial
Inteligência Artificial Repescagem do Segundo Teste 4 de Feveiro de 2012 9:00-10:30 Este teste é composto por 11 páginas contendo 7 perguntas. Identifique já todas as folhas do teste com o seu nome e número.
Leia maisACH2043 INTRODUÇÃO À TEORIA DA COMPUTAÇÃO
ACH2043 INTRODUÇÃO À TEORIA DA COMPUTAÇÃO 2. Linguagens Livres-do-Contexto Referência: SIPSER, M. Introdução à Teoria da Computação. 2ª edição, Ed. Thomson Prof. Marcelo S. Lauretto marcelolauretto@usp.br
Leia maisComunicação. Capítulo 22
Comunicação Capítulo 22 Sumário Comunicação Gramáticas Análise sintáctica (parsing) Comunicação Comunicar consiste em trocar informação através da produção e percepção de sinais, pertencentes a um sistema
Leia maisGramáticas Livres de Contexto Parte 1
Universidade Estadual de Feira de Santana Engenharia de Computação Gramáticas Livres de Contexto Parte 1 EXA 817 Compiladores Prof. Matheus Giovanni Pires O papel do Analisador Sintático É responsável
Leia maisACH2043 INTRODUÇÃO À TEORIA DA COMPUTAÇÃO
ACH2043 INTRODUÇÃO À TEORIA DA COMPUTAÇÃO 2. Linguagens Livres-do-Contexto Referência: SIPSER, M. Introdução à Teoria da Computação. 2ª edição, Ed. Thomson Prof. Marcelo S. Lauretto marcelolauretto@usp.br
Leia maisInteligência Artificial Alameda e Taguspark
Inteligência Artificial Alameda e Taguspark Repescagem do Segundo Teste 13 de Feveiro de 2009 17H00-17H30 Nome: Número: Este teste tem 8 perguntas e 7 páginas. Escreva o número em todas as páginas. Deve
Leia maisFerramenta de apoio a identificação de eventos utilizando Linguagem Natural. Aluno: Ricardo Tomelin Orientador: Everaldo Artur Grahl
Ferramenta de apoio a identificação de eventos utilizando Linguagem Natural Aluno: Ricardo Tomelin Orientador: Everaldo Artur Grahl Roteiro 1. Introdução 2. Objetivos 3. Análise Essencial de Sistemas 4.
Leia maisInteligência Artificial
Inteligência Artificial Repescagem Segundo Teste 2 de Fevereiro de 2013 9:00-10:30 Este teste é composto por 13 páginas contendo 6 perguntas. Identifique já todas as folhas do teste com o seu nome e número.
Leia maisU.C Raciocínio e Representação do Conhecimento. 26 de setembro de INSTRUÇÕES --
Ministério da Educação e Ciência U.C. 21097 Raciocínio e Representação do Conhecimento 26 de setembro de 2013 -- INSTRUÇÕES -- O estudante deverá responder à prova na folha de ponto e preencher o cabeçalho
Leia maisGramáticas Livres de Contexto
Gramáticas Livres de Contexto IBM1088 Linguagens Formais e Teoria da Computação Evandro Eduardo Seron Ruiz evandro@usp.br Universidade de São Paulo E.E.S. Ruiz (USP) LFA 1 / 42 Frase do dia Quando vires
Leia maisGramática. Prof. Yandre Maldonado e Gomes da Costa. Prof. Yandre Maldonado - 1
Prof. Yandre Maldonado - 1 Prof. Yandre Maldonado e Gomes da Costa yandre@din.uem.br Prof. Yandre Maldonado - 2 Mecanismo gerador que permite definir formalmente uma linguagem; Através de uma gramática
Leia maisGramática. Gramática. Gramática
Prof. Yandre Maldonado - 1 Prof. Yandre Maldonado e Gomes da Costa yandre@din.uem.br Prof. Yandre Maldonado - 2 Mecanismo gerador que permite definir formalmente uma linguagem; Através de uma gramática
Leia maisLN Língua Natural - Exercícios resolvidos 8
L Língua atural - Exercícios resolvidos 8 Problema 13 Análise descendente de "Os alunos dedicados passam" Proceda à análise sintáctica da frase Os alunos dedicados passam, utilizando o algoritmo descendente
Leia maisAula 8: Gramáticas Livres de Contexto
Teoria da Computação Primeiro Semestre, 2015 Aula 8: Gramáticas Livres de Contexto DAINF-UTFPR Prof. Ricardo Dutra da Silva Veremos agora maneira de gerar as strings de um tipo específico de linguagem,
Leia maisLista de Linguagens de Programação 2
Lista de Linguagens de Programação 2 Nome: Matrícula: 1. Esta questão refere-se à gramática abaixo: ::= ::=
Leia maisFolha 4.1 Análise sintática descendente
1. Dada a seguinte gramática G = (Σ, T, P, S), onde : Σ = { S, A, B } T = { a, b, c } S a b A c A A a S b S c B B a B b S b) Verifique que G é do tipo LL(1). c) Construa a tabela sintática predicativa
Leia maisSCC-5832: II. Ling. Livres de Contexto e Autômatos de Pilha
SCC-5832 - Capítulo 2 e João Luís Garcia Rosa 1 1 Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo - São Carlos joaoluis@icmc.usp.br 2009 Sumário 1 Lema do Bombeamento para Linguagens
Leia maisSCC Capítulo 2 Linguagens Livres de Contexto e Autômatos de Pilha
Linguagem Livre de Contexto Autômato de Pilha Programas SCC-5832 - Capítulo 2 Linguagens Livres de Contexto e Autômatos de Pilha João Luís Garcia Rosa 1 1 Instituto de Ciências Matemáticas e de Computação
Leia maisA. (Autómatos finitos determinísticos e não determinísticos AFD e AFND)
DEP. INFORMÁTICA - UNIVERSIDADE DA BEIRA INTERIOR Teoria da Computação Eng. Informática 1º Semestre Exame 1ª chamada - Resolução 2h + 30min 31/Jan/2011 Pergunta A.1 A.2 A.3 B.1 B.2 B.3a B.3b C.1 C.2 D.1
Leia maisAnálise Sintática Introdução
Análise Sintática Introdução Renato Ferreira Linguagens e Automatas Linguagens formais são importantes em Computação Especialmente em linguagens de programação Linguagens regulares A linguagem formal mais
Leia maisConstrução de Compiladores Aula 16 - Análise Sintática
Construção de Compiladores Aula 16 - Análise Sintática Bruno Müller Junior Departamento de Informática UFPR 25 de Setembro de 2014 1 Introdução Hierarquia de Chomsky Reconhecedores Linguagens Livres de
Leia maisIV Gramáticas Livres de Contexto
IV Gramáticas Livres de Contexto Introdução Definições de GLC 1 G = (Vn, Vt, P, S) onde P = {A α A Vn α (Vn Vt) + } 2 GLC ε - LIVRE : S ε pode pertencer a P, desde que: S seja o símbolo inicial de G S
Leia maisAula de Hoje. Processamento Estatístico da Linguagem Natural. Bottom-Up Filtering. Ambiguidade. Combinando Top-Down e Bottom-Up
Processamento Estatístico da Linguagem Natural Aula 19 Professora Bianca (Sala 302 Bloco E) bianca@ic.uff.br http://www.ic.uff.br/~bianca/peln/ Aula de Hoje Cap. 13 Jurafsky & Martin Parsing Sintático
Leia maisGramáticas ( [HMU00], Cap. 5.1)
Gramáticas ( [HMU00], Cap. 5.1) Vimos que a seguinte linguagem não é regular L = {0 n 1 n n 0} Contudo podemos fácilmente dar uma definição indutiva das suas palavras: 1. ɛ L 2. Se x L então 0x1 L L é
Leia mais24/09/2010 SINTAXE PARTE 2. SCC5869 Tópicos em Processamento de Língua Natural. Thiago A. S. Pardo PARSING PROBABILÍSTICO
SINTAXE PARTE 2 SCC5869 Tópicos em Processamento de Língua Natural Thiago A. S. Pardo PARSING PROBABILÍSTICO 1 ESTATÍSTICA Métodos anteriores são eficientes, mas não têm mecanismos para escolher uma das
Leia maisGramática de Montague
Gramática de Montague Apresentação Inicial Luiz Arthur Pagani 1 There is in my opinion no important theoretical dierence between natural languages and the articial languages of logicians; indeed I consider
Leia maisLógica Computacional
Aula Teórica 13: Dedução Natural em Lógica Proposicional António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de
Leia maisTeoria da Computação Gramáticas, Linguagens Algébricas e Autómatos de Pilha
Teoria da Computação Gramáticas, Linguagens Algébricas e Autómatos de Pilha Simão Melo de Sousa 12 de Outubro de 2011 Conteúdo 1 Gramáticas e Definições básicas 1 2 Gramáticas e Linguagens 4 2.1 Gramáticas
Leia maisInteligência Artificial
Inteligência Artificial Segundo Teste 16 de Janeiro de 2013 17:00-18:30 Este teste é composto por 12 páginas contendo 7 perguntas. Identifique já todas as folhas do teste com o seu nome e número. Na mesa
Leia maisDefinições Hierarquia de Chomsky Exemplos de gramáticas. Gramáticas. Objetivo de ensinar o inglês pelo computador e conseguir um tradutor de línguas
Definições Hierarquia de Chomsky Exemplos de gramáticas 1 Gramáticas Conceito introduzido pela lingüística Objetivo de ensinar o inglês pelo computador e conseguir um tradutor de línguas Fracasso da tradução
Leia maisLinguagens Formais e Autômatos P. Blauth Menezes
Linguagens Formais e Autômatos P. Blauth Menezes blauth@inf.ufrgs.br Departamento de Informática Teórica Instituto de Informática / UFRGS Linguagens Formais e Autômatos - P. Blauth Menezes 1 Linguagens
Leia maisGramáticas e Linguagens independentes de contexto
Capítulo 6 Gramáticas e Linguagens independentes de contexto 6.1 Gramáticas Nesta secção vamos introduzir gramáticas formais para caracterização das linguagens, estudando fundamentalmente as gramáticas
Leia maisInteligência Artificial
Inteligência Artificial Segundo Teste 15 de Janeiro de 2015 18:00-19:30 Este teste é composto por 9 páginas contendo 8 grupos de perguntas. Identifique já todas as folhas do teste com o seu nome e número.
Leia maisLinguagens Formais e Autómatos
Parte teórica - Duração: 5 min Nome Número Atenção: Responda às perguntas na folha do enunciado ndique o seu número e nome A prova é sem consulta Cada resposta errada terá uma cotação negativa de 2/3 do
Leia maisAnálise Sintática. Compiladores Cristina C. Vieira. Compiladores 2012/2013
Análise Sintática Compiladores Cristina C. Vieira 1 Árvore Sintática Nós internos: símbolos não-terminais Folhas: símbolos terminais Arcos: de símbolos não-terminais do LHS da produção para nós do RHS
Leia maisUma gramática é ambígua se existe alguma cadeia para qual ela tem mais de uma árvore sintática
Ambiguidade Uma gramática é ambígua se existe alguma cadeia para qual ela tem mais de uma árvore sintática De maneira equivalente, se existe mais de uma derivação mais à esquerda para uma cadeia Ou se
Leia maisCompiladores Aula 4. Celso Olivete Júnior.
Aula 4 Celso Olivete Júnior olivete@fct.unesp.br Na aula de hoje... Revisão: gramáticas Relações em uma gramática: Cabeça, Último, Primeiro (First) e Seguinte (Follow) Capítulo 4 (seção 4.4.2) do livro
Leia maisAnálise Sintática LL(1)
FACULDADE ANGLO AMERICANO FOZ DO IGUAÇU Curso de Ciência da Computação 7º Periodo Disciplina: Compiladores Prof. Erinaldo Sanches Nascimento Análise Sintática LL(1) Análise Sintática Descendente Introdução
Leia maisAnálise sintática Parsing
Análise sintática Parsing IBM1088 Linguagens Formais e Teoria da Computação Evandro Eduardo Seron Ruiz evandro@usp.br Departmento de Computação e Matemática FFCLRP Universidade de São Paulo Baseado em
Leia mais6 Atributos. A dívida da empresa subiu.
6 Atributos Para buscar o sentimento de um texto automaticamente precisamos encontrar boas pistas ao longo do discurso. Uma grande variedade de palavras e expressões possui conotação positiva ou negativa,
Leia maisCapítulo II Gramáticas
Capítulo II Gramáticas II.1 Motivação O que é uma Gramática? Um sistema gerador de linguagens; Um sistema de reescrita; Uma maneira finita de representar uma linguagem; Um dispositivo formal usado para
Leia maisAnálise Sintática. Eduardo Ferreira dos Santos. Outubro, Ciência da Computação Centro Universitário de Brasília UniCEUB 1 / 18
Análise Sintática Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Outubro, 2016 1 / 18 Sumário 1 Introdução 2 Derivações 2 / 18 1 Introdução 2 Derivações 3 /
Leia maisAnálise Sintática Bottom-up
MAB 471 2011.2 Análise Sintática Bottom-up http://www.dcc.ufrj.br/~fabiom/comp Recapitulando parsers top-down Constróem árvore sintática da raiz até as folhas Recursão à esquerda faz parsers entrarem em
Leia maisMarcação de Nomes Próprios usando técnicas de pesquisa local e recorrendo a fontes de conhecimento na Internet
Marcação de Nomes Próprios usando técnicas de pesquisa local e recorrendo a fontes de conhecimento na Internet João Laranjinho Universidade de Évora Évora, Portugal joao.laranjinho@gmail.com Irene Rodrigues
Leia maisCapítulo II Gramáticas
Capítulo II Gramáticas II.1 Motivação O que é uma Gramática? Um sistema gerador de linguagens; Um sistema de reescrita; Uma maneira finita de representar uma linguagem; Um dispositivo formal usado para
Leia maisProf. A. G. Silva. 06 de outubro de Prof. A. G. Silva Programação em Lógica 06 de outubro de / 1
Programação em Lógica Prof. A. G. Silva 06 de outubro de 2016 Prof. A. G. Silva Programação em Lógica 06 de outubro de 2016 1 / 1 Gramáticas Processamento de linguagens naturais é um dos principais usos
Leia mais01/10/2010 SINTAXE PARTE 3. SCC5869 Tópicos em Processamento de Língua Natural. Thiago A. S. Pardo ATRIBUTOS E UNIFICAÇÃO
SINTAXE PARTE 3 SCC5869 Tópicos em Processamento de Língua Natural Thiago A. S. Pardo ATRIBUTOS E UNIFICAÇÃO 1 GRAMATICALIDADE Exemplo simples S SN SV SN pronome art subst SV verbo pronome ele eles ela
Leia maisLINGUAGEM LIVRE DE CONTEXTO GRAMÁTICA LIVRE DE CONTEXTO
LINGUAGEM LIVRE DE CONTEXTO As Linguagens Livres de Contexto é um reconhecedor de linguagens, capaz de aceitar palavras corretas (cadeia, sentenças) da linguagem. Por exemplo, os autômatos. Um gerador
Leia maisLinguagens, Reconhecedores e Gramáticas
Linguagens, Reconhecedores e Gramáticas Já vimos que Linguagem é um conjunto de cadeias de símbolos sobre um alfabeto/vocabulário, V. É um subconjunto específico de V*. Estas cadeias são denominadas sentenças
Leia maisApresentação 11 Lista de abreviações 13. Parte I: NATUREZA, ESTRUTURA E FUNCIONAMENTO DA LINGUAGEM
Sumário Apresentação 11 Lista de abreviações 13 Parte I: NATUREZA, ESTRUTURA E FUNCIONAMENTO DA LINGUAGEM O homem, a linguagem e o conhecimento ( 1-6) O processo da comunicação humana ( 7-11) Funções da
Leia maisFundamentos da Programação
Fundamentos da Programação Solução da Repescagem do Primeiro Teste 31 de Janeiro de 2013 09:00 10:30 1. De um modo sucinto, (a) (0.5) Diga o que é um processo computacional. Um processo computacional é
Leia maisAULA TEÓRICA RESOLUÇÃO DE PROBLEMAS 4ª
AULA TEÓRICA RESOLUÇÃO DE PROBLEMAS 4ª Aula por Helder Coelho IIA 1 REPRESENTAÇÃO E INTELIGÊNCIA QUESTÕES PARA DISCUSSÃO: Transformação do problema compreender o problema reflectir/pensar o problema lógica,
Leia maisProcessamento de. Processamento de Linguagem Natural. Linguagem. Gramáticas. Gramáticas. Gramáticas. Gramáticas: Exemplos
Processamento de Linguagem Natural Inteligência Artificial José Augusto Baranauskas Departamento de Física e Matemática FFCLRP-USP Nesta aula são vistos conceitos básicos sobre linguagens formais para
Leia maisMáquinas de Turing - Computabilidade
BCC244-Teoria da Computação Prof. Lucília Figueiredo Lista de Exercícios 03 DECOM ICEB - UFOP Máquinas de Turing - Computabilidade 1. Seja L uma linguagem não livre de contexto. Mostre que: (a) Se X uma
Leia maisCapítulo 9: Linguagens sensíveis ao contexto e autômatos linearmente limitados.
Capítulo 9: Linguagens sensíveis ao contexto e autômatos linearmente limitados. José Lucas Rangel 9.1 - Introdução. Como já vimos anteriormente, a classe das linguagens sensíveis ao contexto (lsc) é uma
Leia maisO contributo da avaliação formativa com feedback de qualidade para a melhoria dos resultados escolares
PEEME -- O contributo da avaliação formativa com feedback de qualidade para a melhoria dos resultados escolares Helena Isabel Parreira Agrupamento nº de Escolas de Grândola Resultados da avaliação sumativa
Leia maisDefinições Exemplos de gramáticas
Definições Exemplos de gramáticas 1 Gramáticas Conceito introduzido pela lingüística Objetivo de ensinar o inglês pelo computador e conseguir um tradutor de línguas Fracasso da tradução por volta dos anos
Leia maisNelma Moreira. Departamento de Ciência de Computadores da FCUP. Aula 2. Nelma Moreira (DCC-FC) Fundamentos de Linguagens de Programação Aula 2 2 / 12
Fundamentos de Linguagens de Programação Nelma Moreira Departamento de Ciência de Computadores da FCUP Fundamentos de Linguagens de Programação Aula 2 Nelma Moreira (DCC-FC) Fundamentos de Linguagens de
Leia maisSegunda Lista de Exercícios 2004/2...
+ + UFLA Universidade Federal de Lavras Departamento de Ciência da Computação COM162 Linguagens Formais e Autômatos Prof. Rudini Sampaio Monitor: Rodrigo Pereira dos Santos Segunda Lista de Exercícios
Leia maisPLANO DE ESTUDOS PORTUGUÊS 8.º ANO 2015/2016
PLANO DE ESTUDOS PORTUGUÊS 8.º ANO 2015/2016 O aluno, no final do 8.º ano, deve ser capaz de: Domínio da diversificados e recorrendo a mecanismos de Produzir textos orais de Domínio da Domínio da Domínio
Leia maisPython e sua sintaxe LNCC UFRJ
Python e sua sintaxe LNCC UFRJ Linguagens naturais e formais Linguagens naturais Linguagem formal Um conjunto finito e não-vazio cujos elementos são símbolos Qualquer cadeia finita de símbolos justapostos
Leia maisLinguagens e Gramáticas. Linguagens Formais Hierarquia de Chomsky
Linguagens e Gramáticas Linguagens Formais Hierarquia de Chomsky Já vimos que Linguagem é um conjunto de cadeias de símbolos sobre um alfabeto/vocabulário, V. É um subconjunto específico de V*. Estas cadeias
Leia maisFundamentos da Programação
Fundamentos da Programação Solução do Exame 13 de Janeiro de 2017 09:00 11:00 1. Indique se cada uma das seguintes afirmações é verdadeira ou falsa. No caso de ser falsa, justifique de forma sucinta. (a)
Leia mais(2) SN N (SP)/(Adj) {gerando por exemplo: SN = N-livro SP-de chocolate; SN = N-rabo Adj-amarelo]
Universidade de São Paulo Faculdade de Filosofia, Letras e Ciências Humanas Letras Clássicas e Vernáculas Sintaxe do Português I FLC0277 Maria Clara Paixão de Sousa Aula 10: Constituência e Estrutura da
Leia maisInteligência Artificial
Inteligência Artificial Taguspark Segundo Teste 14 de Junho de 006 9H00-10H30 Nome: Número: Este teste tem 8 perguntas e 11 páginas. Escreva o número em todas as páginas. Deve ter na mesa apenas o enunciado
Leia maisIntrodução à Programação em C (II)
Introdução à Programação em C (II) Resumo Streams de Texto Leitura e escrita de caracteres Caracteres como números inteiros Exemplos Cópia de Ficheiros Contagem de Caracteres Contagem de Linhas Contagem
Leia maisConstrução de Compiladores Aula 3 - Analisador Sintático
Construção de Compiladores Aula 3 - Analisador Sintático Bruno Müller Junior Departamento de Informática UFPR 20 de Agosto de 2014 Definição A análise sintática (parsing) é um processo que verifica se
Leia maisFolha 2 Autómatos e respectivas linguagens
Folha 2 Autómatos e respectivas linguagens 1. Considere a linguagem L formada por todas as sequências sobre o alfabeto { 0, 1, 2 } cujo somatório seja divisível por 3. Construa um autómato finito A que
Leia mais15/03/2018. Professor Ariel da Silva Dias Aspectos sintáticos e semânticos básicos de linguagens de programação
Professor Ariel da Silva Dias Aspectos sintáticos e semânticos básicos de linguagens de programação Conjunto de regras que definem a forma da linguagem; Como as sentenças podem ser formadas como sequências
Leia maisProlog. Comandos de leitura e escrita
Prolog Esta aula trata de funcionalidades e comandos diversos em Prolog, úteis em variadas situações Inteligência Artificial 1 Comandos de leitura e escrita eh_membro(x,lista) :- write('entre com seu nome:
Leia maisCompiladores. Bruno Lopes. Bruno Lopes Compiladores 1 / 30. Instituto de C
ompiladores Análise Sintática Bruno Lopes Bruno Lopes ompiladores 1 / 30 Front-end Lida com a linguagem de entrada Teste de pertinência: código fonte linguagem fonte? Programa está bem formado? Sintaticamente?
Leia maisUniversidade de São Paulo Instituto de Ciências Matemáticas e de Computação Curso de Ciências de Computação
Universiae e São Paulo Instituto e Ciências Matemáticas e e Computação Curso e Ciências e Computação SCC-205 TEORIA DA COMPUTAÇÃO E LINGUAGENS FORMAIS Turma A 2º. Semestre e 2010 Prof. João Luís Lista
Leia mais1 Complementos e modificadores Distinção estrutural entre complementos e modificadores... 3
Guião 4 3 A estrutura da frase 34 A estrutura interna de alguns constituintes: sintagma verbal, nominal, adjectival e preposicional 35 Funções sintácticas (de constituintes obrigatórios e de constituintes
Leia maisPlano da aula. Compiladores. Os erros típicos são sintáticos. Análise Sintática. Usando Gramáticas. Os erros típicos são sintáticos
Plano da aula Compiladores Análise sintática (1) Revisão: Gramáticas Livres de Contexto 1 Introdução: porque a análise sintática? Noções sobre Gramáticas Livres de Contexto: Definição Propriedades Derivações
Leia maisCurso de Engenharia de Computação - UTFPR Teoria da Computação - Prof. Celso Kaestner Lista de exercícios
Curso de Engenharia de Computação - UTFPR Teoria da Computação - Prof. Celso Kaestner Lista de exercícios 1. Escreva a expressão regular para as seguintes linguagens sobre o alfabeto {0, 1}: strings começando
Leia maisPropriedades de Linguagens Livres de Contexto. Propriedades de Linguagens Livres de Contexto. Propriedades de Linguagens Livres de Contexto
UNIVESIDADE ESTADUAL DE MAINGÁ DEPATAMENTO DE INFOMÁTICA Prof. Yandre Maldonado - 1 Prof. Yandre Maldonado e Gomes da Costa Prof. Yandre Maldonado - 2 A classe de linguagens livres de contexto é fechada
Leia maisV Análise Sintática. V.1.1 Gramáticas Livres de Contexto Definições de GLC
V Análise Sintática V.1 Fundamentos Teóricos V.1.1 G.L.C V.1.2 Teoria de Parsing V.2 Especificação Sintática de Ling. de Prog. V.3 - Implementação de PARSER s V.4 - Especificação Sintática da Linguagem
Leia maisParte 4 - Semântica. Papéis Temáticos
Parte 4 - Semântica Papéis Temáticos 1 Baseado em slides do Prof. Nuno Mamede PAPÉIS TEMÁTICOS (THEMATIC ROLES) Considerem-se os eventos: O João partiu o vidro. A Maria abriu a porta. Ambos os eventos
Leia maisCompiladores - Gramáticas
Compiladores - Gramáticas Fabio Mascarenhas 2018.1 http://www.dcc.ufrj.br/~fabiom/comp Análise Sintática A análise sintática agrupa os tokens em uma árvore sintática de acordo com a estrutura do programa
Leia maisDisciplina: LINGUAGENS FORMAIS, AUTÔMATOS E COMPUTABILIDADE Prof. Jefferson Morais
UNIVERSIDADE FEDERAL DO PARÁ INSTITUTO DE CIÊNCIAS EXATAS E NATURAIS FACULDADE DE COMPUTAÇÃO CURSO DE BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO Disciplina: LINGUAGENS FORMAIS, AUTÔMATOS E COMPUTABILIDADE Prof.
Leia maisCompiladores - Gramáticas
Compiladores - Gramáticas Fabio Mascarenhas 2015.2 http://www.dcc.ufrj.br/~fabiom/comp Ambiguidade Uma gramática é ambígua se existe alguma cadeia para qual ela tem mais de uma árvore sintática De maneira
Leia maisLinguagens Formais e Autômatos. Simplificação de Gramáticas Livre do Contexto (GLC)
Linguagens Formais e Autômatos Simplificação de Gramáticas Livre do Contexto (GLC) Cristiano Lehrer, M.Sc. Gramática Simplificada Gramática simplificada é uma gramática livre do contexto que não apresenta
Leia maisELABORAÇÃO DE DICIONÁRIO ELETRÔNICO Mauro Rebello 1, Violeta de San Tiago Dantas Barbosa Quental 2.
DL - DEPARTAMENTO DE LETRAS ELABORAÇÃO DE DICIONÁRIO ELETRÔNICO Mauro Rebello 1, Violeta de San Tiago Dantas Barbosa Quental 2. 1 Aluno do curso de Letras da PUC-Rio 2 Professora e pesquisadora da área
Leia maisTeoria da Computação Aula 02 Introdução
Teoria da Computação Aula 02 Introdução Prof. Esp. Pedro Luís Antonelli Anhanguera Educacional Alfabeto Um alfabeto é um conjunto finito de símbolos ou caracteres, representado pela letra sigma ( ). Portanto:
Leia maisTIPOS DE SINTAGMAS E REPRESENTAÇÕES ARBÓREAS FUNDAMENTOS DE SINTAXE APOIO PEDAGÓGICO 23/05/2018 SAULO SANTOS
TIPOS DE SINTAGMAS E REPRESENTAÇÕES ARBÓREAS FUNDAMENTOS DE SINTAXE APOIO PEDAGÓGICO 23/05/2018 SAULO SANTOS PROGRAMA DA AULA 1. Tipos de sintagma 2. Sintagmas lexicais 3. Representações arbóreas de sintagmas
Leia maisFundamentos da Programação
Fundamentos da Programação Solução do Primeiro Teste 26 de Outubro de 2013 09:00 10:30 1. (1.0) O que é um processo computacional? Qual a relação entre um programa e um processo computacional? Um processo
Leia maisModelos de Computação Folha de trabalho n. 8
Modelos de Computação Folha de trabalho n. 8 Nota: Os exercícios obrigatórios marcados de A a D constituem os problemas que devem ser resolvidos individualmente. A resolução em papel deverá ser depositada
Leia maisI LINGUAGENS E PROCESSADORES: INTRODUÇÃO 1
PREÂMBULO PREFÂCIO xiii xv I LINGUAGENS E PROCESSADORES: INTRODUÇÃO 1 1 1.1 1.1.1 1.1.2 1.2 1.2.1 1.2.2 1.2.3 1.2.4 1.2.5 1.2.6 2 2.1 2.2 2.2.1 2.2.2 2.3 2.3.1 2.3.2 2.3.3 2.3.4 2.3.5 2.3.6 2.4 2.4.1 2.4.2
Leia maisTeoria de Linguagens 2 o semestre de 2017 Professor: Newton José Vieira Primeira Lista de Exercícios Data de entrega: 19/9/2017 Valor: 10 pontos
Departamento de Ciência da Computação ICEx/UFMG Teoria de Linguagens o semestre de 7 Professor: Newton José Vieira Primeira Lista de Exercícios Data de entrega: 9/9/7 Valor: pontos. Uma versão do problema
Leia mais