Professional Documents
Culture Documents
estrutura sintática
Luiz Arthur Pagani (UFPR)
1
HL396 Língua Portuguesa IV Luiz Arthur Pagani
1 Introdução
• context-free
Det → o
N → menino
V → correu
palavras
• a primeira regra pode ser lida como `a classe dos deterinantes inclui
1. S → SN SV
2. SN → Det N
3. SV → V
• S, SN, SV, Det, N e V são símbolos não-terminais (as
• a primeira regra pode ser lida como `uma sentença é composta por
uma sentença'
Det N V
o menino correu
ramo:
SN
Det N
SN
SN
Det N
⇒ Det N
Det N
o menino
o menino
abaixo:
SV
SV
SV
V
⇒ V
V
correu
correu
SN SV
S
S
SN SV
SN SV
SN SV
⇒
Det N V
Det N V
o menino correu
o menino correu
• Uma árvore como a anterior deve ser lida como abreviação de:
o menino correuS
o meninoSN correuSV
• N' → N Adj
• SN → Det N'
SN SV
Det N' V
o N Adj correu
menino bonito
• V → chutou
• Det → a
• N → bola
SN SV
Det N V SN
a bola
• revisão:
Detm → o
Detf → a
Nm → menino
Nf → bola
SN → DetX NX
SN
SN
DetX NX
⇒X=m⇒ Detm Nm
Detm Nm
o menino
o menino
SN
SN
DetX NX
⇒X=f ⇒ Detf Nf
Detf Nf
a bola
a bola
SN
DetX NX
⇒X =f ∧X =m⇒×
Detf Nm
a menino
SN
DetX NX
⇒X =m∧X =f ⇒×
Detm Nf
o bola
• revisão:
Vi → correu
Vt → chutou
SV → Vi
SV → Vt SN
S S
SN SV SN SV
Detm Nm Vi Detm Nm Vt SN
a bola
SV SV
Vi Vt SN
⇒× ⇒×
Vt Vi SN
• SP → P SN
• P → com
SN SV
Detm Nm SV SP
o menino Vi P SN
a bola
SN SV
Detm N'm Vi
o Nm SP correu
menino P SN
com Detf Nf
a bola
SN SV
SN SP Vi
Detm Nm P SN correu
a bola
• Nf → mulher
• Nm → binóculo
• Vt → viu
SN SV
Detm Nm SV SP
o homem Vt SN P SN
a mulher o binóculo
SN SV
Detm Nm Vt SN
a Nf SP
mulher P SN
com Detm Nm
o binóculo
Vt → viu
2.6 Exercícios
1. Identique algumas outras sentenças que ainda podem ser
3 Domínio
de α
• denição de domínio imediato [1, p. 55]:
• S domina imediatamente SN e SV
dom. imed.
SN SV
Det N
nem SV
S
dom. imed.
SN SV
Det N
domínio
SN SV
Det N
• denições alternativas:
α domina β se e somente se
∗ α domina imediatamente β
∗ ou α domina imediatamente γ e γ domina β
• qual alternativa é melhor?
qualquer uma
4 Precedência linear
• pequena revisão:
precede
SN SV
Det N V SN
a bola
precede
SN SV
Det N V SN
a bola
domina
S domina
SN SV
Det N V SN
a bola
dom. imed.
SN SV
Det N V SN
a bola
5 C-comando
α c-comanda β se e somente se
γ domina imediatamente α e β ;
ou se γ domina imediatamente α e δ , e δ domina β
c-comando
SN SV
Det N V SN
a bola
S
c-comando
SN SV
Det N V SN
a bola
S
c-comando
SN SV
Det N V SN
a bola
SN SV
c-comando
Det N V SN
a bola
SNi SV
Det N' SN V
a N SP sei adora
mãe P SN∗i
de N
Pedro
SNi SV
Det N V S'
que SNk SV
Det N SN V
SNi SV
Det N V S'
quei SNi SV
∅i SN V
sei adora
Referências
[1] Carlos Mioto, Maria Cristina Figueiredo Silva, and Ruth Lopes.
[2] Barbara Hall Partee, Alice ter Meulen, and Robert E. Wall.