Diagramas em árvore. Luiz Arthur Pagani (UFPR)
|
|
- Maria Júlia Neiva Valverde
- 6 Há anos
- Visualizações:
Transcrição
1 Diagramas em árvore (UFPR) 1
2 1 Introdução Uma árvore representa três tipos de informação: Estrutura de constituintes (ramos da árvore) Categoria dos constituintes (rótulos nos nós da árvore) Ordenamento linear (sequência da esquerda para a direita entre as palavras) Depois de aplicar os testes de constituência e descobrir a estrutura de constituintes em diversos dados, percebe-se a recorrência de certas estruturas e de determinadas combinações entre estas estruturas; esta recorrência pode ser representada por uma gramática de estrutura sintagmática (phrase structure grammar) Diagramas em árvore 2
3 2 Gramática de estrutura sintagmática (independente de contexto) 2.1 Regras lexicais o menino correu (Onde, e são símbolos não-terminais (nunca aparecem nas pontas das árvores) representando as categorias sintáticas; e o, menino e correu são símbolos terminais (só aparecem nas pontas das árvores) representando as expressões linguísticas. A primeira regra pode ser lida como `a categoria dos nomes inclui a expressão menino' ou, alternativamente, a expressão o pertence à categoria dos nomes.) Diagramas em árvore 3
4 2.2 Regras sintagmáticas (Aqui,,,,, e são símbolos não-terminais (alguns já tinham aparecido nas regras lexicais) que representam as categorias das expressões. A primeira regra pode ser lida como `uma sentença é composta por um sintagma nominal seguido de um sintagma verbal' ou, alternativamente, `uma expressão que é um sintagma nominal concatenada a uma expressão que é um sintagma verbal formam uma sentença'.) Diagramas em árvore 4
5 2.3 Formação das árvores As regras lexicais justicam a construção dos seguintes ramos: o menino correu A segunda regra sintagmática justica a construção do seguinte ramo: Diagramas em árvore 5
6 Os dois primeiros ramos lexicais podem ser encaixados neste primeiro ramo sintagmático: o menino o menino A terceira regra sintagmática justica a construção do ramo abaixo: Diagramas em árvore 6
7 Juntando agora este novo ramo sintagmático com o terceiro ramo lexical, obtemos: correu correu Recorrendo então à primeira regra sintagmática, podemos desenhar este ramo: Diagramas em árvore 7
8 Finalmente, juntando os ramos para e construídos até agora, construímos a árvore que representa a estrutura sintagmática de o menino correu: o menino correu o menino correu Diagramas em árvore 8
9 Uma árvore como a anterior deve ser lida como abreviação de: o menino correu o menino correu o menino correu Diagramas em árvore 9
10 2.4 Outras regras O menino bonito correu Adj bonito ' Adj ' ' o Adj correu menino bonito Diagramas em árvore 10
11 2.4.2 O menino chutou a bola chutou a bola o menino chutou a bola Diagramas em árvore 11
12 2.4.3 Concordância de gênero no com as novas regras lexicais para e, nossa gramática permitiria construirmos a menino e o bola, que não fazem parte da competência linguística dos falantes do português (sobregreração) revisão: m o f a m menino f bola X X Diagramas em árvore 12
13 2.4.4 Regência verbal com as novas regras lexicais para, sobregeração de o menino correu a bola e de o menino chutou revisão: i correu t chutou i t Diagramas em árvore 13
14 2.4.5 O menino correu com a bola P P P P com m m P o menino i P correu com f f a bola Diagramas em árvore 14
15 2.4.6 O menino com a bola correu ' P m ' i o m P correu menino P com f f a bola Diagramas em árvore 15
16 Algumas vezes, postulou-se a relação como P, o que tornaria desnecessária a regra ' P; e a árvore caria como abaixo. Mas aqui vamos preferir a outra alternativa, porque os testes de constituência oferecem melhor evidência para esta opção. P i m m P correu o menino com f f a bola Diagramas em árvore 16
17 2.4.7 O homem viu a mulher com o binóculo m homem f mulher m binóculo t viu Diagramas em árvore 17
18 m m P o homem t P viu f f com m m a mulher o binóculo Diagramas em árvore 18
19 m m t o homem viu f ' a f P mulher P com m m o binóculo Diagramas em árvore 19
20 2.5 Resumo das regras Lexicais f a m o m binóculo f bola m homem m menino f mulher Adj m bonito t chutou intagmáticas X X X ' X ' X X Adj X ' X X P i t P P P i correu t viu P com Diagramas em árvore 20
21 2.6 Exercícios 1. Identique algumas outras sentenças que ainda podem ser construídas a partir da gramática apresentada. 2. ugira outras regras para dar conta de sentenças como o menino correu lentamente, o menino correu muito lentamente e o menino muito bonito correu. 3. Encontre sentenças com estrutura diferente das vistas até agora e postule novas regras para dar conta delas. Diagramas em árvore 21
22 3 Domínio denição [1, p. 54]: α domina β se e somente se existe uma sequência conexa de um ou mais galhos entre α e β e o percurso de α até β através dos galhos é unicamente descentente. denição de domínio imediato [1, p. 55]: α domina imediatamente β se e somente se α domina β e não existe nenhum γ tal que α domina γ e γ domina β. exemplo: Diagramas em árvore 22
23 domina imediatamente e dom. imed. domina imediatamente e ; mas não domina nem nem dom. imed. Diagramas em árvore 23
24 domina,, e domínio, e não dominam imediatamente nada e, portanto, também não dominam nada os dominados imediatamente são os constituintes imediatos de uma expressão, e os dominados são os seus constituintes Diagramas em árvore 24
25 denições alternativas: domínio imediato: α domina imediatamente β se e somente se existe um único ramo descendente que liga α a β domínio: α domina β se e somente se α domina imediatamente β ou α domina imediatamente γ e γ domina β qual alternativa é melhor? qualquer uma elas são equivalente contanto que elas não sejam misturadas Diagramas em árvore 25
26 4 Precedência linear Denição [1, p. 55]: α precede β se e somente se α estiver à esquerda de β e α não dominar β ou β dominar α. esquerda só vale para a representação ortográca ou para o diagrama em árvore; para expressões linguísticas, o mais adequado é ocorrer antes Pequena revisão: α precede β se e somente se α ocorrer antes de β; e nem α dominar β, nem β dominar α. Diagramas em árvore 26
27 o um menino precede o chutou a bola precede um menino chutou a bola Diagramas em árvore 27
28 o um menino precede o a bola precede um menino chutou a bola Diagramas em árvore 28
29 o não precede o bola, apesar de vir antes, porque o domina domina dom. imed. um menino chutou a bola Diagramas em árvore 29
30 o um menino não precede o, apesar de vir antes, porque é dominado imediatamente (e, portanto, é dominado) pelo dom. imed. um menino chutou a bola Diagramas em árvore 30
31 5 C-comando denição de c-comando [1, p. 56]: α c-comanda β se e somente se β é o irmão de α ou se β é dominado pelo irmão de α. denição de irmão [1, p. 55]: α é irmão de β se e somente se α e β tiverem a mesma mãe. denição de mãe [1, p. 55]: α é mãe de β se e somente se α dominar imediatamente β. denição alternativa de c-comando: α c-comanda β se e somente se γ domina imediatamente α e β; ou se γ domina imediatamente α e δ, e δ domina β Diagramas em árvore 31
32 o não c-comanda nada o um menino c-comanda o chutou uma bola (e tudo o que ele domina) o chutou a bola c-comanda o um menino (e tudo o que ele domina) c-comando um menino chutou a bola Diagramas em árvore 32
33 o um só c-comanda o menino o menino só c-comanda o um c-comando um menino chutou a bola Diagramas em árvore 33
34 o chutou c-comanda o a bola (e tudo o que ele domina) o a bola só c-comanda o chutou c-comando um menino chutou a bola Diagramas em árvore 34
35 o a só c-comanda o bola o bola só c-comanda o a c-comando um menino chutou a bola Diagramas em árvore 35
36 5.1 Anáfora Antecedente [1, p. 209]: itens anafóricos exigem a presença do elemento com o qual se identicam referencialmente. Chamaremos antecedente a este elemento. O antecedente precisa preceder o item anafórico Exemplos [1, p. 209]: A Maria i se i adora. *A Maria i se k adora. Diagramas em árvore 36
37 O antecedente também precisa c-comandar um item anafórico [1, p. 210]: i ' a P se i adora mãe P i de Pedro Diagramas em árvore 37
38 Dentro de um certo domínio (no nosso caso, ') [1, p. 211] i ' a Maria disse Comp que k a Ana se i/k adora Diagramas em árvore 38
39 Pronomes (como o relativo que) devem estar ligados a um antecedente que não pode estar dentro do domínio [1, p. 218] i ' a Maria disse Comp i que i i i se i adora i: relação pronominal; i e i: relações anafóricas Diagramas em árvore 39
40 Referências [1] Carlos Mioto, Maria Cristina Figueiredo ilva, and Ruth Lopes. ovo Manual de intaxe. Contexto, ão Paulo, Diagramas em árvore 40
Gramática, reconhecimento e análise gramatical. Luiz Arthur Pagani
Gramática, reconhecimento e análise gramatical Luiz Arthur Pagani 1 1 Introdução estrutura de constituintes: Uma sentença em uma língua natural é composta por estruturas, chamadas de sintagmas ou constituintes
Leia maisIntrodução a uma abordagem formal da sintaxe Teoria X-barra, II
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 Introdução a uma abordagem formal da
Leia maisFunções gramaticais: Complemento e adjunto. Luiz Arthur Pagani (UFPR)
Funções gramaticais: Complemento e adjunto (UFPR) 1 1 Tradição gramatical termos essenciais termos acidentais: intaxe: um adjunto é um `elemento opcional', enquanto um complemento é um `elemento obrigatório'.[2,
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 maisTÓPICO III: INTRODUÇÃO A UMA ABORDAGEM FORMAL DA GRAMÁTICA 1. Teoria X-barra (ou: dos Constituintes Sintáticos)
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 TÓPICO III: INTRODUÇÃO A UMA ABORDAGEM
Leia maisFunções gramaticais: Objeto direto e indireto. Luiz Arthur Pagani (UFPR)
Funções gramaticais: Objeto direto e indireto (UFPR) 1 1 Tradição gramatical termos essenciais, mas condicionados ao verbo: Objeto direto é o complemento transitivo direto, ou seja, o complemento que normalmente
Leia maisFunções gramaticais: Exercícios. Luiz Arthur Pagani (UFPR)
Funções gramaticais: Exercícios (UFPR) 1 1. Justique como podemos classicar Maria e cantou, na sentença Maria cantou, respectivamente como substantivo (nome) e verbo. A sentença Maria cantou é uma das
Leia maisClasses gramaticais: Verbo e nome. Luiz Arthur Pagani (UFPR)
Classes gramaticais: erbo e nome (UFPR) 1 1 Introdução Já vimos que numa árvore se representam três tipos de informação: Estrutura de constituintes (dominância) Ordenamento linear (precedência) Categoria
Leia maisClasses gramaticais: Determinante e adjetivo. Luiz Arthur Pagani (UFPR)
Classes gramaticais: erminante e adjetivo (UFPR) 1 1 Introdução Já vimos a seguinte árvore: V o correu bonito menino Classes gramaticais: erminante e adjetivo 2 o não apresenta grau (nem aumentativo, nem
Leia maisGramática Categorial Conectivo. Luiz Arthur Pagani (UFPR)
Luiz Arthur Pagani (UFPR) 1 1 Conj. integrante vs. pronome relativo Conjunção integrante sentença inteira como complemento: Maria acha que Pedro fuma Pedro disse que Maria odeia Grosbilda Grosbilda sabe
Leia maisUma proposta de arquitetura
Terceira semana do curso de Linguística III Professor Alessandro Boechat de Medeiros Departamento de Linguística e Filologia Uma proposta de arquitetura A teoria gerativa dominante dos anos oitenta foi
Leia maisNona semana do curso de Linguística III Professor Alessandro Boechat de Medeiros Departamento de Linguística e Filologia. A Teoria da Ligação
Nona semana do curso de Linguística III Professor Alessandro Boechat de Medeiros Departamento de Linguística e Filologia A Teoria da Ligação A teoria da Ligação é uma das subteorias da arquitetura da gramática
Leia maisSexta semana do curso de Linguística III Professor Alessandro Boechat de Medeiros Departamento de Linguística e Filologia.
Sexta semana do curso de Linguística III Professor Alessandro Boechat de Medeiros Departamento de Linguística e Filologia Adjunção Há tipos de constituintes que entram na estrutura sintagmática sem que
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 maisConcordância nominal no português através de Gramáticas de Estrutura Sintagmática
Concordância nominal no português através de Gramáticas de Estrutura Sintagmática Luiz Arthur Pagani (UFPR) Resumo As principais expressões nos sintagmas nominais do português (substantivos, determinantes
Leia maisESTRUTURA DE CONSTITUINTES FUNDAMENTOS DE SINTAXE APOIO PEDAGÓGICO 02/05/2018 SAULO SANTOS
ESTRUTURA DE CONSTITUINTES FUNDAMENTOS DE SINTAXE APOIO PEDAGÓGICO 02/05/2018 SAULO SANTOS PROGRAMA DA AULA 1. O que é um sintagma? 2. Estrutura de constituintes 3. Evidências para a estrutura de constituintes
Leia maisEstrutura de constituintes. Luiz Arthur Pagani (UFPR)
Estrutura de constituintes (UFPR) 1 1 Precedência linear Estrutura linear [2, p. 219]: todas as frases têm uma estrutura linear simples: isto é, toda frase da língua pode ser, sob o ponto de vista gramatical,
Leia mais(2) Alteração no papel temático do sujeito a depender da semântica do argumento: matou dez pessoas matou dez pessoas
Aula 7 Parte ii - Hierarquia temática, constituência, e estrutura da sentença DUARTE, I. & BRITO, A. M (2003). Predicação e classes de predicadores verbais. In M.H.M. Mateus et al, Gramática da língua
Leia mais(2) Alteração no papel temático do sujeito a depender da semântica do argumento: matou dez pessoas matou dez pessoas
Aula 8 Hierarquia temática, constituência e estrutura da sentença DUARTE, I. & BRITO, A. M (2003). Predicação e classes de predicadores verbais. In M.H.M. Mateus et al, Gramática da língua portuguesa.
Leia maisEixos paradigmático e sintagmático. Luiz Arthur Pagani (UFPR)
Eixos paradigmático e sintagmático (UFPR) 1 relação sintagmática paradigmática [1, p. 75]: Em virtude da possibilidade de ocorrência num contexto dado, uma unidade lingüística entra em relações de duas
Leia maisOBJETO DIRETO E OBJETO INDIRETO EM UM LIVRO DIDÁTICO: GRAMÁTICA NORMATIVA VS. GRAMÁTICA EXPLICATIVA/GERATIVA
OBJETO DIRETO E OBJETO INDIRETO EM UM LIVRO DIDÁTICO: GRAMÁTICA NORMATIVA VS. GRAMÁTICA EXPLICATIVA/GERATIVA Jessé Pantoja SERRÃO (G-UFPA) Antônia Fernanda de Souza NOGUEIRA (UFPA) 120 Resumo Este artigo
Leia maisClasses gramaticais: Pronome. Luiz Arthur Pagani (UFPR)
Classes gramaticais: Pronome (UFPR) 1 1 Tradição gramatical pessoais retos: eu, tu, nós, vós, você(s), el{a/e}(s) oblíquos: me, mim, comigo, te, ti, contigo, nos, conosco, vos, convosco, se, si, consigo,
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 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 maisFunções gramaticais: Sujeito e predicado. Luiz Arthur Pagani (UFPR)
Funções gramaticais: Sujeito e predicado (UFPR) 1 1 Tradição gramatical termos essenciais: São termos essenciais da oração o sujeito e o predicado. [2, p. 119] As orações de estrutura favorita em português
Leia maisHL396 Língua Portuguesa IV Segunda avaliação
HL396 Língua Portuguesa I egunda avaliação prof. Luiz Arthur Pagani 27 de janeiro de 2017 1. (40 pontos) Recorrendo aos testes de constituência e de acarretamento, justique a classicação do verbo atirar,
Leia maisSintaxe Denição inicial. Luiz Arthur Pagani (UFPR)
Sintaxe Denição inicial (UFPR) 1 1 Introdução primeira denição: língua: A sintaxe é o estudo dos princípios e dos processos por meio dos quais as sentenças são construídas em línguas partuculares. O estudo
Leia maisSintaxe. Prof. Dr. Felipe Venâncio Barbosa
Sintaxe Prof. Dr. Felipe Venâncio Barbosa Categorias gramaticais! A competência linguística e a intuição sobre as propriedades dos itens lexicais. cair chorou brinquedo berço querer mesa comi mamãe Categorias
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 maisCOMPILADORES. Análise sintática. Prof. Geovane Griesang Universidade de Santa Cruz do Sul UNISC Departamento de informática
Universidade de Santa Cruz do Sul UNISC Departamento de informática COMPILADORES Análise sintática Parte 02 Prof. geovanegriesang@unisc.br Data Conteúdo 23/09/2013 3. Análise Sintática: 3.1 analisadores
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 maisAula 8: Tableaux Analíticos
Lógica para Computação Segundo Semestre, 2014 Aula 8: Tableaux Analíticos DAINF-UTFPR Prof. Ricardo Dutra da Silva O métodos de Dedução Natural não permite inferir a falsidade de um sequente, ou seja,
Leia maisSUMÁRIO APRESENTAÇÃO...9. A NOÇÃO DE CONSTITUINTE...15 Objetivos gerais do capítulo Leituras complementares...53 Exercícios...
SUMÁRIO APRESENTAÇÃO...9 A NOÇÃO DE CONSTITUINTE...15 Objetivos gerais do capítulo...15 1. Unidades de análise: constituintes sintáticos...16 2. Testes de identificação de constituintes...21 3. Sintagmas
Leia maisLINGUAGENS FORMAIS E AUTÔMATOS
LINGUAGENS FORMAIS E AUTÔMATOS O objetivo deste curso é formalizar a idéia de linguagem e definir os tipos de sintaxe e semântica. Para cada sintaxe, analisamos autômatos, ue são abstrações de algoritmos.
Leia maisEscopo in situ. 1 Introdução. 2 Recursos iniciais. Luiz Arthur Pagani (UFPR) 2.1 Sintaxe
Escopo in situ Luiz Arthur Pagani (UFPR) 1 Introdução A ambigüidade devido à interação entre quanticadores já é conhecida há muito tempo, na semântica, e pode ser encontrada em diversos manuais de de introdução
Leia maisPLANO DE ENSINO SEMESTRE: 2016_1
PLANO DE ENSINO SEMESTRE: 2016_1 CÓDIGO DA DISCIPLINA : LSB 7052 NOME DA DISCIPLINA : Estudos Linguísticos II TURMAS : T. 05440 (Lic) e T. 05441 (Bel) HORAS/AULA SEMANAL.: 4h HORÁRIO: 2ª feira (08:20 11:50)
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 maisMATERIAL DE DIVULGAÇÃO DA EDITORA MODERNA
MATERIAL DE DIVULGAÇÃO DA EDITORA MODERNA Professor, nós, da Editora Moderna, temos como propósito uma educação de qualidade, que respeita as particularidades de todo o país. Desta maneira, o apoio ao
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 maisDESDEMONIZANDO O ENSINO DE GRAMÁTICA. Emilio Pagotto - USP
DESDEMONIZANDO O ENSINO DE GRAMÁTICA Emilio Pagotto - USP Duas formas de conceber o ensino de gramática Ensino de gramática voltado para o desenvolvimento das competências dos alunos. É preciso ampliar
Leia maisIntrodução Análise Sintática Descendente Análise Sintática Ascendente. Aula Prática. Fernando Antônio Asevedo Nóbrega
Análise Sintática Aula Prática Fernando Antônio Asevedo Nóbrega Instituto de Ciências Matemáticas e de Computação USP SCC-206 Introdução à Compilação 9 de maio de 2012 1 / 16 Agenda 1 Introdução 2 Análise
Leia maisSELEÇÃO PARA NOVOS ALUNOS TURMAS SÃO PAULO
SELEÇÃO PARA NOVOS ALUNOS TURMAS SÃO PAULO 2 0 15 CONTEÚDOS DOS TESTES DE SELEÇÃO Para o 1º Ano do Ensino Médio LINGUAGENS, CÓDIGOS E SUAS TECNOLOGIAS LÍNGUA PORTUGUESA Norma ortográfica Grafia de vocábulos
Leia maisREVISÃO. Profª Fernanda Machado
REVISÃO Profª Fernanda Machado O QUE É SINTAXE? É a parte da gramática que estuda as relações entre as palavras dentro de uma frase. O QUE DEVEMOS APRENDER? Identificar e reconhecer os constituintes sintáticos
Leia maisIntrodução a uma abordagem formal da sintaxe Constituência e Estrutura da sentença. (Hauser, Chomsky & Fitch, 2002).
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 Introdução a uma abordagem formal da
Leia maisGabarito Exercícios de Sintaxe. Considere a gramática G abaixo e responda às questões a seguir:
Gabarito Exercícios intaxe Consire a gramática G abaixo e responda às questões a seguir: N Pedro, menino, pai,... (D) N (PP) V chorou, comeu, precisa, u,... (D) N (AP) D o, a, um, alguns, nenhum,... AP
Leia maisCompiladores Analisador Sintático. Prof. Antonio Felicio Netto Ciência da Computação
Compiladores Analisador Sintático Prof. Antonio Felicio Netto antonio.felicio@anhanguera.com Ciência da Computação 1 Análise Sintática - A Análise Sintática constitui a segunda fase de um tradutor de uma
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 maisLinguagens Formais e Autômatos (LFA)
Linguagens Formais e Autômatos (LFA) Aula de 16/09/2013 Conversões e Transformações 1 Conversões de Gramáticas LR em LL e vice-versa Qual é a ideia? S S a a a = a b c b c ε ε a a Seja GRD uma gramática
Leia maisProfessora: Jéssica Nayra Sayão de Paula Disciplina: Introdução aos estudos linguísticos II
Professora: Jéssica Nayra Sayão de Paula Disciplina: Introdução aos estudos linguísticos II Alguns fenômenos da língua que constituem evidência sintática para o fato de que a sentença é uma estrutura hierárquica.
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 maisConteúdo Programático
Conteúdo Programático Conhecimentos Básicos Português Básico Gramática Sobre o curso: Ele é direcionado a todo aluno que pretende construir uma base sólida de conhecimentos fundamentais para resolver as
Leia maisLinguística e Língua Portuguesa 2016/01
e Língua Portuguesa 2016/01 Código HL 019 Disciplina IV Quarta: 20h30-22h10 e Sexta: 18h30-20h30 Professor Andressa D Ávila Bibliografia mínima A disciplina propõe apresentar conceitos fundamentais para
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 maisMorfe, alomorfe e morfema. Luiz Arthur Pagani
Morfe, alomorfe e morfema Luiz Arthur Pagani 1 1 Introdução recorrência: O interesse da depreensão dos morfemas resulta de seu caráter produtivo: são elementos recorrentes, reutilizados em centenas de
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 maisO sujeito pré-verbal focalizado informacionalmente em português: prosódia e posição sintática
28 de setembro de 2007 Encontro do GT em Teoria da Gramática ANPOLL Universidade Estadual de Campinas Instituto de Estudos da Linguagem O sujeito pré-verbal focalizado informacionalmente em português:
Leia maisAula 31.1 Conteúdo: Fundamentos da Geometria: Ponto, Reta e Plano. FORTALECENDO SABERES CONTEÚDO E HABILIDADES DINÂMICA LOCAL INTERATIVA MATEMÁTICA
CONTEÚDO E HABILIDADES FORTALECENDO SABERES DESAFIO DO DIA Aula 31.1 Conteúdo: Fundamentos da Geometria: Ponto, Reta e Plano. 2 CONTEÚDO E HABILIDADES FORTALECENDO SABERES DESAFIO DO DIA Habilidades: Identificar
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 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 maisAnálise sintática. Análise sintática ascendente. Parte-se dos símbolos terminais em direção ao símbolo inicial da gramática. Derivação mais à direita
Análise sintática Função, interação com o compilador Análise descendente e ascendente Especificação e reconhecimento de cadeias de tokens válidas Implementação Tratamento de erros Prof. Thiago A. S. Pardo
Leia maisA TRANSPOSIÇÃO DIDÁTICA DO GÊNERO BILHETE: UM CAMINHO DE APRENDIZAGEM PARA O ALUNO SURDO
A TRANSPOSIÇÃO DIDÁTICA DO GÊNERO BILHETE: UM CAMINHO DE APRENDIZAGEM PARA O ALUNO SURDO RESUMO Sonia Maria Deliberal Professora da rede estadual Mestranda de língua portuguesa PUC SP e-mail: Kamilio.deliberal@terra.com.br
Leia mais1. Teoria X-barra (ou: dos Constituintes Sintáticos)
TÓPICO III: INTRODUÇÃO A UMA ABORDAGEM FORMAL DA GRAMÁTICA 1. Teoria X-barra (ou: dos Constituintes Sintáticos) Objetivos desta seção Introduzir a noção de constituinte sintático segundo a gramática gerativa
Leia maisELEMENTOS ANAFÓRICOS NA COORDENAÇÃO 1
47 de 368 ELEMENTOS ANAFÓRICOS NA COORDENAÇÃO 1 Jaqueline Feitoza Santos * (Uesb) Adriana Stella Cardoso Lessa-de-Oliveira (Uesb) RESUMO O presente trabalho focaliza os aspectos elipse de constituintes
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 maisA sintaxe do cálculo de predicados (I), cap. 6 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani
A sintaxe do cálculo de predicados (I), cap. 6 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani 1 1 Símbolos individuais alfabeto & gramática: para caracterizar uma linguagem formal necessitamos,
Leia maisNomes e sintagmas nominais, aula 3 de Aulas Informais de Semântica Formal (Bach 1987) Luiz Arthur Pagani
Nomes e sintagmas nominais, aula 3 de Aulas Informais de Semântica Formal (Bach 1987) Luiz Arthur Pagani 1 crença de que a estrutura lógica das línguas naturais não é igual à das línguas articiais da lógica:
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 maisParsing Preditivo. Antes de ser abordado o Parsing Preditivo, será apresentado o Analisador Sintático Descendente Recursivo.
UPE Caruaru Sistemas de Informação Disciplina: Compiladores Prof.: Paulemir G. Campos Parsing Preditivo Antes de ser abordado o Parsing Preditivo, será apresentado o Analisador Sintático Descendente Recursivo.
Leia maisFLL5072 Semântica Intensional Aula 9(10)
FLL5072 Semântica Intensional Aula 9(10) Marcelo Ferreira Departamento de Linguística Universidade de São Paulo 9/11/2017 Marcelo Ferreira (DL-USP) Semântica Intensional 9/11/2017 1 / 25 Presente, Pretérito,
Leia maisConteúdo Programático
Conteúdo Programático Conhecimentos Básicos Português Básico Gramática Sobre o curso: Ele é direcionado a todo aluno que pretende construir uma base sólida de conhecimentos fundamentais para resolver as
Leia maisBNF (Backus-Naur Form) Gramática Livres de Contexto / Estruturas Recursivas
Sintae => Usualmente Gramática Livre do Conteto (GLC) BNF (Backus-Naur Form) Gramática Livres de Conteto / struturas Recursivas comando => IF epressao THN epressao LS epressao epressao => (epressao) OR
Leia mais1.1 Qual a relevância do sistema pronominal para uma teoria da aquisição da linguagem? Por que os complementos pronominais?
1 Introdução Nesta dissertação, o problema da aquisição do sistema pronominal, no que concerne aos complementos acusativos de terceira pessoa, é investigado em função de um contraste entre o sistema pronominal
Leia maisA sintaxe do cálculo de predicados (II), cap. 7 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani
A sintaxe do cálculo de predicados (II), cap. 7 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani 1 1 Linguagens de primeira ordem (Onde se usa linguagem, vou preferir língua; porque o primeiro
Leia maisA diculdade da denição de palavra. Luiz Arthur Pagani (UFPR)
A diculdade da denição de palavra (UFPR) 1 sentença maior unidade gramatical: A frase é a maior unidade de descrição gramatical. [1, p. 180] sentença sem distribuição: a noção de distribuição que se baseia
Leia maisAs linguagens regulares são I.C Proposição Qualquer linguagem regular é independente de contexto.
As linguagens regulares são I.C Proposição 16.1. Qualquer linguagem regular é independente de contexto. Dem. Seja L Σ uma linguagem regular, e seja r uma expressão regular tal que L = L(r).Por indução
Leia maisAnexo B Relação de Assuntos Pré-Requisitos à Matrícula
Anexo B Relação de Assuntos Pré-Requisitos à Matrícula MINISTÉRIO DA DEFESA EXÉRCITO BRASILEIRO DEPARTAMENTO DE EDUCAÇÃO E CULTURA DO EXÉRCITO DIRETORIA DE EDUCAÇÃO PREPARATÓRIA E ASSISTENCIAL 6º ANO Ensino
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 maisJoão amava Teresa que amava Raimundo que amava Maria que amava Joaquim que amava Lili que não amava ninguém
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 2 Sintaxe e Teoria da linguagem
Leia maisANÁFORA: ALGUMAS CONSIDERAÇÕES SINTÁTICAS E SEMÂNTICAS Gessilene Silveira
116 ANÁFORA: ALGUMAS CONSIDERAÇÕES SINTÁTICAS E SEMÂNTICAS Gessilene Silveira 1. Introdução Em situações conversacionais os falantes recorrem a vários mecanismos de repetição que possibilitam estabelecer
Leia maisCompiladores - Análise SLR
Compiladores - Análise SLR Fabio Mascarenhas - 2013.1 http://www.dcc.ufrj.br/~fabiom/comp Um exemplo que funciona Todo estado com um item de redução e algum outro item causa conflito LR(0)! A técnica LR(0)
Leia maisUNIVERSIDADE DO ESTADO DO PARÁ LÍNGUA PORTUGUESA e REDAÇÃO PROSEL/ PRISE 1ª ETAPA
LÍNGUA PORTUGUESA e REDAÇÃO PROSEL/ PRISE 1ª ETAPA 1. Confrontar opiniões e pontos de vista sobre as diferentes manifestações da linguagem verbal e não verbal. 1.2. Depreender, através de leitura do texto,
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 maisMINISTÉRIO DA DEFESA EXÉRCITO BRASILEIRO DEPARTAMENTO DE EDUCAÇÃO E CULTURA DO EXÉRCITO DIRETORIA DE EDUCAÇÃO PREPARATÓRIA E ASSISTENCIAL
MINISTÉRIO DA DEFESA EXÉRCITO BRASILEIRO DEPARTAMENTO DE EDUCAÇÃO E CULTURA DO EXÉRCITO DIRETORIA DE EDUCAÇÃO PREPARATÓRIA E ASSISTENCIAL 6º ANO Ensino Fundamental Língua Portuguesa 2) Inferir o sentido
Leia maisa) houve uma mudança na direção de cliticização do PB (NUNES, 1996); b) os pronomes retos estão sendo aceitos em função acusativa;
A ordem pronominal do português brasileiro atual: uma análise via Teoria da Otimidade Rubia Wildner Cardozo 1 1 Introdução Apresentamos um estudo acerca da ordem pronominal do português brasileiro (PB)
Leia maisLINGUAGENS FORMAIS Modelos Determinísticos e Não Determinísticos. Usam-se modelos matemáticos para representar eventos (fenômenos) do mundo real.
LINGUAGENS FORMAIS Modelos Determinísticos e Não Determinísticos Modelos Matemáticos Usam-se modelos matemáticos para representar eventos (fenômenos) do mundo real. Ressalta-se contudo que é muito importante
Leia maisGramática Categorial Conectivo. Luiz Arthur Pagani (UFPR)
Gramática Categorial Conectivo Luiz Arthur Pagani (UFPR) 1 1 Motivação Pedro bateu em sua mulher e José fez o mesmo três interpretações: 1. Pedro e José bateram na mulher de Pedro 2. Pedro e José bateram,
Leia maisHá dois sintagmas essenciais: o sintagma nominal (SN), cujo núcleo é um nome ou palavra que seja equivalente; e o sintagma verbal (SV) cujo núcleo é
Há dois sintagmas essenciais: o sintagma nominal (SN), cujo núcleo é um nome ou palavra que seja equivalente; e o sintagma verbal (SV) cujo núcleo é uma forma verbal. Existem também o sintagma adjetival
Leia maisGuião 1 Anexo (v1.0) 2. Do léxico à frase 2.1. Classes de palavras e critérios para a sua identificação
F a c u l d a d e d e L e t r a s d a U n i v e r s i d a d e d e L i s b o a D e p a r t a m e n t o d e L i n g u í s t i c a G e r a l e R o m â n i c a E s t r u t u r a d a s F r a s e s e m P o r
Leia maisConstrução de Compiladores Aula 18 - Análise Sintática Ascendente
Construção de Compiladores Aula 18 - Análise Sintática Ascendente Bruno Müller Junior Departamento de Informática UFPR 10 de Novembro de 2014 Bruno Müller 5 Implementação Junior Departamento de Informática
Leia maisAula 5 ESTRUTURALISMO
Aula 5 ESTRUTURALISMO MARTELOTTA, Mário Eduardo. Manual de Linguística. São Paulo: Contexto, 2012, p. 113-126 Prof. Cecília Toledo- cissa.valle@hotmail.com Sistema, estrutura, estruturalismo SISTEMA: resultado
Leia maisSINTAXE: EXPLORANDO A ESTRUTURA DA SENTENÇA Esmeralda Vailati Negrão Ana Paula Scher Evani de Carvalho Viotti
FIORIN, J. L. (Org) Introdução à Lingüística II. Princípios de análise. São Paulo: Contexto,2003. SINTAXE: EXPLORANDO A ESTRUTURA DA SENTENÇA Esmeralda Vailati Negrão Ana Paula Scher Evani de Carvalho
Leia maisA REALIZAÇÃO DO SUJEITO PRONOMINAL DE REFERÊNCIA ARBITRÁRIA NA COMUNIDADE LINGUÍSTICA DE VITÓRIA DA CONQUISTA *
249 de 298 A REALIZAÇÃO DO SUJEITO PRONOMINAL DE REFERÊNCIA ARBITRÁRIA NA COMUNIDADE LINGUÍSTICA DE VITÓRIA DA CONQUISTA * Daiane Gomes Bahia ** Elisângela Gonçalves *** Paula Barreto Silva **** RESUMO
Leia maisUm dos principais filtros impostos pela estrutura de superfície é o filtro de Caso. O filtro de Caso pode ser expresso da seguinte maneira:
Sétima semana do curso de Linguística III Professor Alessandro Boechat de Medeiros Departamento de Linguística e Filologia Sobre os movimentos Vimos logo no início do curso que as línguas naturais apresentam
Leia maisAula 11 Desenvolvimento da linguagem: emergência da sintaxe (parte 2)
Aula 11 Desenvolvimento da linguagem: emergência da sintaxe (parte 2) Pablo Faria HL422A Linguagem e Pensamento: teoria e prática Módulo 1: Aquisição da Linguagem IEL/UNICAMP 5 de outubro de 2016 SUMÁRIO
Leia maisUNIVERSIDADE FEDERAL DE SANTA CATARINA PROGRAMA DE PÓS-GRADUAÇÃO EM LINGUÍSTICA (PPGL UFSC)
PROVA DE SELEÇÃO DOUTORADO 2019 Esta prova visa a classificar candidatos que demonstrem desempenho satisfatório em: compreensão das referências indicadas para o processo seletivo, bem como dos enunciados
Leia maisCapítulo 8: O problema da parada. Decidibilidade e computabilidade. José Lucas Rangel Introdução.
Capítulo 8: O problema da parada. Decidibilidade e computabilidade. José Lucas Rangel 8.1 - Introdução. Como observado no capítulo anterior, podemos substituir a definição informal de procedimento pela
Leia mais01/09/2014. Capítulo 1. A linguagem da Lógica Proposicional
Capítulo 1 A linguagem da Lógica Proposicional 1 Introdução O estudo da Lógica é fundamentado em: Especificação de uma linguagem Estudo de métodos que produzam ou verifiquem as fórmulas ou argumentos válidos.
Leia mais