Processamento de Linguagem Natural
|
|
- Sílvia Van Der Vinne das Neves
- 6 Há anos
- Visualizações:
Transcrição
1 Processamento de Linguagem Natural Prof. Dr. Silvio do Lago Pereira Departamento de Tecnologia da Informação Faculdade de Tecnologia de São Paulo
2 Introdução Processamento de linguagem natural (PLN) consiste no desenvolvimento de modelos computacionais para a realização de tarefas que dependem de informações expressas em uma língua natural. Alguns exemplos de aplicação: tradução e interpretação de textos busca de informações em documentos interface homem-máquina (chatterbots) Aspectos da pesquisa em PLN: som: fonologia estrutura: morfologia e sintaxe significado: semântica e pragmática Prof. Dr. Silvio do Lago Pereira DTI / FATEC-SP 2
3 Alguns aspectos da pesquisa em PLN Fonologia: reconhece os sons (fonemas) que formam as palavras de uma língua. Morfologia: reconhece uma palavra em termos de unidades básicas (morfemas). Sintaxe: define a estrutura de uma frase com base na forma como as palavras desta frase se relacionam entre si (categorias gramaticais). Semântica: associa significado às estruturas sintáticas, em função do significado das palavras que a compõem. Pragmática: adequa o significado de uma frase ao contexto em que ela é usada. Considerações PLN é uma vasta área de pesquisa que envolve diversas áreas do conhecimento. Para simplificar, abordaremos apenas alguns conceitos básicos de análise sintática. Mostraremos como usar conceitos básicos de linguagens formais para definir uma gramática capaz de gerar e reconhecer um conjunto restrito de frases em português. Prof. Dr. Silvio do Lago Pereira DTI / FATEC-SP 3
4 Gramáticas Uma linguagem é um conjunto de sentenças, formadas pela concatenação de símbolos. Linguagens formais são linguagens artificiais (tais como lógica proposicional ou Pascal) que podem ser matematicamente definidas, de forma rigorosa. Linguagens naturais (tais como português ou inglês) não são matematicamente definidas. Embora a correspondência não seja perfeita, podemos tratar linguagens naturais como tratamos linguagens formais. Uma gramática é uma especificação matemática da estrutura das sentenças de uma linguagem. Formalmente, uma gramática é definida por: S: o símbolo inicial da gramática (S N) T: um conjunto de símbolos terminais, denotando palavras da linguagem (léxico). N: um conjunto de símbolos não-terminais, denotando componentes de sentenças. R: um conjunto de regras de produção, que especificam como símbolos não-terminais podem ser expandidos em símbolos não-terminais e terminais. Prof. Dr. Silvio do Lago Pereira DTI / FATEC-SP 4
5 Especificação de gramática usando diferença de listas Considere a gramática a seguir: S = {frase} T = {o, gato, rato, caçou} N = {frase, sujeito, predicado, artigo, substantivo, verbo} R = {frase --> sujeito, predicado ; sujeito --> artigo, substantivo ; predicado --> verbo, artigo, substantivo ; artigo --> [o] ; substantivo --> [gato] [rato] ; verbo --> [caçou]} De acordo com esta gramática: uma frase é um sujeito seguido de um predicado um sujeito é um artigo seguido de um substantivo um predicado é um verbo, seguido de um artigo, seguido de um substantivo um artigo é o símbolo terminal o um substantivo é o símbolo terminal gato ou rato um verbo é o símbolo terminal caçou Prof. Dr. Silvio do Lago Pereira DTI / FATEC-SP 5
6 Especificação de gramática usando diferença de listas Considere que frases são representadas por listas de palavras. Então, por exemplo, a frase o gato caçou o rato pode ser representada como [o,gato gato,caçou caçou,o,rato rato] Reconhecendo o primeiro artigo em [o,gato,caçou,o,rato], obtemos a lista [gato,caçou,o,rato]. Isto pode ser indicado em Prolog com o fato: artigo([o A],A). Analogamente, reconhecendo o primeiro substantivo em [gato,caçou,o,rato], obtemos a lista [caçou,o,rato]. Isto pode ser indicado com o fato: substantivo([gato gato A],A). Neste ponto, é importante notar que, reconhecendo um artigo seguido de um substantivo, acabamos reconhecendo o sujeito da frase. Em Prolog, isto pode ser indicado pela regra: sujeito(a,c) :- artigo(a,b), substantivo(b,c). Prof. Dr. Silvio do Lago Pereira DTI / FATEC-SP 6
7 Especificação de gramática usando diferença de listas Após o reconhecimento do sujeito em [o,gato,caçou,o,rato], obtemos a lista [caçou,o,rato]. Reconhecendo o verbo nesta lista, obtemos a lista [o,rato]. Isto pode ser indicado com o fato: verbo([caçou caçou A],A). O artigo em [o,rato] pode ser reconhecido pelo fato já declarado anteriormente e, para reconhecer este novo substantivo, podemos usar o fato: substantivo([rato rato A],A). Aqui também podemos notar que, para reconhecer o predicado da frase, é necessário reconhecer um verbo, seguido de um artigo e um substantivo. Isto pode ser indicado pela regra: predicado(a,d) :- verbo(a,b), artigo(b,c), substantivo(c,d). Finalmente, para reconhecer uma frase, podemos usar a regra: frase(a,c) :- sujeito(a,b), predicado(b,c). Prof. Dr. Silvio do Lago Pereira DTI / FATEC-SP 7
8 Reconhecimento de frases Exemplo 1. Especificação completa da gramática frase(a,c) :- sujeito(a,b), predicado(b,c). sujeito(a,c) :- artigo(a,b), substantivo(b,c). predicado(a,d) :- verbo(a,b), artigo(b,c), substantivo(c,d). artigo([ ([o A],A). substantivo([ ([gato gato A],A). substantivo([ ([rato rato A],A). verbo([ ([caçou caçou A],A). Exercício 1. Uso da gramática para reconhecimento de frases Digite a gramática do Exemplo 1 e faça as consultas a seguir:?- artigo([o,gato,caçou,o,rato],r).?- sujeito([o,gato,caçou,o,rato],r).?- frase([o,gato,caçou,o,rato],[]).?- frase([o,gato,rato,o,caçou],[]).?- frase([o,rato,caçou,o,gato],[]).?- frase([gato,caçou,rato],[]). Prof. Dr. Silvio do Lago Pereira DTI / FATEC-SP 8
9 Reconhecimento de frases /* 1 */ frase(a,c) :- sujeito(a,b), predicado(b,c). /* 2 */ sujeito(a,c) :- artigo(a,b), substantivo(b,c). /* 3 */ predicado(a,d) :- verbo(a,b), artigo(b,c), substantivo(c,d). /* 4 */ artigo([ ([o A],A). /* 5 */ substantivo([ ([gato gato A],A). /* 6 */ substantivo([ ([rato rato A],A). /* 7 */ verbo([ ([caçou caçou A],A).?- frase([o,gato,caçou,o,rato] [o,gato,caçou,o,rato],[]),[]).?- sujeito([o,gato,caçou,o,rato] [o,gato,caçou,o,rato],b,b 1 ), predicado(b 1,[]).?- artigo([o,gato,caçou,o,rato] [o,gato,caçou,o,rato],b,b 2 ), substantivo(b 2,B 1 ), predicado(b 1,[]).?- substantivo([gato,caçou,o,rato] [gato,caçou,o,rato],b,b 1 ), predicado(b 1,[]).?- predicado([caçou,o,rato] [caçou,o,rato],[]),[]).?- verbo([caçou,o,rato] [caçou,o,rato],b,b 3 ), artigo(b 3,C 3 ), substantivo(c 3,[]).?- artigo([o,rato] [o,rato],c,c 3 ), substantivo(c 3,[]).?- substantivo([rato] [rato],[]),[]).?- SUCESSO Prof. Dr. Silvio do Lago Pereira DTI / FATEC-SP 9
10 Reconhecimento de frases /* 1 */ frase(a,c) :- sujeito(a,b), predicado(b,c). /* 2 */ sujeito(a,c) :- artigo(a,b), substantivo(b,c). /* 3 */ predicado(a,d) :- verbo(a,b), artigo(b,c), substantivo(c,d). /* 4 */ artigo([ ([o A],A). /* 5 */ substantivo([ ([gato gato A],A). /* 6 */ substantivo([ ([rato rato A],A). /* 7 */ verbo([ ([caçou caçou A],A).?- frase([o,gato,rato,o,caçou] [o,gato,rato,o,caçou],[]),[]).?- sujeito([o,gato,rato,o,caçou] [o,gato,rato,o,caçou],b,b 1 ), predicado(b 1,[]).?- artigo([o,gato,rato,o,caçou] [o,gato,rato,o,caçou],b,b 2 ), substantivo(b 2,B 1 ), predicado(b 1,[]).?- substantivo([gato,rato,o,caçou] [gato,rato,o,caçou],b,b 1 ), predicado(b 1,[]).?- predicado([rato,o,caçou] [rato,o,caçou],[]),[]).?- verbo([rato,o,caçou] [rato,o,caçou],b,b 3 ), artigo(b 3,C 3 ), substantivo(c 3,[]). FALHA Prof. Dr. Silvio do Lago Pereira DTI / FATEC-SP 10
11 Geração de frases Exemplo 1. A gramática completa frase(a,c) :- sujeito(a,b), predicado(b,c). sujeito(a,c) :- artigo(a,b), substantivo(b,c). predicado(a,d) :- verbo(a,b), artigo(b,c), substantivo(c,d). artigo([ ([o A],A). substantivo([ ([gato gato A],A). substantivo([ ([rato rato A],A). verbo([ ([caçou caçou A],A). Exercício 2. Uso da gramática para geração de frases Faça as consultas a seguir, que geram todas as frases da linguagem definida pela gramática do Exemplo 1:?- frase(f,[]).?- forall( frase(f,[]), writeln(f) ). Prof. Dr. Silvio do Lago Pereira DTI / FATEC-SP 11
12 Geração de frases Exemplo 1. A gramática completa frase(a,c) :- sujeito(a,b), predicado(b,c). sujeito(a,c) :- artigo(a,b), substantivo(b,c). predicado(a,d) :- verbo(a,b), artigo(b,c), substantivo(c,d). artigo([ ([o A],A). substantivo([ ([gato gato A],A). substantivo([ ([rato rato A],A). verbo([ ([caçou caçou A],A). Exercício 3. Ampliação do léxico da gramática Altere a definição da gramática do Exemplo 1, adicionando o artigo um e o verbo assustou. Em seguida, faça as consultas a seguir:?- frase(f,[]).?- forall( frase(f,[]), writeln(f) ). Prof. Dr. Silvio do Lago Pereira DTI / FATEC-SP 12
13 Notação DCG (Definite Clause Grammar) A linguagem Prolog oferece uma notação, denominada DCG, que facilita a especificação de gramáticas. Ao ser compilada, uma gramática em notação DCG é automaticamente transformada em uma gramática usando diferença de listas. Exemplo 2. Uma gramática em notação DCG frase --> sujeito, predicado. sujeito --> artigo, substantivo. predicado --> verbo, artigo, substantivo. artigo --> [o]. substantivo --> [gato gato] [rato rato]. verbo --> [caçou caçou]. Exercício 4. Análise do resultado da compilação da notação DCG Digite a gramática do Exemplo 2, compile e faça a consulta a seguir:?- listing. Prof. Dr. Silvio do Lago Pereira DTI / FATEC-SP 13
14 Categorias gramaticais Em PLN, é bastante comum o uso de termos técnicos para designar categorias gramaticais. Alguns destes termos são os seguintes: s : sintagma sentencial (frase) sn : sintagma nominal sv : sintagma verbal det : determinante (artigo) n : nome (substantivo) adj : adjetivo v : verbo vi : verbo intransitivo vt : verbo transitivo adv : advérbio A fim de simplificar a notação, usaremos estes termos na especificação das próximas gramáticas. Prof. Dr. Silvio do Lago Pereira DTI / FATEC-SP 14
15 Categorias gramaticais Exemplo 3. Gramática G1 s --> sn, sv. sn --> det, n, adj. sv --> vi, adv. sv --> vt, adv, sn. det --> [o]. n --> [gato gato] [rato rato]. adj --> [] [gordo gordo] [magro magro]. vi --> [caçou caçou] [dormiu dormiu]. vt --> [caçou caçou]. adv --> [] [silenciosamente silenciosamente]. Exercício 5. Teste da gramática G1 Gere e analise todas as frases da linguagem definida pela gramática G1. Prof. Dr. Silvio do Lago Pereira DTI / FATEC-SP 15
16 Dependência de contexto A dependência de contexto ocorre quando uma palavra da frase deve concordar com outras palavras da mesma frase. Exemplo 4. Gramática G2 s --> sn, sv. sn --> det, n. sv --> v, sn. det --> [o]. n --> [gato gato] [rato rato]. v --> [caçou caçou]. Exercício 6. Ampliação da gramática com gênero feminino Amplie a gramática G2, adicionando o artigo a e os substantivos gata e rata. Em seguida, gere e analise todas as frases definidas pela gramática alterada. Prof. Dr. Silvio do Lago Pereira DTI / FATEC-SP 16
17 Dependência de contexto Exemplo 5. Gramática com concordância de gênero G3 s --> sn, sv. sn --> det(g), n(g). sv --> v, sn. det(m) --> [o]. det(f) --> [a]. n(m) --> [gato gato] [rato rato]. n(f) --> [gata gata] [rata rata]. v --> [caçou caçou]. Exercício 7. Gramática com concordância de gênero Gere e analise todas as frases definidas pela gramática G3. Exercício 8. Ampliação do léxico Adicione os artigos indefinidos um um e uma uma e gere as frases definidas pela gramática. Prof. Dr. Silvio do Lago Pereira DTI / FATEC-SP 17
18 Dependência de contexto Exemplo 6. Gramática G4 s --> sn, sv. sn --> det(g), n(g). sv --> v, sn. det(m) --> [o] [um um]. det(f) --> [a] [uma uma]. n(m) --> [gato gato] [rato rato]. n(f) --> [gata gata] [rata rata]. v --> [caçou caçou]. Exercício 9. Ampliação da gramática com plural Amplie a gramática G4, adicionando: os artigos: os, uns, as, umas os substantivos: gatos, ratos, gatas, ratas o verbo: caçaram Em seguida, gere e analise todas as frases definidas pela nova gramática. Prof. Dr. Silvio do Lago Pereira DTI / FATEC-SP 18
19 Dependência de contexto Exemplo 7. Gramática G5 s --> sn(n), sv(n). sn(n) --> det(g,n), n(g,n). sv(n) --> v(n), sn(_). det(m,s) --> [o] [um um]. det(m,p) --> [os os] [uns uns]. det(f,s) --> [a] [uma uma]. det(f,p) --> [as as] [umas umas]. n(m,s) --> [gato gato] [rato rato]. n(m,p) --> [gatos gatos] [ratos ratos]. n(f,s) --> [gata gata] [rata rata]. n(f,p) --> [gatas gatas] [ratas ratas]. v(s) --> [caçou caçou]. v(p) --> [caçaram caçaram]. Exercício 10. Teste da gramática G5 Gere e analise todas as frases definidas pela gramática G5. Prof. Dr. Silvio do Lago Pereira DTI / FATEC-SP 19
20 Construção de árvore sintática A árvore sintática de uma sentença é uma árvore em que: 1 a raiz é rotulada com o símbolo inicial da gramática 2 as folhas são rotuladas com símbolos terminais da gramática 3 os demais nós são rotulados com símbolos não-terminais da gramática 4 a relação entre nós é definida pelas regras de produção da gramática Exemplo: s --> sn, sv. sn --> det, n. sv --> v, sn. det --> [o]. n --> [gato gato] [rato rato]. v --> [caçou caçou]. s sn sv det n v det n o gato caçou o rato Prof. Dr. Silvio do Lago Pereira DTI / FATEC-SP 20
21 Construção de árvore sintática Exemplo 8. Gramática G6 s(s(a,b) s(a,b)) --> sn(a), sv(b). sn(sn(a,b) sn(a,b)) --> det(a), n(b). sv(sv(a,b) sv(a,b)) --> v(a), sn(b). det(det(o) det(o)) --> [o]. n(n(a) n(a)) --> [A], { member(a,[,[gato gato,rato rato]) }. v(v(caçou) v(caçou)) --> [caçou caçou]. Exercício 11. Construção de árvore sintática Digite a gramática G6 e faça as consultas a seguir:?- s(a,[o,gato,caçou,o,rato] [o,gato,caçou,o,rato],[]).,[]).?- s(a,f,[]). Exercício 12. Alteração de gramática para construção de árvore sintática Altere a gramática G5 para que ela construa a árvore das sentenças geradas. Prof. Dr. Silvio do Lago Pereira DTI / FATEC-SP 21
22 Fim
Processamento 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 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 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 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 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 maisProcessamento de Linguagem Natural
Processamento de Linguagem Natural Silvio do Lago Pereira slago@ime.usp.br 1 Introdução Processamento de Linguagem Natural (Pln) consiste no desenvolvimento de modelos computacionais para a realização
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 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 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 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 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 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 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 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 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 maisSumarizando: o que é uma língua. Métodos para seu estudo...44
sumário APRESENTAÇÃO...13 1. O que se entende por língua Estudando a língua portuguesa...17 1.1 O Vocabulário: nascimento e morte das palavras. Consultando um dicionário...20 1.2 A Semântica: o sentido
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 maisFACULDADE LEÃO SAMPAIO
FACULDADE LEÃO SAMPAIO Paradigmas de Programação Curso de Análise e Desenvolvimento de Sistemas Turma: 309-5 Semestre - 2014.2 Paradigmas de Programação Prof. MSc. Isaac Bezerra de Oliveira. 1 PARADIGMAS
Leia maisExercícios de múltipla escolha
Exercícios de múltipla escolha 1-A classe gramatical da palavra alegria é: a-substantivo b-adjetivo c-advérbio d-pronome e-sujeito 2-A função sintática da palavra alegria é: a-predicado b-predicativo do
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 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 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 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 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 maisCurso: Letras Português/Espanhol. Disciplina: Linguística. Docente: Profa. Me. Viviane G. de Deus
Curso: Letras Português/Espanhol Disciplina: Linguística Docente: Profa. Me. Viviane G. de Deus AULA 2 1ª PARTE: Tema 2 - Principais teóricos e teorias da Linguística moderna Formalismo x Funcionalismo
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 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 maisMorfologia, Sintaxe e Morfossintaxe substantivo, verbo, Morfologia. Morfologia classes gramaticais
Língua Portuguesa Nesta bimestral você aprendeu sobre diversos conceitos como Morfologia, Sintaxe e Morfossintaxe, e partir desses conceitos vamos revisar os principais assuntos estudados. Quando falamos
Leia maisAula Prática de Comunicação
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
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 maisAnálise Sintática. Fabiano Baldo
Compiladores Análise Sintática Fabiano Baldo Gramáticas Livre de Contexto (GLC) É utilizada na especificação formal lda sintaxe de uma linguagem de programação. É um conjunto de produções ou regras gramaticais
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 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 maisIntrodução Definição Conceitos Básicos de Linguagem
Introdução Definição Conceitos Básicos de Linguagem Introdução Desenvolvida originalmente em 1950 Objetivo: Desenvolver teorias relacionadas com a Linguagem natural Logo verificou-se a importância para
Leia maisLíngua Portuguesa. Professoras: Fernanda e Danúzia
Língua Portuguesa Professoras: Fernanda e Danúzia Nesta bimestral você aprendeu sobre diversos conceitos como Morfologia, Sintaxe e Morfossintaxe, e partir desses conceitos vamos revisar os principais
Leia maisClassificação de Palavras/Vocábulos
Classificação de Palavras/Vocábulos I. Gramática Tradicional Semântica: o substantivo é a palavra que nomeia os seres Morfologia: o reconhecimento de que o nome pode flexionar-se em Gênero, Número e Caso,
Leia maisTerceiro Trabalho de Inteligência Artificial / Sistemas Inteligentes. Entrega: 29/04/2016
Terceiro Trabalho de Inteligência Artificial / Sistemas Inteligentes Entrega: 29/04/2016 5 de Abril de 2016 1. Assuma que lhe foi pedido para fazer um programa para planeamento de viagens. O programa é
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 maisTerceiro Trabalho de Inteligência Artificial / Sistemas Inteligentes. Entrega: 04/05/2015
Terceiro Trabalho de Inteligência Artificial / Sistemas Inteligentes Entrega: 04/05/2015 20 de Abril de 2015 1. Assuma que lhe foi pedido para fazer um programa para planeamento de viagens. O programa
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 maisTerceiro Trabalho de Sistemas Inteligentes. Entrega: 25/04/2014
Terceiro Trabalho de Sistemas Inteligentes Entrega: 25/04/2014 31 de Março de 2014 1. Assuma que lhe foi pedido para fazer um programa para planeamento de viagens. O programa é muito simples, mas deve
Leia maisProf. A. G. Silva. 21 de setembro de Prof. A. G. Silva Programação em Lógica 21 de setembro de / 1
Programação em Lógica Prof. A. G. Silva 21 de setembro de 2017 Prof. A. G. Silva Programação em Lógica 21 de setembro de 2017 1 / 1 I Exercícios sobre bases dinâmicas II Gramáticas Prof. A. G. Silva Programação
Leia maisPORTUGUÊS CONCORDÂNCIA NOMINAL (ESTUDO DIRIGIDO)
Instituto de Educação Infantil e Juvenil 9º ANO Inverno, 2017. Londrina, de. Nome: PORTUGUÊS CONCORDÂNCIA NOMINAL (ESTUDO DIRIGIDO) Leia a frase abaixo e reescreva-a utilizando as normas gramaticais. O
Leia maisConstrução de Compiladores
Construção de Compiladores Parte 1 Introdução Linguagens e Gramáticas F.A. Vanini IC Unicamp Klais Soluções Motivação Porque compiladores? São ferramentas fundamentais no processo de desenvolvimento de
Leia maisO Processo Computacional e Explicativo de uma Interface de Redução entre Formalismos Gramaticais
O Processo Computacional e Explicativo de uma Interface de Redução entre Formalismos Gramaticais Thiago Alexandre Salgueiro Pardo 1 Lucia Helena Machado Rino taspardo, lucia@dc.ufscar.br Departamento de
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 maisConteúdos para o teste de ingresso MATEMÁTICA agosto 2018 (Ingresso em 2019) INGRESSO DE 6ª PARA 7º. ANO/2019 DO ENSINO FUNDAMENTAL
Conteúdos para o teste de ingresso MATEMÁTICA agosto 2018 (Ingresso em 2019) INGRESSO DE 6ª PARA 7º. ANO/2019 DO ENSINO FUNDAMENTAL Operações com números naturais: adição, subtração, multiplicação, divisão,
Leia maisProcessamento de Linguagem Natural. Linguagem: todo sistema do qual se pode extrair um significado. pode servir como meio de comunicação
Processamento de Linguagem Natural Linguagem: todo sistema do qual se pode extrair um significado pode servir como meio de comunicação De forma geral: Linguagens são todos os sistemas de comunicação humanos
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 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 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 maisIntrodução à Programação Aula 03. Prof. Max Santana Rolemberg Farias Colegiado de Engenharia de Computação
Aula 03 Prof. Max Santana Rolemberg Farias max.santana@univasf.edu.br Colegiado de Engenharia de Computação Linguagens de Programação A primeira linguagem de programação foi criada por Ada Lovelace. Amiga
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 Matemática Discreta para Ciência da Computação - P. Blauth Menezes
Leia maisLinguagens de Domínio Específico
Linguagens de Domínio Específico Fabio Mascarenhas 2016.1 http://www.dcc.ufrj.br/~fabiom/dsl Processamento de uma DSL Erros Uma falha em um parser de combinadores tem dois significados: A alternativa que
Leia maisGrupo de Estudos em Lingüística Formal, Lingüística Computacional e Lingüística Comparada GELFOCO
Palavras-chave: lingüística formal, lingüística gerativa, gramática formal, gramática gerativa, gramática computacional, lingüística computacional, processamento computacional da linguagem natural, processamento
Leia maisO SISTEMA DE CASOS: INTERFACE ENTRE A MORFOLOGIA E A SINTAXE Dimar Silva de Deus (Unipaulistana)
O SISTEMA DE CASOS: INTERFACE ENTRE A MORFOLOGIA E A SINTAXE Dimar Silva de Deus (Unipaulistana) dimmar@gmail.com O SISTEMA DE CASOS Quando se estudam línguas que comportam morfemas de caso, como o latim,
Leia maisCOMPILAÇÃO. Ricardo José Cabeça de Souza
COMPILAÇÃO Ricardo José Cabeça de Souza www.ricardojcsouza.com.br Programas Código-fonte escrito em linguagem de programação de alto nível, ou seja, com um nível de abstração muito grande, mais próximo
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 maisEstudo comparativo dos formalismos gramaticais DCG e LFG*
Estudo comparativo dos formalismos gramaticais DCG e LFG* Thiago Alexandre Salgueiro Pardo Sumário A abordagem da pesquisa em andamento visa à exploração comparativa de alguns formalismos gramaticais para
Leia maisPortuguês - alfabeto; - sequência alfabética; - formação de palavras; - leitura e interpretação (imagem, palavra, frase e texto).
LISTA DE CONTEÚDOS TURMA : 1º. ANO DE 2016 2º. ANO DE 2017 Português - alfabeto; - sequência alfabética; - formação de palavras; - leitura e interpretação (imagem, palavra, frase e texto). Matemática -
Leia maisO pulo do gato MORFOLOGIA GRAMÁTICA
MORFOLOGIA É o estudo da norma-padrão da Língua Portuguesa (também chamada de variação culta). Ela possui três grandes áreas de estudo: Fonologia: estudo dos fonemas (acentuação gráfica); : estudo das
Leia maisPORTUGUÊS III Semestre
Universidad Nacional Autónoma de México Facultad de Filosofía y Letras Colegio de Letras Modernas Letras Portuguesas PORTUGUÊS III Semestre 2019-1 Profa. Cristina Díaz Padilla Horário: segunda a sexta
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 maisMarcos Moisés Crisóstomo de Oliveira 1, Laís Lima e Silva 2, Brendo Nascimento Santos Souza 3 DESENVOLVIMENTO DE UM PARSER SINTÁTICO INTRODUÇÃO
MTS1.0: UMA INOVAÇÃO INTERDISCIPLINAR PARA O ENSINO DE TEORIA E ANÁLISE LINGUÍSTICA MTS 1.0 : AN INTERDISCIPLINARY INNOVATION FOR TEACHING THEORY AND ANALYSIS LINGUISTICS Marcos Moisés Crisóstomo de Oliveira
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 maisSumário PARTE 1. Gramática
PARTE 1 Gramática Capítulo 1 Fonologia... 25 1. Introdução... 25 1.1 Conceitos básicos da fonologia... 25 1.2 Outros Conceitos Fonológicos... 26 1.3 Polêmicas... 29 2. Divisão silábica... 31 3. Ortografia...
Leia maisDesenvolvimento de Aplicações Desktop
Desenvolvimento de Aplicações Desktop Conceitos Básicos de Programação Professor: Charles Leite O Desenvolvimento de Programas A programação consiste em indicar como o computador (hardware) deve trabalhar
Leia maisSCC5869 Tópicos em Processamento de Língua Natural. Expressão lingüística representação do significado. São necessários para automação do processo
SEMÂNTICA PARTE 2 SCC5869 Tópicos em Processamento de Língua Natural Thiago A. S. Pardo ANÁLISE SEMÂNTICA Expressão lingüística representação do significado São necessários para automação do processo Grande
Leia maisUniversidade Federal de Alfenas
Universidade Federal de Alfenas Linguagens Formais e Autômatos Aula 04 Linguagens Formais humberto@bcc.unifal-mg.edu.br Última aula... Relação da teoria dos conjuntos com LFA; Relação dos grafos com LFA.
Leia maisTradução Dirigida Pela Sintaxe
Tradução Dirigida Pela Sintaxe Julho 2006 Sugestão de leitura: Livro do Aho, Sethi, Ullman (dragão) Seções 5.1 5.5 Tradução dirigida pela sintaxe É uma técnica que permite realizar tradução (geração de
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 maisA SINTAXE A FAVOR DA CLAREZA. Paola C. Buvolini Freitas Mestre em Estudos Linguísticos Professora de Português do UniSALESIANO Lins
A SINTAXE A FAVOR DA CLAREZA Paola C. Buvolini Freitas Mestre em Estudos Linguísticos Professora de Português do UniSALESIANO Lins Sintaxe e morfologia Áreas do estudo da gramática da língua que estruturam
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 maisFERRAMENTA DE AUXÍLIO AO PROCESSO DE DESENVOLVIMENTO DE SOFTWARE INTEGRANDO TECNOLOGIAS OTIMIZADORAS
FERRAMENTA DE AUXÍLIO AO PROCESSO DE DESENVOLVIMENTO DE SOFTWARE INTEGRANDO TECNOLOGIAS OTIMIZADORAS Acadêmico: Roger Anderson Schmidt Orientador : Marcel Hugo Supervisor : Ricardo de Freitas Becker Empresa
Leia maisHORÁRIO DE RECUPERAÇÃO 7 o ANO. Componente Curricular DATA. 1 a SEMANA DESENHO GEOMÉTRICO / ARTES VISUAIS. História CIÊNCIAS MATEMÁTICA 1
12 COLÉGIO AGOSTINIANO MENDEL HORÁRIO DE RECUPERAÇÃO 7 o ANO DATA 03/12 (sábado) 05/12 (2 a feira) 06/12 (3 a feira) 07/12 (4 a feira) 08/12 (5 a feira) 09/12 (6 a feira) 10/12 (sábado) Componente Curricular
Leia maisPreliminares, cap. 3 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani
Preliminares, cap. 3 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani 1 1 Linguagens linguagem: sistema de símbolos que serve como meio de comunicação (p. 31) articial natural: isso não se restringe
Leia maisLFA Aula 09. Gramáticas e Linguagens Livres de Contexto 18/01/2016. Linguagens Formais e Autômatos. Celso Olivete Júnior.
LFA Aula 09 Gramáticas e Linguagens Livres de Contexto (Hopcroft, 2002) 18/01/2016 Celso Olivete Júnior olivete@fct.unesp.br www.fct.unesp.br/docentes/dmec/olivete/lfa 1 Classes Gramaticais Linguagens
Leia mais..AASsrâT" ROSA VIRGÍNIA MATTOS E SILVA. O Português Arcaico. Uma Aproximação. Vol. I Léxico e morfologia
..AASsrâT" ROSA VIRGÍNIA MATTOS E SILVA O Português Arcaico Uma Aproximação Vol. I Léxico e morfologia Imprensa Nacional-Casa da Moeda Lisboa 2008 ÍNDICE GERAL Abreviaturas, convenções e alfabeto fonético
Leia maisHORÁRIO DO CURSO DE LETRAS PERÍODOS DIURNO E NOTURNO ANO LETIVO DE º ANO/1º SEMESTRE
HORÁRIO DO CURSO DE LETRAS PERÍODOS DIURNO E NOTURNO ANO LETIVO DE 2014 1º ANO/1º SEMESTRE 2 aulas) Observação: Leitura e Produção de Textos I * * (LNG1050) Habilidades Básicas Integradas do Inglês: Produçã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 Matemática Discreta para Ciência da Computação - P. Blauth Menezes
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 maisCALENDÁRIO DE PROVAS - P2 1º TRIMESTRE
6º Ano Conteúdo Interpretação de texto, Livro Pitágoras até a página 65, Linguagem e língua, Linguagem verbal, não verbal e mista, Onomatopeia, Oralidade e escrita, norma padrão, tipos de frase. Livro
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 maisLíngua Portuguesa A MORFOSSINTAXE. Profª. Fernanda Machado
Língua Portuguesa A MORFOSSINTAXE Profª. Fernanda Machado Nesta bimestral você está aprendendo sobre diversos conceitos como Morfologia e Sintaxe, e partir desses conceitos vamos revisar os principais
Leia maisLinguagens Formais. Aula 01 - Conceitos Básicos. Prof. Othon Batista Mestre em Informática
Linguagens Formais Aula 01 - Conceitos Básicos Prof. Othon Batista Mestre em Informática Sumário Introdução à Linguagem Alfabeto Cadeias de Símbolos, Palavras Tamanho de Palavra Prefixo, Sufixo ou Subpalavra
Leia maisConteúdo para concurso de bolsa 9º ano
Conteúdo para concurso de bolsa 9º ano Língua Portuguesa: - Interpretação de texto; - Revisão Análise morfossintática; - Revisão de período composto por subordinação (subordinadas substantivas); - Período
Leia maisSINTAGMA E PARADIMA Maria Lucia Mexias Simon (CiFEFiL)
SINTAGMA E PARADIMA Maria Lucia Mexias Simon (CiFEFiL) mmexiassimon@yahoo.com.br O paradigma, o modelo, significa um sistema pré-estabelecido, ou já existente. A língua é o paradigma. O sintagma é uma
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 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 maisIntrodução à Lógica Proposicional Sintaxe
Bacharelado em Ciência e Tecnologia BC&T Introdução à Lógica Proposicional Sintaxe PASSOS PARA O ESTUDO DE LÓGICA Prof a Maria das Graças Marietto graca.marietto@ufabc.edu.br 2 ESTUDO DE LÓGICA O estudo
Leia maisI.2 Introdução a Teoria da Computação
I.2 Introdução a Teoria da Computação O que é? Fundamento da Ciência da Computação Tratamento Matemático da Ciência da Computação Estudo Matemático da Transformação da Informação Qual sua importância?
Leia maisProf. Adriano Maranhão COMPILADORES
Prof. Adriano Maranhão COMPILADORES LINGUAGENS: INTERPRETADAS X COMPILADAS Resumo: Linguagem compilada: Se o método utilizado traduz todo o texto do programa, para só depois executar o programa, então
Leia maisIME, UFF 3 de junho de 2014
Lógica IME, UFF 3 de junho de 2014 Sumário A lógica formal e os principais sistemas A lógica formal Um dos objetivos da lógica formal é a mecanização do raciocínio, isto é, a obtenção de nova informaçã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 maisMÓDULO BÁSICO. Linguagem IV Subtotal MÓDULO AVANÇADO
A Estrutura Curricular do Curso de Letras Habilitação Inglês e respectivas literaturas, com os componentes curriculares distribuídos por semestres e módulos, é a seguinte: LET0359 Elementos Básicos do
Leia maisUm alfabeto é um conjunto de símbolos indivisíveis de qualquer natureza. Um alfabeto é geralmente denotado pela letra grega Σ.
Linguagens O conceito de linguagem engloba uma variedade de categorias distintas de linguagens: linguagens naturais, linguagens de programação, linguagens matemáticas, etc. Uma definição geral de linguagem
Leia mais