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
Processamentode delinguagem
linguagemnatural
natural(PLN)
(PLN)
consiste
consisteno
nodesenvolvimento
desenvolvimentode
demodelos
modeloscomputacionais
computacionaispara
paraaarealização
realizaçãode
detarefas
tarefas
que
quedependem
dependemde deinformações
informaçõesexpressas
expressasememuma
umalíngua
línguanatural.
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

 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
Considerações
PLN
PLNééuma
umavasta
vastaárea
áreade
depesquisa
pesquisaque
queenvolve
envolvediversas
diversasáreas
áreasdo doconhecimento.
conhecimento.
Para
Parasimplificar,
simplificar,abordaremos
abordaremosapenas
apenasalguns
algunsconceitos
conceitosbásicos
básicosde deanálise
análisesintática.
sintática.
Mostraremos
Mostraremoscomo
comousar
usarconceitos
conceitosbásicos
básicosde
delinguagens
linguagensformais
formaispara
paradefinir
definiruma
uma
gramática
gramáticacapaz
capazde degerar
gerareereconhecer
reconhecerumumconjunto
conjuntorestrito
restritode
defrases
frasesem
emportuguês.
português.

Prof. Dr. Silvio do Lago Pereira – DTI / FATEC-SP 3

 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
Umagramática
gramática
ééuma
umaespecificação
especificaçãomatemática
matemáticada
daestrutura
estruturadas
dassentenças
sentençasde
deuma
umalinguagem.
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
 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ç
caçou
Prof. Dr. Silvio do Lago Pereira – DTI / FATEC-SP 5
 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ç
caçou,
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
artigo([o|A],A).
|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
substantivo([gato|A
gato|A],A).
|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

 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
verbo([caç
caçou|A
ou|A],A).
|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
substantivo([rato|A],A).
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

 Reconhecimento de frases
Exemplo
Exemplo1.1.Especificação
Especificaçãocompleta
completada
dagramática
gramática
frase(A,C)
frase(A,C)
frase (A,C) :-
frase(A,C) :-- sujeito(A,B),
::- sujeito(A,B), predicado(B,C).
predicado(B,C).
sujeito(A,C)
sujeito (A,C)
sujeito(A,C)
sujeito(A,C) :- :-
::- artigo(A,B), substantivo(B,C).
- artigo(A,B), substantivo(B,C).
predicado(A,D)
predicado (A,D)
predicado(A,D)
predicado(A,D) :- :-
::- verbo(A,B), artigo(B,C),
- verbo(A,B), artigo(B,C), substantivo(C,D).
substantivo(C,D).
artigo([
artigo([o
artigo ([oo|A],A).
([
artigo([
([o |A],A).
|A
|A],A).
],A).
substantivo([
substantivo([gato
substantivo
substantivo([ ([gato|A
([ gato|A],A).
gato
([gato |A],A).
|A
gato|A|A],A).
],A).
substantivo([
substantivo
substantivo([ ([rato
([
substantivo([ratorato|A],A).
rato |A],A).
([rato|A],A).
rato|A],A).
verbo([
verbo ([ca
([
verbo([ caç
ca
verbo([ca
([caççou|A
ou
caçou|A|A],A).
|A],A).
|A
ou|A],A).
],A).

Exercício
Exercício1.1.Uso
Usoda
dagramática
gramáticapara
parareconhecimento
reconhecimentode
defrases
frases
Digite
Digiteaagramática
gramáticado
doExemplo
Exemplo11eefaça
façaas
asconsultas
consultasaaseguir:
seguir:
?-
?- artigo([o,gato,caçou,o,rato],R).
artigo([o,gato,caçou,o,rato],R).
?-
?- sujeito([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,caçou,o,rato],[]).
?-
?- frase([o,gato,rato,o,caçou],[]).
frase([o,gato,rato,o,caçou],[]).
?- frase([o,rato,caçou,o,gato],[]).
?- frase([o,rato,caçou,o,gato],[]).
?-
?- frase([gato,caçou,rato],[]).
frase([gato,caçou,rato],[]).
Prof. Dr. Silvio do Lago Pereira – DTI / FATEC-SP 8
 Reconhecimento de frases
/* 1 */ frase(A,C)
frase(A,C)
/* 1 */ frase (A,C) :-
frase(A,C) :-- sujeito(A,B),
::- sujeito(A,B), predicado(B,C).
predicado(B,C).
/* 2 */ sujeito(A,C)
(A,C) :-
sujeito
/* 2 */ sujeito(A,C)
sujeito(A,C) :- ::- artigo(A,B), substantivo(B,C).
- artigo(A,B), substantivo(B,C).
/* 3 */ predicado(A,D) (A,D)
/* 3 */ predicado (A,D) :-
predicado(A,D)
predicado :-- verbo(A,B),
::- verbo(A,B), artigo(B,C),
artigo(B,C), substantivo(C,D).
substantivo(C,D).
/* 4 */ artigo([
artigo ([o
([ o |A],A).
|A ],A).
artigo([
/* 4 */ artigo ([o
([ |A],A).
o|A ],A).
/* 5 */ substantivo([
substantivo ([gato
([ gato|A
gato |A],A).
|A ],A).
substantivo([
/* 5 */ substantivo ([gato
([ gato|A
gato |A],A).
|A ],A).
/* 6 */ substantivo([
substantivo ([rato
([ rato|A],A).
rato |A],A).
substantivo([
/* 6 */ substantivo ([rato
([ rato|A],A).
rato |A],A).
*/ verbo([
verbo([ca
/*
/* 77 */ verbo ([
verbo([caç
ca
([ca
caç
([ca ççou|A
ou |A],A).
|A
ou|A
ou ],A).
|A],A).
|A ],A).
?- frase([o,gato,ca
frase([o,gato,caç
[o,gato,caçou,o,rato],[])
ou,o,rato],[]).
,[]).

?- sujeito([o,gato,ca
sujeito([o,gato,caç
[o,gato,caçou,o,rato],B
ou,o,rato],B1), predicado(B1,[]).

?- artigo([o,gato,ca
artigo([o,gato,caç
[o,gato,caçou,o,rato],B
ou,o,rato],B2), substantivo(B2,B1), predicado(B1,[]).

?- substantivo([gato,ca
substantivo([gato,caç
[gato,caçou,o,rato],B
ou,o,rato],B1), predicado(B1,[]).

?- predicado([ca
predicado([caç
[caçou,o,rato],[])
ou,o,rato],[]).
,[]).

?- verbo([ca
verbo([caç
[caçou,o,rato],B
ou,o,rato],B3), artigo(B3,C3), substantivo(C3,[]).

?- artigo([o,rato]
artigo([o,rato],C
[o,rato],C3), substantivo(C3,[]).

?- substantivo([rato]
substantivo([rato],[])
[rato],[]).
,[]).

Prof. Dr. Silvio do Lago Pereira – DTI / FATEC-SP ?- SUCESSO 9

 Reconhecimento de frases
/* 1 */ frase(A,C)
frase(A,C)
/* 1 */ frase (A,C) :-
frase(A,C) :-- sujeito(A,B),
::- sujeito(A,B), predicado(B,C).
predicado(B,C).
/* 2 */ sujeito(A,C)
(A,C) :-
sujeito
/* 2 */ sujeito(A,C)
sujeito(A,C) :- ::- artigo(A,B), substantivo(B,C).
- artigo(A,B), substantivo(B,C).
/* 3 */ predicado(A,D) (A,D)
/* 3 */ predicado (A,D) :-
predicado(A,D)
predicado :-- verbo(A,B),
::- verbo(A,B), artigo(B,C),
artigo(B,C), substantivo(C,D).
substantivo(C,D).
/* 4 */ artigo([
artigo ([o
([ o |A],A).
|A ],A).
artigo([
/* 4 */ artigo ([o
([ |A],A).
o|A ],A).
/* 5 */ substantivo([
substantivo ([gato
([ gato|A
gato |A],A).
|A ],A).
substantivo([
/* 5 */ substantivo ([gato
([ gato|A
gato |A],A).
|A ],A).
/* 6 */ substantivo([
substantivo ([rato
([ rato|A],A).
rato |A],A).
substantivo([
/* 6 */ substantivo ([rato
([ rato|A],A).
rato |A],A).
*/ verbo([
verbo([ca
/*
/* 77 */ verbo ([
verbo([caç
ca
([ca
caç
([ca ççou|A
ou |A],A).
|A
ou|A
ou ],A).
|A],A).
|A ],A).
?- frase([o,gato,rato,o,ca
frase([o,gato,rato,o,caç
[o,gato,rato,o,caçou],[])
ou],[]).
,[]).

?- sujeito([o,gato,rato,o,ca
sujeito([o,gato,rato,o,caç
[o,gato,rato,o,caçou],B
ou],B1), predicado(B1,[]).

?- artigo([o,gato,rato,o,ca
artigo([o,gato,rato,o,caç
[o,gato,rato,o,caçou],B
ou],B2), substantivo(B2,B1), predicado(B1,[]).

?- substantivo([gato,rato,o,ca
substantivo([gato,rato,o,caç
[gato,rato,o,caçou],B
ou],B1), predicado(B1,[]).

?- predicado([rato,o,ca
predicado([rato,o,caç
[rato,o,caçou],[])
ou],[]).
,[]).

?- verbo([rato,o,ca
verbo([rato,o,caç
[rato,o,caçou],B
ou],B3), artigo(B3,C3), substantivo(C3,[]).

FALHA

Prof. Dr. Silvio do Lago Pereira – DTI / FATEC-SP 10

 Geração de frases
Exemplo
Exemplo1.1.AAgramática
gramáticacompleta
completa
frase(A,C)
frase(A,C)
frase (A,C) :-
frase(A,C) :-- sujeito(A,B),
::- sujeito(A,B), predicado(B,C).
predicado(B,C).
sujeito(A,C)
sujeito(A,C)
sujeito (A,C) :-
sujeito(A,C) :-- artigo(A,B),
::- artigo(A,B), substantivo(B,C).
substantivo(B,C).
predicado(A,D)
predicado(A,D)
predicado (A,D) :-
predicado(A,D) :-- verbo(A,B),
::- verbo(A,B), artigo(B,C),
artigo(B,C), substantivo(C,D).
substantivo(C,D).
artigo([
artigo ([o
([
artigo([
artigo([oo|A],A).
|A],A).
([o|A],A).
|A],A).
substantivo([
substantivo([gato
substantivo ([
substantivo([ ([gato|A
gato|A],A).
gato
([gato |A],A).
|A
gato|A|A],A).
],A).
substantivo([
substantivo ([rato
([
substantivo([ rato|A],A).
rato
substantivo([rato |A],A).
([rato|A],A).
rato|A],A).
verbo([
verbo ([ca
([
verbo([ caç
ca
verbo([ca ç
([caçou|A
ou |A],A).
|A],A).
|A
caçou|A
ou|A],A).
],A).

Exercício
Exercício2.2.Uso
Usoda
dagramática
gramáticapara
parageração
geraçãode
defrases
frases
Faça
Façaas
asconsultas
consultasaaseguir,
seguir,que
quegeram
geramtodas
todasas
asfrases
frasesda
dalinguagem
linguagemdefinida
definidapela
pela
gramática
gramáticado
doExemplo
Exemplo1:1:
??-- frase(F,[]).
frase(F,[]).
??-- forall(
forall(( frase(F,[]),
forall
forall( frase(F,[]),
frase (F,[]), writeln(F)
frase(F,[]), writeln(F)
writeln (F) ).
writeln(F) ).

Prof. Dr. Silvio do Lago Pereira – DTI / FATEC-SP 11

 Geração de frases
Exemplo
Exemplo1.1.AAgramática
gramáticacompleta
completa
frase(A,C)
frase(A,C)
frase (A,C) :-
frase(A,C) :-- sujeito(A,B),
::- sujeito(A,B), predicado(B,C).
predicado(B,C).
sujeito(A,C)
sujeito(A,C)
sujeito (A,C) :-
sujeito(A,C) :-- artigo(A,B),
::- artigo(A,B), substantivo(B,C).
substantivo(B,C).
predicado(A,D)
predicado(A,D)
predicado (A,D) :-
predicado(A,D) :-- verbo(A,B),
::- verbo(A,B), artigo(B,C),
artigo(B,C), substantivo(C,D).
substantivo(C,D).
artigo([
artigo ([o
([
artigo([
artigo([oo|A],A).
|A],A).
([o|A],A).
|A],A).
substantivo([
substantivo([gato
substantivo ([
substantivo([ ([gato|A
gato|A],A).
gato
([gato |A],A).
|A
gato|A|A],A).
],A).
substantivo([
substantivo ([rato
([
substantivo([ rato|A],A).
rato
substantivo([rato |A],A).
([rato|A],A).
rato|A],A).
verbo([
verbo ([ca
([
verbo([ caç
ca
verbo([ca ç
([caçou|A
ou |A],A).
|A],A).
|A
caçou|A
ou|A],A).
],A).

Exercício
Exercício3.3.Ampliação
Ampliaçãodo
doléxico
léxicoda
dagramática
gramática
Altere
Altereaadefinição
definiçãoda
dagramática
gramáticado
doExemplo
Exemplo1,1,adicionando
adicionandoooartigo umeeooverbo
artigoum verbo
assustou. .Em
assustou Emseguida,
seguida,faça
façaas
asconsultas
consultasaaseguir:
seguir:
??-- frase(F,[]).
frase(F,[]).
??-- forall(
forall(( frase(F,[]),
forall
forall( frase(F,[]),
frase (F,[]), writeln(F)
frase(F,[]), writeln(F)
writeln (F) ).
writeln(F) ).

Prof. Dr. Silvio do Lago Pereira – DTI / FATEC-SP 12

 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
Exemplo2.2.Uma
Umagramática
gramáticaem
emnotação
notaçãoDCG
DCG
frase
frase -->
-->> sujeito,
--
--> sujeito, predicado.
predicado.
sujeito -->
--> artigo, substantivo.
--
sujeito --> > artigo, substantivo.
predicado
predicado -->-->> verbo,
--
--> verbo, artigo,
artigo, substantivo.
substantivo.
artigo
artigo -->
-->> [o
--
--> [oo].
[[o ].
substantivo
substantivo -->-->
-->> [gato
-- [gato]
gato]] || [rato
[[gato
gato
gato] [rato].
rato].
[[rato
rato
rato].
].
verbo -->
--
verbo -->> [ca
[caç
ca
--> [ca
[caçç ou].
ou
caçou].].
ou].

Exercício
Exercício4.4.Análise
Análisedo
doresultado
resultadodadacompilação
compilaçãoda danotação
notaçãoDCG
DCG
Digite
Digiteaagramática
gramáticado
doExemplo
Exemplo2,2,compile
compileeefaça
façaaaconsulta
consultaaaseguir:
seguir:
??-- listing.
listing.

Prof. Dr. Silvio do Lago Pereira – DTI / FATEC-SP 13

 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

 Categorias gramaticais
Exemplo
Exemplo3.3.Gramática
GramáticaG1
G1
ss -->-->> sn,
--
--> sn, sv.sv.
sn
sn -->
-->> det,
--
--> det, n, n, adj.
adj.
sv
sv -->
-->> vi,
--
--> vi, adv.
adv.
sv -->
--> vt, adv, sn.
--
sv --> > vt, adv, sn.
det -->
--
det -->> [o
[
--> [o o].
[o].
nn -->
-- >
--> [gato
[[gato]
gato]] || [rato
gato
--> [gato
gato] [rato].
rato].
[[rato
rato
rato].
].
adj
adj -->
-->> []
--
--> [] || [gordo
[gordo]
gordo]] || [magro
[[gordo
gordo
gordo] [magro].
magro].
[[magro
magro
magro].
].
vi
vi -->
-->> [ca
--
--> [caç
caççou]
[[ca
ca
caç ou]] || [dormiu
ou
ou] [dormiu].
dormiu].
[[dormiu
dormiu
dormiu].
].
vt -->
--
vt --> > [ca
[
--> [cacaç
ca
[caçç ou].
ou
caçou].].
ou].
adv -->
--> [] | [silenciosamente
--
adv -->> [] | [silenciosamente].
silenciosamente].
[[silenciosamente
silenciosamente
silenciosamente]. ].

Exercício
Exercício5.5.Teste
Testeda
dagramática
gramáticaG1 G1
Gere
Gereeeanalise
analisetodas
todasas
asfrases
frasesda
dalinguagem
linguagemdefinida
definidapela
pelagramática
gramáticaG1.
G1.

Prof. Dr. Silvio do Lago Pereira – DTI / FATEC-SP 15

 Dependência de contexto

AAdependência
dependênciadedecontexto
contextoocorre
ocorrequando
quandouma
umapalavra
palavrada
dafrase
frasedeve
deveconcordar
concordarcom
com
outras
outraspalavras
palavrasda
damesma
mesmafrase.
frase.

Exemplo
Exemplo4.4.Gramática
GramáticaG2
G2
ss -->
-->> sn,
--
--> sn, sv.sv.
sn -->
--> det, n.
--
sn -->> det, n.
sv -->
--
sv -->> v,
--> v, sn.sn.
det -->
-->> [o
--
det --> [oo].
[[o ].
nn -->
-->> [gato
--
--> [gato]
gato]] || [rato
[[gato
gato
gato] [rato].
rato].
[[rato
rato
rato].
].
vv -->
-->> [ca
--
--> [caç
caççou].
[[ca
ca
caç ou].
ou
ou].
].

Exercício
Exercício6.6.Ampliação
Ampliaçãoda dagramática
gramáticacom
comgênero
gênerofeminino
feminino
Amplie
Amplieaagramática
gramáticaG2,
G2,adicionando artigoaaeeos
adicionandoooartigo substantivosgata
ossubstantivos gataeerata.
rata.Em
Em
seguida,
seguida,gere
gereeeanalise
analisetodas
todasas
asfrases
frasesdefinidas
definidaspela
pelagramática
gramáticaalterada.
alterada.

Prof. Dr. Silvio do Lago Pereira – DTI / FATEC-SP 16

 Dependência de contexto
Exemplo
Exemplo5.5.Gramática
Gramáticacom
comconcordância
concordânciade
degênero
gêneroG3
G3
ss -->
-->> sn,
--
--> sn, sv.sv.
sn
sn -->
-->> det(G
--
--> det(GG),
det(
det(G ), n(G
n(GG).
n(
n(G ).
sv
sv -->
-->> v,
--
--> v, sn.
sn.
det(m
det(
det(mm) -->
--
det(m) --> > [o
[
--> [o o ].
[o].
det(f
det(
det(ff) -->
--
det(f) --> > [a
[
--> [a[aa].
].
n(m
n( m
n(m
n(m)) -->
-- >
--> [gato
[ gato]
gato]] || [rato
gato
--> [gato
[gato] [rato].
rato].
[[rato
rato
rato].
].
n(f
n(ff)) -->
n(
n(f -->> [gata
--
--> [gata]
gata]] || [rata
[[gata
gata
gata] [rata].
rata].
[[rata
rata
rata].
].
vv -->
-->> [ca
--
--> [caç
caççou].
[[ca
ca
caç ou].
ou
ou].
].

Exercício
Exercício7.7.Gramática
Gramáticacomcomconcordância
concordânciade degênero
gênero
Gere
Gereeeanalise
analisetodas
todasas
asfrases
frasesdefinidas
definidaspela
pelagramática
gramáticaG3.
G3.

Exercício
Exercício8.8.Ampliação
Ampliaçãodo doléxico
léxico
Adicione
Adicioneos
osartigos
artigosindefinidos umeeuma
indefinidosum umaeegere
gereas
asfrases
frasesdefinidas
definidaspela
pelagramática.
gramática.
Prof. Dr. Silvio do Lago Pereira – DTI / FATEC-SP 17
 Dependência de contexto
Exemplo
Exemplo6.6.Gramática
GramáticaG4
G4
ss -->
-->> sn,
--
--> sn, sv.sv.
sn
sn -->
-- >
--> det(G
det(G),
det(
--> det(G G ), n(G
n(GG).
n(
n(G ).
sv
sv -->
-- >
--> v,
--> v, sn. sn.
det(m
det(mm)) -->
det(
det(m -->> [o
--
--> [oo]]
[[o || [um
[um].
um].
[[um
um
um].
].
det(f
det( f
det(f ) -->
--
det(f) --> > [a
[
--> [a a
[a]] | [uma
[ uma].
uma].
[uma
| [uma
uma].
].
n(m
n( m
n(m)
n(m) -->
-- >
--> [gato
[ gato]
gato
--> [gato
[gato] ] | [rato
[ rato].
rato].
rato
gato] | [rato
[rato]. ].
n(f
n( f
n(f)
n(f) -->
-- >
--> [gata
[ gata]
gata
--> [gata
[gata] ] | [rata
[ rata].
rata
gata] | [rata
[rata].].
rata].
vv -->
-- >
--> [ca
[
--> [cacaç
ca
[caç çou].
ou].
caçou].
ou].

Exercício
Exercício9.9.Ampliação
Ampliaçãoda
dagramática
gramáticacom
complural
plural
Amplie
Amplieaagramática
gramáticaG4,
G4,adicionando:
adicionando:
os artigos:os,
osartigos: os,uns,
uns,as,
as,umas
umas
os substantivos:gatos,
ossubstantivos: gatos,ratos,
ratos,gatas,
gatas,ratas
ratas
verbo:caçaram
ooverbo: caçaram
Em
Emseguida,
seguida,gere
gereeeanalise
analisetodas
todasas
asfrases
frasesdefinidas
definidaspela
pelanova
novagramática.
gramática.
Prof. Dr. Silvio do Lago Pereira – DTI / FATEC-SP 18
 Dependência de contexto
Exemplo
Exemplo7.7.Gramática
GramáticaG5
G5
ss -->
-->> sn(N
--
--> sn(NN),
sn(
sn(N ), sv(N
sv(NN).
sv(
sv(N ).
sn(N
sn(NN))
sn(
sn(N -->
-->> det(G
--
--> det(GG,,NN),
det(
det(G ), n(G
n(GG,,NN).
n(
n(G ).
sv(N
sv(NN))
sv(
sv(N -->
-->> v(N
--
--> v(NN),
v(
v(N ), sn(_
sn(__).
sn(
sn(_ ).
det(m
det(
det(m m ,s )
det(m,s) --> -->
-- > [o
[
--> [o o]
[o] | [um
[[um].
| [umum].
um
um].
].
det(m
det(
det(m m ,p )
det(m,p) --> -->
-- > [os
[
--> [osos]
os
[os]]
os] | [uns
[ uns].
uns].
uns
| [uns
[uns]. ].
det(f
det(
det(f f ,s )
det(f,s) --> -->
-- > [a
[
--> [a a]
[a] | [uma
[ uma].
uma
| [uma
[uma].].
uma].
det(f
det(ff,,pp)) -->
det(
det(f -->> [as
--
--> [as]
as]]
[[as
as
as] || [umas
[umas].
umas].
[[umas
umas
umas]. ].
n(m
n(mm,,ss)) -->
n(
n(m -->> [gato
--
--> [gato]
gato]] || [rato
[[gato
gato
gato] [rato].
rato].
[[rato
rato
rato]. ].
n(m
n( m
n(m ,
n(m,p)p ) -->
-- >
--> [gatos
[ gatos]
gatos
--> [gatos
[gatos] ] | [ratos
[
gatos] | [ratosratos].
ratos].
ratos
[ratos]. ].
n(f
n( f
n(f ,
n(f,s)s ) -->
-- >
--> [gata
[ gata]
gata
--> [gata
[gata] ] |
gata] | [rata[rata
[ rata].
rata
[rata].
rata].].
n(f
n( f
n(f ,
n(f,p)p ) -->
-- >
--> [gatas
[ gatas]
gatas
--> [gatas
[gatas] ] | [ratas
[
gatas] | [ratasratas].
ratas].
ratas
[ratas]. ].
v(s
v( s
v(s
v(s)) -->
-- >
--> [ca
[
--> [cacaç
ca
[caçç ou].
ou
caçou].].
ou].
v(p
v(pp))
v(
v(p -->
-->> [ca
--
--> [caç
caççaram].
[[ca
ca
caç aram].
aram
aram].].

Exercício
Exercício10.
10.Teste
Testeda
dagramática
gramáticaG5G5
Gere
Gereeeanalise
analisetodas
todasas
asfrases
frasesdefinidas
definidaspela
pelagramática
gramáticaG5.
G5.
Prof. Dr. Silvio do Lago Pereira – DTI / FATEC-SP 19
Fim