Subcategorização de Verbos
z Integração na gramática
y Aumentar a categoria SV com argumento
indicando os complementos necessários:
Antes:
SV ->
|
|
|
Verbo
SV SN(Objectivo)
SV Adjectivo
SV SP
Depois:
SV(subcat) ->
|
|
|
Amílcar Cardoso, DEI-UC
Verbo(subcat)
SV([SN | subcat]) SN(Objectivo)
SV([Adjectivo | subcat]) Adjectivo
SV([SP | subcat]) SP
Linguagem Natural - 65
Subcategorização de Verbos
z Integração na gramática
y Exemplo:
SV([ ])
SV(subcat) ->
|
|
|
Verbo(subcat)
SV([SN | subcat]) SN(Objectivo)
SV([Adjectivo | subcat]) Adjectivo
SV([SP | subcat]) SP
SV([SN])
SV([SN, SN])
SN
Verbo([SN, SN])
Pronome
Artigo
give
me
the
Amílcar Cardoso, DEI-UC
SN
Nome
gold
Linguagem Natural - 66
Subcategorização de Verbos
z Integração na gramática
y Adaptar a regra de F:
F -> SN(Subjectivo) SV([ ])
F
SV([ ])
SN
SV([SN])
SV([SN, SN])
SN
SN
Verbo([SN, SN])
Pronome
Artigo
give
me
the
Pronome
You
Amílcar Cardoso, DEI-UC
Nome
gold
Linguagem Natural - 67
Interpretação Semântica
z Linguagens formais têm uma Semântica
Composicional
y a semântica de uma frase é função das semânticas
das suas sub-frases
x P.ex.:
Amílcar Cardoso, DEI-UC
X+Y
XΛY
Linguagem Natural - 68
Interpretação Semântica
z Linguagens formais têm uma Semântica
Composicional
y a semântica de uma frase é função das semânticas
das suas sub-frases
x P.ex.:
X+Y
XΛY
z As linguagens naturais... não
x
x
O professor pousou os livros na secretária
João saíu com a secretária
AAinterpretação
interpretaçãosemântica,
semântica,só
sópor
porsi,
si,não
nãogarante
garanteuma
umainterpretação
interpretação
correcta
correctade
deuma
umafrase
frase
Amílcar Cardoso, DEI-UC
Linguagem Natural - 68
Interpretação Semântica
AAinterpretação
interpretaçãosemântica,
semântica,só
sópor
porsi,
si,não
nãogarante
garanteuma
umainterpretação
interpretação
correcta
correctade
deuma
umafrase
frase
z Dividir tarefas...
y Interpretação Semântica responsável por combinar
significados de forma a obter um conjunto
de possíves interpretações.
y Resolução de ambiguidades é responsável por
escolher uma das interpretações
Amílcar Cardoso, DEI-UC
Linguagem Natural - 69
Semântica como Aumentação
das DCGs
z Exemplo: uma gramática para a aritmética
Exp(sem) ->
Exp(sem1) Operator(op) Exp(sem2)
{sem = Apply(op, sem1, sem2)}
Exp(sem) -> ( Exp(sem) )
Exp(sem) -> Número(sem)
Dígito(sem) -> sem {0 ≤ sem ≤ 9)
Número(sem) -> Dí gito(sem)
Número(sem) -> Número(sem1) Dígito (sem2)
s{em = 10 x sem1 + sem2}
Operador(sem) -> sem {sem ∈ {+, -, /, x}}
Amílcar Cardoso, DEI-UC
Linguagem Natural - 70
Semântica como Aumentação
das DCGs
z Exemplo: uma gramática para a aritmética
y Interpretação de "3 + (4 / 2)"
Exp(5)
Exp(2)
Exp(3)
Exp(2)
Exp(4)
Exp(2)
Número(3)
Número(4)
Dígito(3)
Operador(+)
3
+
Amílcar Cardoso, DEI-UC
(
Número(2)
Dígito(4)
Operador(/)
Dígito(2)
4
/
2
)
Linguagem Natural - 71
Semântica como Aumentação
das DCGs
z Semântica de "João ama Maria"
y Como interpretar o SV "ama Maria"?
x É um predicado que, quando combinado com um termo
representando uma pessoa forma uma frase lógica completa
Predicado "ama Maria":
Amílcar Cardoso, DEI-UC
λx Ama(x, Maria)
Linguagem Natural - 72
Semântica como Aumentação
das DCGs
z Semântica de "João ama Maria"
y Como interpretar o SV "ama Maria"?
x É um predicado que, quando combinado com um termo
representando uma pessoa forma uma frase lógica completa
Predicado "ama Maria":
y Regra:
F(rel(obj)) -> SN(obj) SV(rel)
Frase "João ama Maria":
Amílcar Cardoso, DEI-UC
λx Ama(x, Maria)
(λx Ama(x, Maria)) (João)
Linguagem Natural - 72
Semântica como Aumentação
das DCGs
z Semântica de "João ama Maria"
F(rel(obj)) ->
SV(rel(obj)) ->
SN(obj) ->
Nome(João) ->
Nome(Maria) ->
Verbo(λx λy Ama(x, y)) ->
SN(obj) SV(rel)
Verbo(rel) SN(obj)
Nome(obj)
João
Maria
ama
F(Ama(João, Maria))
SV(λx Ama(x, Maria))
SN(João)
SN(Maria)
Nome(João)
Verbo(λy λx Ama(x, y)) Nome(Maria)
João
Amílcar Cardoso, DEI-UC
ama
Maria
Linguagem Natural - 73
Semântica de
ε1
εε11:Linguagem
:Linguagemεε00com
comgramática
gramáticaaumentada
aumentada
parametrizando
parametrizandoas
ascategorias
categorias SN
SNeePronome
Pronome
z Como representar
x
x
x
x
eventos
tempo
substâncias
…?
z O nosso objectivo:
construir uma representação a partir dos constituintes
da frase
Amílcar Cardoso, DEI-UC
Linguagem Natural - 74
Semântica de
ε1
z Problema:
y geralmente, as estruturas sintáticas são
substancialmente diferentes das estruturas
semânticas
ÄForma Quasi-Lógica:
x Forma Intermédia entre a sintaxe e a semântica
x Estruturalmente similar à sintaxe
x Contém informação suficiente para uma conversão para a
Forma Lógica
Exemplo: LPPO + expressões λ + termo quantificado
Amílcar Cardoso, DEI-UC
Linguagem Natural - 75
Forma Quasi-Lógica
z Termo quantificado:
y “every agent”:
z Exemplo:
[∀a Agent( a )] <--- Termo lógico!
“every agent smells a wumpus”
∃e (e ∈ Perceive([ ∀a Agent ( a )],[ ∃w Wumpus( w )], Nose) ∧ During ( Now , e ) )
Amílcar Cardoso, DEI-UC
Linguagem Natural - 76
Forma Quasi-Lógica
z Árvore de parsing para
“Every agent smells a wumpus”
Fig. 22.18
Amílcar Cardoso, DEI-UC
Linguagem Natural - 77
Forma Quasi-Lógica
z Correspondências para várias categorias:
Fig. 22.17
Amílcar Cardoso, DEI-UC
Linguagem Natural - 78
Forma Quasi-Lógica
z Nova gramática (ε2):
Fig. 22.19
Amílcar Cardoso, DEI-UC
Linguagem Natural - 79
Conversão para Forma Lógica
z Preciso converter termos quantificados em
termos da LPPO:
y Frase FQL com termo quantificado [q x P( x )]
y Substituir o termo por x
y Substituir FQL por [q x P( x ) op FQL]
x Se q é ∀, op é ⇒
x Se q é ∃, op é ∧
∃e (e ∈ Perceive([ ∀a Agent ( a )],[ ∃w Wumpus( w )], Nose) ∧ During ( Now , e ) )
Every
Every agent
agent smells
smells aa wumpus
wumpus
∀a Agent(a) ⇒ ∃e (e ∈Perceive( a , [∃w Wumpus(w)],Nose
) ∧ During(Now, e))
Amílcar Cardoso, DEI-UC
Linguagem Natural - 80
Conversão para Forma Lógica
z Quando há mais do que um termo quantificado,
resultam ambiguidades da conversão:
∃e e ∈ Has([ ∀d Dog ( d)],[ ∃a Day ( a )], Now )
Cada cão tem o seu dia
∀d Dog ( d) ⇒ ∃a Day ( a ) ∧ ∃e e ∈ Has( d, a , Now )
∃a Day ( a ) ∧ ∀d Dog ( d) ⇒ ∃e e ∈ Has( d, a , Now )
Há um dia especial
para todos os cães
Amílcar Cardoso, DEI-UC
Ambiguidade!
Linguagem Natural - 81
Os passos seguintes...
z Interpretação Pragmática
y acrescentar informação sobre a situação corrente
x dependente da situação
x não-composicional
z Resolução de Ambiguidades
y Problema de Diagnóstico
x Preciso recorrer a modelos
•
•
•
•
do mundo
mentais
da linguagem
acústicos
Amílcar Cardoso, DEI-UC
Linguagem Natural - 82