Aplicações do PLN. PLN é multidisciplinar. É difícil? MUITO!!!! É difícil? MUITO!!!! Processamento de Linguagem Natural
|
|
- Olívia Tavares Casqueira
- 6 Há anos
- Visualizações:
Transcrição
1 Processamento de Linguagem Natural Carlos Augusto Prolo, Dr. (U. of Pennsylvania)... Linguagem Natural versus Linguagem Artificial Aberta, não completamente definida Estrutura formal não pré-definida Inerentemente ambígua Muito complexa Não é concebida para se adequar aos métodos de parsing eficientes conhecidos PLN é multidisciplinar Aplicações do PLN Linguística Psicolinguística Neurologia Engenharia Elétrica Computação Linguagens Formais: autômatos, gramáticas Algoritmos (e.g. de parsing) (Outros) Modelos Formais: matemáticos, estatísticos INTELIGÊNCIA ARTIFICIAL MACHINE LEARNING (Aprendizado de Máquina) Curiosidade: Paper do Knuth sobre LR [1965?] Correção de textos e aconselhamento (Apoio à) Tradução (Semi-) Automática Interfaces de usuário Entrada de comandos em LN Aplicativos como para reservas de vôos Comunicação com robôs Direcionadores de chamadas Sistemas de perguntas e respostas Recuperação de Informação/Documentos Sumarização Extração de Informação... Muitos outros... Corretores de prova automâticos... É difícil? MUITO!!!! É difícil? MUITO!!!! Linguística: Ninguém sabe como modelar formalmente (e.g. com GLC, etc.) o conhecimento linguístico completo Psicolinguística, ciência cognitiva: Ninguém sabe como funcionam os processos cognitivos humanos ligados à manipulação da linguagem (interpretação, geração, e muito menos AQUISIÇÃO da linguagem) Neurologia:Ninguém sabe exatamente como o cérebro reage à linguagem (Mas há grandes progressos recentes na área!!!) Engenharia Elétrica: Vários desafios em speech recognition Computação: Não se conhece o modelo real do proceso Não se conhece modelo computacional behaviorally equivalent Comparação com aritmética Há um processo cognitivo por trás da maneira como humanos manipulam quantidades Não se conhece o processo cognitivo por trás Mas se descobriu um modelo computacional, mecânico, behaviorally equivalent que todos aprendem na escola 1
2 É difícil? MUITO!!!! É difícil? MUITO!!!! Considere o diálogo: Quero comprar um laptop que vi anunciado por mil e duzentos reais. Já tem o dinheiro? Tenho 537 no banco. E a mãe disse que me dá até 680. Vai dá... Como você raciocinou durante a interpretação? Não se sabe reproduzir este mecanismo por computador Mas... Se conhece um método mecânico que chega às mesmas conclusões, e aliás, MUITO EFICIENTE! Infelizmente isto não acontece com o processamento da linguagem. Como fazer computacionalmente Como fazer computacionalmente PASSADO Baseado em observação do comportamento cognitivo humano e.g., Fodor (MUITO DIFÍCIL) PASSADO Baseado em observação do comportamento cognitivo humano e.g., Fodor (MUITO DIFÍCIL) LINGÜÍSTICA PRESENTE Baseado em resultado. Métodos completamente dissociados da realidade cognitiva SÃO CLARAMENTE LIMITADOS NO LONGO PRAZO PRESENTE Baseado em resultado. Métodos completamente dissociados da realidade cognitiva SÃO CLARAMENTE LIMITADOS NO LONGO PRAZO Lingüística ANEDOTA: Cada vez que eu demito um lingüista o desempenho do meu sistema melhora. [atribuído a Fred Jelinek quando estava na IBM]( FATO: Qualquer abordagem para PLN requer algum conhecimento lingüístico (em maior ou menor grau) Níveis de Conhecimento Lingüístico Fonético e Fonológico: fala Morfológico: estrutura das palavras Sintático: estrutura das sentenças sintagmas, funções gramaticais Semântico: Significado... Das palavras Dos sintagmas COMPOSICIONALIDADE Das sentenças Pragmático: Uso das sentenças em diferentes situações. O que as sentenças realmente informam. Discurso: Estrutura do texto, interpretação de pronomes, correferências. Nível de conhecimento do mundo 2
3 Conhecimento Morfológico Conhecimento Morfológico O João vendeu para Maria o seu velho computador de mesa O João vendeu para o Pedro o seu velho computador de mesa O det (determinador/artigo) João pn (nome próprio) vendeu v (verbo) para prep (preposição) o pn Pedro pn o det seu adj (?? Adjetivo? pronome (adjetivo)??) velho adj computador n (nome, substantivo comum) de prep Mesa n0 Vendeu v: finito (indicativo), passado (perfeito), 3ª pessoa, sing Conhecimento Morfológico Conhecimento Sintático S O/det João/pn vendeu/v para/prep o/det Pedro/pn o/det seu/adj velho/adj computador/n de/prep mesa/n VP Categorias léxicas ou parts-of-speech (pos) Qual o sistema de (pos) tags mais adequado? Qual a pos correta de uma palavra? convenção!! Aliás, o que fazer com do, das, cannot, wanna det [o] pn [João] v [vendeu] prep [para] PP det [o] pn [Pedro] det [o] adj? [seu] sdj n PP [velho] [computador] prep [de] O João vendeu para o Pedro o seu velho computador de mesa n [mesa] Conhecimento Sintático S VP det pn v PP prep det adj? sdj n PP det pn prep n O João vendeu para o Pedro o seu velho computador de mesa Formas de Representação da Estrutura Sintática S det O pn João VP v vendeu PP prep para det o pn Pedro det o adj seu adj velho n computador PP prep de n mesa [S [ [det O] [pn João] ] [VP [v vendeu] [PP [prep para] [ [det o] [pn Pedro] ] ] [ [det o] [adj seu] [adj velho] [n computador] [PP [prep de] [n mesa] ] ] ] ] 3
4 Conhecimento Sintático Syntactic Nuts Qual a estrutura mais adequada do texto? Há construções standard e outras que os lingüistas não tem posição definida/adequada/estável a respeito Estas últimas são MUITO MAIS FREQÜENTES DO QUE SE IMAGINA!!! (lingüística de corpus) Como representar o conhecimento sintático? Teoria X-BAR Government and Binding (GB) Transformational Grammars Minimalismo Influência muito forte de Noam Chomsky! Como representar o conhecimento sintático? Gramáticas Livres de Contexto (CFG)? GPSG Generalized Phrase Structure Grammars? HPSG Head-driven Phrase Structure Grammars? LFG Lexicalized Functional Grammars? TAG Tree Adjoining Grammars? A melhor de todas Extraposição: [S [ Uma reunião [PP para escolher o diretor] ] [VP foi feita ontem] ] [S [ Uma reunião] [VP foi feita ontem] <---???--> [PP para escolher o diretor] ]??? Onde colocar o PP??? Longa distância: João [comprou a bola]. O que [João comprou]? Quem [comprou a bola]? Conhecimento Semântico Conhecimento Pragmático Cada palavra tem significado Cada sintagma tem significado, que é definido pela COMPOSIÇÃO dos significados dos sintagmas CONSTITUINTES COMPOSICIONALIDADE O aluno da frente chamou o aluno de trás da/prep + frente/n indica adiantamento aluno + [ind. de adiantamento] restringe a um aluno específico e assim por diante... Papéis temáticos: O aluno da frente agente O aluno de trás paciente Representação lógica: predicados CHAMOU (alunodafrente, alunodetras) Vera, você sabe que horas são? Conhecimento Pragmático Conhecimento Pragmático Vera, você sabe que horas são? Grice: pessoas são colaborativas Por favor, me alcance o livro em cima da mesa. Qual das mesas? Como assim, em cima da mesa? Só tem uma mesa. OK, pensei que pudesse ser na mesa da sala ao lado, ou na mesa do escritório lá de casa. Vera, você sabe que horas são? Grice: pessoas são colaborativas Por favor, me alcance o livro em cima da mesa. Qual das mesas? Como assim, em cima da mesa? Só tem uma mesa. OK, pensei que pudesse ser na mesa da sala ao lado, ou na mesa do escritório lá de casa. (Este é um tipo comportamento non-gricean, que é a base de todas as piadas) 4
5 Conhecimento do Discurso Conhecimento do Discurso Considere o seguinte trecho: (A) João pediu um bife. (B) O bife estava duro. (C) Por isso ele desistiu, (D) pagou a conta, (E) e saiu. Estrutura: SEQÜENCIA RAZÃO SEQÜENCIA A B C D E Correferência: O João vendeu para o Pedro o seu velho computador de mesa. Quem é seu : João ou Pedro? O João pediu emprestado ao Pedro o seu notebook. E agora, quem é seu : João ou Pedro? Saiu do caminhão. Entrou no carro. Fechou a porta. A porta do caminhão ou do carro? Conhecimento de mundo Vai no jogo do Inter domingo? Provavelmente eu não estou falando do Inter de Milão. Dado que o jogo é um GreNal, há também grandes chances que eu seja colorado. É difícil processar linguagem natural computacionalmente? MUITO!!!!! Vou focar um aspecto: AMBIGUIDADE (A taxonomia é minha) Ambigüidade Real Pseudo-ambigüidade Ambigüidade Local Ambigüidade Pseudo-ambigüidade das palavras: banco: diferentes significados, mesma categoria léxica (nome) a: artigo e preposição das sentenças/construções/sintagmas: João viu a Maria com o telescópio. Quem estava com o telescópio? A sentença acima tem ambigüidade REAL Considere: João viu a Maria de saia. Maria estava de saia Compare com: João viu a Maria de manhã. Não é a Maria que estava de manhã. Ele a viu de manhã. Considere: João comprou um computador com alta velocidade. o computador tinha alta velocidade João comprou um computador com o dinheiro da mesada Não é o computador que tem o dinheiro da mesada. A compra é que foi feita com o dinheiro da mesada. João dirigia o carro em alta velocidade ele dirigia em alta velocidade NÃO HÁ AMBIGÜIDADE REAL NAS SENTENÇAS MAS CLARAMENTE HÁ DUAS ESTRUTURAS POSSÌVEIS HÁ MUITO MAIS AMBIGÜIDADE DO QUE SE CONSEGUE PERCEBER NO DIA-A-DIA 5
6 AMBIGÜIDADE LOCAL Tirei a grana do banco e dei a ela. Tirei a toalha do banco. Ele latiu [PP como cachorro]. Eu [VP como cachorro] quando estou na China. Tente achar as várias outras possíveis ambigüidades locais nas sentenças acima. Como fazer para achar a estrutura sintática correta?!!!! Como é a arquitetura de um sistema de PLN (interpretação) Análise é em geral bottom-up Segue mais ou menos os níveis de conhecimento da linguagem primeiro pos-tagging, depois parsing, etc. embora, na verdade eles são interdependentes... Abordagem cognitiva: Mmmm, acho que devo fazer a análise da esquerda para à direita... Abordagens não cognitivas: Eu não ligo para a direção da análise e tenho um parser mais acurado que o teu! Abordagens da análise da PLN Abordagens da análise da PLN Handrafted: Tipicamente baseada em regras principled linguisticamente motivada baixa taxa de cobertura das construções baixa eficácia (accuracy: precision, recall) Vocês não fazem idéias de como tem construções estranhas nas sentenças do dia-a dia um jornal! A partir dos anos 90: Proliferação de corpora anotado um corpus é uma coleção de sentenças/ textos um corpus anotado é uma tal coleção em que as sentenças aparecem já com análise linguística. [S [ [det O] [pn João] ] [VP [v vendeu] [PP [prep para] [ [det o] [pn Pedro] ] ] [ [det o] [adj seu] [adj velho] [n computador] [PP [prep de] [n mesa] ] ] ] ] Abordagens da análise da PLN FINALMENTE: Baseada em corpus Tipicamente usa técnicas de aprendizado de máquina (machine learning) / Inteligência Artificial. O computador analisa o corpus anotado e gera um sistema de decisão, utilizando análise estatística e modelos probabilísticos. O sistema de decisão é então usado para fazer a análise das novas sentenças. Mesmo com modelos com conhecimento linguístico MUITO PUERIL, se consegue resultados em geral melhores que na abordagem handcrafted. Alta cobertura. DESAFIO/TENDÊNCIA: Integração do conhecimento linguístico com os métodos probabilísticos Diga-me para que você quer PLN... E eu lhe digo quanto conhecimento você precisa!! Exemplo: Para classificar textos / information retrieval: verificação e comparação da freqüência de ocorrência de palavras nos documentos pesquisados levar em conta palavras que co-ocorrem com as palavras chave Mmm... Será que vale a pena fazer parsing? Mmm... E análise morfológica? 6
7 CFGv (não probabilística) Derivações para uma sentença PCFG PCFG Derivações da PCFG para uma sentença From Jurafsky & Martin
28/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 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 maisSemântica no Reconhecedor Gramatical Linguístico
Workshop de Tecnologias Adaptativas WTA 2015 Semântica no Reconhecedor Gramatical Linguístico Ana Contier, Djalma Padovani, João José Neto Linguagem Natural - Desafios Crescente quantidade de documentos
Leia maisABORDAGENS COMPUTACIONAIS da teoria da gramática
1 9 7 2 5 0 ABORDAGENS COMPUTACIONAIS da teoria da gramática 1 9 7 2 5 0 Leonel Figueiredo de Alencar Gabriel de Ávila Othero (organizadores) ABORDAGENS COMPUTACIONAIS da teoria da gramática 1 9 7 2 5
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 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 maisMCZA Processamento de Linguagem Natural Introdução
MCZA017-13 Processamento de Linguagem Natural Introdução Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 1Q-2018 1 Motivação Processamento de Linguagem Natural (PLN) tem relação com: atividades que
Leia maisInteligência Artificial. Prof. Esp. Pedro Luís Antonelli Anhanguera Educacional
Inteligência Artificial Prof. Esp. Pedro Luís Antonelli Anhanguera Educacional OBJETIVOS : Introduzir o estudo Processamento de Linguagem Natural. Histórico O processamento de linguagem natural, nasceu
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 maisINE5416 Paradigmas de Programação. Ricardo Azambuja Silveira INE CTC UFSC E Mail: URL:
INE5416 Paradigmas de Programação Ricardo Azambuja Silveira INE CTC UFSC E Mail: silveira@inf.ufsc.br URL: www.inf.ufsc.br/~silveira Conceitos Léxica estudo dos símbolos que compõem uma linguagem Sintaxe
Leia maisIntrodução ao Processamento de Línguas Naturais. SCC5908 Introdução ao Processamento de Língua Natural. Thiago A. S. Pardo
/0/0 Introdução ao Processamento de Línguas Naturais SCC5908 Introdução ao Processamento de Língua Natural Thiago A. S. Pardo Dilemas no Brasil Como lidar com a interdisciplinaridade Linda no papel, complicada
Leia maisIntrodução ao Processamento de Línguas Naturais. Thiago A. S. Pardo
Introdução ao Processamento de Línguas Naturais Thiago A. S. Pardo Núcleo Interinstitucional de Lingüística Computacional Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo 1 Meta
Leia maisMatéria: Desenho e desenvolvimento de tecnologias linguísticas
Introdução às tecnologias linguísticas Pablo Gamallo Otero Departamento de Língua Espanhola Universidade de Santiago de Compostela Matéria: Desenho e desenvolvimento de tecnologias linguísticas Mestrado
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 maisCorretor Gramatical Para o Emacs
Trabalho de Conclusão de Curso Thiago Maciel batista Orientador: Prof. Dr. Marcelo Finger Instituto de Matemática e Estatística Universidade de São Paulo 16 de novembro de 2010 Roteiro 1 Introdução 2 Processamento
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 maisIBM1088 Linguagens Formais e Teoria da Computação
IBM1088 Linguagens Formais e Teoria da Computação Apresentação da disciplina Evandro Eduardo Seron Ruiz evandro@usp.br Universidade de São Paulo E.E.S. Ruiz (USP) LFA 1 / 16 IBM1088 Objetivos Fornecer
Leia maisLinguística Computacional Interativa
1 Linguística Computacional Interativa Redes de Transição Recursivas RTN s ATN s s (Woods, 1970) Gramáticas de Cláusulas Definidas ATN s DCG s Aula de 11 de setembro de 2012 2 Pressuposto para a aula:
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 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 maisIntrodução ao Processamento de Línguas Naturais. SCC5869 Tópicos em Processamento de Língua Natural. Thiago A. S. Pardo
Introdução ao Processamento de Línguas Naturais SCC5869 Tópicos em Processamento de Língua Natural Thiago A. S. Pardo 1 Tópicos Processamento de línguas naturais O que é Para que serve Como se faz Um pouco
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 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 maisIntrodução à Ciência da Computação
1 Universidade Federal Fluminense Campus de Rio das Ostras Curso de Ciência da Computação Introdução à Ciência da Computação Professor: Leandro Soares de Sousa e-mail: leandro.uff.puro@gmail.com site:
Leia maisIntrodução ao Processamento de Línguas Naturais (PLN) SCC0230 Introdução à IA. Prof. Thiago A. S. Pardo. Em oposição às linguagens artificiais
Introdução ao Processamento de Línguas Naturais () SCC0230 Introdução à IA Prof. Thiago A. S. Pardo 1 Língua Natural Língua humana Em oposição às linguagens artificiais Matemática, lógica, linguagens de
Leia maisLinguística O Gerativismo de Chomsky
Linguística O Gerativismo de Chomsky Profª. Sandra Moreira Conteúdo Programático A Gramática Gerativa Inatismo versus Behaviorismo Competência e Desempenho Estrutura Profunda e Estrutura Superficial Objetivos
Leia maisCírculo Fluminense de Estudos Filológicos e Linguísticos
SINTAXE, SINTAXES: UMA INTRODUÇÃO Glenda Aparecida Queiroz Milanio (UFMG) glendamilanio@hotmail.com OTHERO, Gabriel de Ávila; KENEDY, Eduardo. (Orgs.) Sintaxe, sintaxes: uma introdução. São Paulo: Contexto,
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 maisOrganizaçãoe Recuperaçãode Informação GSI521. Prof. Dr. Rodrigo Sanches Miani FACOM/UFU
Organizaçãoe Recuperaçãode Informação GSI521 Prof. Dr. Rodrigo Sanches Miani FACOM/UFU Pré-processamento de documentos Organização e Recuperação de Informação(GSI521) Introdução O pré-processamento de
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 maisRecapitulando... Abordagens: PLN. Abordagens: PLN 29/03/2012. Introdução ao Processamento de Línguas Naturais. Distribuição de palavras
Introdução ao Processamento de Línguas Naturais SCC5908 Introdução ao Processamento de Língua Natural Thiago A. S. Pardo Recapitulando... Abordagens superficiais vs. profundas Simbolismo vs. estatística
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 maisMapeamento da Comunidade Brasileira de Processamento de Línguas Naturais
Mapeamento da Comunidade Brasileira de Processamento de Línguas Naturais Thiago Alexandre Salgueiro Pardo, Helena de Medeiros Caseli 2, Maria das Graças Volpe Nunes Instituto de Ciências Matemáticas e
Leia maisAnálise Sintática de Frases utilizando Gramáticas Livres de Contexto Probabilísticas
Universidade de São Paulo Mestrado em Ciência da Computação Instituto de Matemática e Estatística Disciplina MAC5725 Lingüística Computacional Análise Sintática de Frases utilizando Gramáticas Livres de
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 maisPLN e áreas correlatas
Introdução ao Processamento de Línguas Naturais SCC5869 Tópicos em Processamento de Língua Natural Thiago A. S. Pardo PLN e áreas correlatas Limites entre PLN e outras áreas: como percebem isso? Recuperação
Leia maisPosiçã o sintã ticã e pãpe is temã ticos
Posiçã o sintã ticã e pãpe is temã ticos Quem atribui o papel temático? (1) O João quebrou o vaso O João = agente o vaso = paciente Quebrar: [quebrador; quebrável] Quebrar: [agente; paciente] 1 Critério-Theta
Leia maisLINGUAGENS FORMAIS Definições. Desenvolveram-se na História em função da necessidade dos grupos humanos que as empregavam
Linguagens Naturais LINGUAGENS FORMAIS Definições Desenvolveram-se na História em função da necessidade dos grupos humanos que as empregavam São muito ricas, mas também ambíguas e imprecisas. Ex.: João
Leia mais1) 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 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 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 maisA/ART casa/n caiu/v./. Figura 3.1: Frase com anotação morfossintática.
3 Tarefa Esse capítulo começa dissertando sobre as vantagens de se agrupar as palavras em classes, como elas são agrupadas em part-of-speechs e suas aplicações. Em seguida é apresentado o Anotador Morfossintático
Leia maisCorretor Gramatical Para o Emacs
Corretor Gramatical Para o Emacs Aluno: Thiago Maciel Batista (5749922) Supervisor: Marcelo Finger 4 de junho de 2010 1 Sumário 1 Resumo da Monograa 3 1.1 PLN................................ 3 1.2 CoGrOO..............................
Leia maisO léxico na interface sintático-semântica: perspectivas e limitações computacionais
O léxico na interface sintático-semântica: perspectivas e limitações computacionais Ana Maria Ibaños 1, Carlos A. Prolo 2, Jorge Campos da Costa 3 1 Faculdade de Letras Pontifícia Universidade Católica
Leia maisGramática Adaptativa para Análise Sintática da Língua Portuguesa
5º Workshop de Tecnologia Adaptativa WTA 2011 67 Gramática Adaptativa para Análise Sintática da Língua Portuguesa J. M. N. dos Santos Resumo Este artigo apresenta uma proposta de geração de gramática da
Leia maisCRÉDITOS DO CURSO. Carga Horária Créditos IN1030 Seminários 30 2
UNIVERSIDADE FEDERAL DE PERNAMBUCO PRÓ-REITORIA PARA ASSUNTOS DE PESQUISA E PÓS-GRADUAÇÃO ESTRUTURA CURRICULAR STRICTO SENSU (baseada na Res. 10/2008 do CCEPE) NOME DO CURSO: Pós-Graduação em Ciência da
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 mais1 Introdução. 1 Neste estudo, será utilizando tanto o termo em inglês parsing, como o termo traduzido análise
1 Introdução Este estudo enfoca o desenvolvimento da percepção de elementos de classe fechada, particularmente de afixos verbais e sua representação morfofonológica, assim como o parsing 1 (análise sintática)
Leia maisImplementação de Kernel Customizado Aplicado à Análise de Sentimentos em Resenhas de Filmes
Implementação de Kernel Customizado Aplicado à Análise de Sentimentos em Resenhas de Filmes Luciana Kayo e Paulo Mei Prof. Dr. Marco Dimas Gubitoso Introdução Inspiração na competição When Bag of Words
Leia maisOferta de optativas área de Linguística e Língua Portuguesa
Código HL 133 Análise do Discurso I quarta: 10:30h às 12:30h; sexta: 10:30h às 12:30h Gesualda dos Santos Rasia A concepção de texto em perspectiva discursiva. A mobilização do aparato teórico-metodológico
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 maisRELAÇÃO DOS VERBETES. B behaviorismo bilingüismo Black English boa formação
RELAÇÃO DOS VERBETES A abertura abordagem experimental abordagem qualitativa abordagem quantitativa acarretamento acento adjetivo advérbio afasia afixo alçamento/elevação Alfabeto Fonético Internacional
Leia maisOntologias Linguísticas e Processamento de Linguagem Natural. Ygor Sousa CIn/UFPE
Ontologias Linguísticas e Processamento de Linguagem Natural Ygor Sousa CIn/UFPE ycns@cin.ufpe.br 2015 Roteiro Processamento de Linguagem Natural Ontologias Linguísticas WordNet FrameNet Desambiguação
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 maisInteligência Artificial. Aula 1 Prof. Nayat Sánchez Pi
Inteligência Artificial Aula 1 Prof. Nayat Sánchez Pi Curso: Inteligência Artificial Página web: http://nayatsanchezpi.com Material: Livro texto: Inteligência Artiicial, Russell & Norvig, Editora Campus.
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
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 maisProcura-PALavras (P-PAL):
II Jornadas Internacionais Per-Fide Corpora e Terminologia I 6-7 Junho, 2013 I Braga: Universidade do Minho, Portugal Procura-PALavras (P-PAL): Da constituição do corpus à base lexical Ana Costa 4, Ana
Leia maisMário S. Alvim Fundamentos de Teoria da Computação (FTC) DCC-UFMG (2018/01)
Introdução Mário S. Alvim (msalvim@dcc.ufmg.br) Fundamentos de Teoria da Computação (FTC) DCC-UFMG (2018/01) Mário S. Alvim (msalvim@dcc.ufmg.br) Introdução DCC-UFMG (2018/01) 1 / 18 O que é a Teoria da
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 maisGeração Automática de Metadados
Geração Automática de Metadados José David Fernández Curado Instituto de Matemática e Estatística - Universidade de São Paulo November 17, 2010 1 Introdução Motivação Metadados 2 Algoritmos de Geração
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 maisESTUDOS LINGÜÍSTICOS DOSSIÊ GRAMÁTICAS CATEGORIAIS
ESTUDOS LINGÜÍSTICOS DOSSIÊ GRAMÁTICAS CATEGORIAIS AS GRAMÁTICAS CATEGORIAIS José Borges Neto* As gramáticas categoriais são um conjunto de formalismos aparentados destinados ao tratamento da sintaxe e
Leia maisUniversidade Federal de Alfenas
Universidade Federal de Alfenas Linguagens Formais e Autômatos Aula 12 Linguagens Livres do Contexto humberto@bcc.unifal-mg.edu.br Linguagens Livres do Contexto Para as LLC, temos as Gramáticas Livres
Leia maisLinguagens Livres do Contexto. Adaptado de H. Brandão
Linguagens Livres do Contexto Adaptado de H. Brandão Linguagens Livres do Contexto Para as LLC, temos as Gramáticas Livres do Contexto; Linguagens Livres do Contexto Para as LLC, temos as Gramáticas Livres
Leia maisInteligência Artificial. Prof. Ilaim Costa Jr.
Inteligência Artificial Prof. Ilaim Costa Jr. 4) Ciência da Computação 4) Ciência da Computação Exemplos de Aplicação da IA Matemática: demonstração
Leia maisComo a inteligência artificial está disruptando a contabilidade
Como a inteligência artificial está disruptando a contabilidade Ninguém consegue prever o futuro exatamente, mas sabemos duas coisas: será diferente e deve estar enraizado no mundo atual. (Peter Thiel)
Leia maisOportunidades na Ciência da Computação: Uma visão na perspectiva de Ciência de Dados
Oportunidades na Ciência da Computação: Uma visão na perspectiva de Ciência de Dados CEFET/RJ Eduardo Ogasawara eogasawara@ieee.org http://eic.cefet-rj.br/~eogasawara Ciência da Computação O que é Tecnologia
Leia maisLinguagens Formais e Autômatos. Apresentação do Plano de Ensino
Linguagens Formais e Autômatos Apresentação do Plano de Ensino Linguagens Formais e Autômatos LFA Código - CMP4145 Turma A01 Engenharia da Computação e Ciência da Computação Horário: Segunda, Terça e Quinta.
Leia maisUMA FERRAMENTA PARA A PESQUISA EM CORPORA DE AQUISIÇÃO DE LINGUAGEM
UMA FERRAMENTA PARA A PESQUISA EM CORPORA DE AQUISIÇÃO DE LINGUAGEM 1. INTRODUÇÃO Corpora de linguagem dirigida a e produzida por crianças são recursos valiosos para estudos de aquisição da linguagem,
Leia maisMCZA Processamento de Linguagem Natural Semântica e similaridade de palavras: Parte I
MCZA017-13 Processamento de Linguagem Natural Semântica e similaridade de palavras: Parte I Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br 1Q-2018 1 Bibliografia Daniel Jurafsky & James H. Martin.
Leia maisPROCESSAMENTO DE LINGUAGEM NATURAL (PLN): FERRAMENTAS E DESAFIOS
PROCESSAMENTO DE LINGUAGEM NATURAL (PLN): FERRAMENTAS E DESAFIOS Lucas Matheus Santos Andrade, Rafael Couto Barros, Marcelo Anderson Batista dos Santos Instituto Federal de Educação, Ciência e Tecnologia
Leia maisCURSO DE GRADUAÇÃO EM LETRAS PORTUGUÊS E ESPANHOL
CURSO DE GRADUAÇÃO EM LETRAS PORTUGUÊS E ESPANHOL MATRIZ CURRICULAR NOTURNO Fase Nº. Ordem Código COMPONENTE CURRICULAR Créditos Horas 1. Leitura e produção textual I 4 60 2. Introdução a informática 4
Leia maisENSINO FUNDAMENTAL ANOS FINAIS. 8º ano
ENSINO FUNDAMENTAL ANOS FINAIS 8º ano Matemática Professor Bruno Baraldo Álgebra e aplicações na Geometria Plana Resolução de equações do primeiro grau; Resolução de sistemas de duas equações e duas incógnitas;
Leia maisPesquisa Digital PATRICIA para Consultas a Banco de Dados em Linguagem Natural
Pesquisa Digital PATRICIA para Consultas a Banco de Dados em Linguagem Natural Rodrigo Bonone Moreira 1, Alexandre de Oliveira Zamberlan 1 1 UNIFRA Centro Universitário Franciscano Curso de Ciência da
Leia maisInteligência Artificial. Aula 2
Inteligência Artificial Aula 2 Retomada da aula passada O que é Inteligência Artificial Inteligência Artificial é o estudo de como fazer os computadores realizarem coisas que, no momento, as pessoas fazem
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 maisIntrodução à Programação Aula 01. Prof. Max Santana Rolemberg Farias Colegiado de Engenharia de Computação
Introdução à Programação Aula 01 Prof. Max Santana Rolemberg Farias max.santana@univasf.edu.br Colegiado de Engenharia de Computação QUAL O OBJETIVO DA DISCIPLINA? Objetivo Tornar vocês (alunos) capazes
Leia maisCurso de Bacharelado em Ciência da Computação
Curso de Bacharelado em Ciência da Computação Há um século, riqueza e sucesso vinham para aqueles que produziam e distribuíam mercadorias manufaturadas. Hoje, riqueza e sucesso vêm para aqueles que utilizam
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 maisAlgoritmos e Estruturas de Dados
Algoritmos e Estruturas de Dados Prof. Mauro L. C. Silva 1/10 Ciência da Computação Estudo de Algoritmos uma das atividades principais Ênfase no Estudo dos Dados: Armazenamento Manipulação Refinamento
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 maisComunicação. Capítulo 22 (Secções 1-3)
Comunicação Capítulo 22 (Secções 1-3) Sumário Comunicação Gramática Análise sintáctica (Parsing) Comunicação Perspectiva clássica (anterior a 1953) Linguagem consiste em frases que são V/F Wittgenstein
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 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 maisCompiladores. Motivação. Tradutores. Motivação. Tipos de Tradutores. Tipos de Tradutores
Motivação Prof. Sérgio Faustino Compiladores Conhecimento das estruturas e algoritmos usados na implementação de linguagens: noções importantes sobre uso de memória, eficiência, etc. Aplicabilidade freqüente
Leia maisIntrodução à Programação
Introdução à Programação Linguagens de Programação: sintaxe e semântica de linguagens de programação e conceitos de linguagens interpretadas e compiladas Engenharia da Computação Professor: Críston Pereira
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 maisFigura 4.2: Matriz Curricular
Figura 4.2: Matriz Curricular 3660 Fundamentos de Matemática e Estatística Física Eletrônica Algoritmos e Programação Arquitetura de Computadores Metodologias e Técnicas de Computação Engenharia e Sistemas
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 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 maisPROTÓTIPO PARA SUMARIZAÇÃO AUTOMÁTICA DE TEXTOS ESCRITOS EM LÍNGUA PORTUGUESA ALEXANDRE BUSARELLO JOYCE MARTINS
PROTÓTIPO PARA SUMARIZAÇÃO AUTOMÁTICA DE TEXTOS ESCRITOS EM LÍNGUA PORTUGUESA ALEXANDRE BUSARELLO JOYCE MARTINS Roteiro Introdução Objetivos Fundamentação Teórica Especificação Implementação Operacionalidade
Leia maisUniversidade Federal de Roraima Departamento de Matemática Introdução à Ciência da Computação
Universidade Federal de Roraima Departamento de Matemática Introdução à Ciência da Computação Tema nº1: Entrada e saída de dados Assunto: Elemos básicos sobre Arquitetura de Computadores Conceito de Hardware,
Leia maisDESENVOLVIMENTO DO COMPILADOR PARA A LINGUAGEM SIMPLE
DESENVOLVIMENTO DO COMPILADOR PARA A LINGUAGEM SIMPLE Jeferson MENEGAZZO 1, Fernando SCHULZ 2, Munyque MITTELMANN 3, Fábio ALEXANDRINI 4. 1 Aluno 5ª fase do Curso de Ciência da Computação do Instituto
Leia maisFabrício Jailson Barth BandTec
Introdução à Inteligência Artificial Fabrício Jailson Barth fabricio.barth@bandtec.com.br BandTec 1 o semestre de 2012 Objetivos e Sumário O que é Inteligência Artificial (IA)? Objetivos da IA. Influência
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia maisSERVIÇO PÚBLICO FEDERAL MINISTÉRIO DA EDUCAÇÃO INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE MINAS GERAIS IFMG
Matriz Curricular FGGCOMP - Bacharelado em Ciência da Computação 0. Disciplinas Obrigatórias FGGCOMP.00 Cálculo I FGGELET.00 - Cálculo I / FGGMATE.00 - Cálculo Diferencial e Integral I FGGCOMP.00 Geometria
Leia mais