Escopo in situ. 1 Introdução. 2 Recursos iniciais. Luiz Arthur Pagani (UFPR) 2.1 Sintaxe

Tamanho: px
Começar a partir da página:

Download "Escopo in situ. 1 Introdução. 2 Recursos iniciais. Luiz Arthur Pagani (UFPR) 2.1 Sintaxe"

Transcrição

1 Escopo in situ Luiz Arthur Pagani (UFPR) 1 Introdução A ambigüidade devido à interação entre quanticadores já é conhecida há muito tempo, na semântica, e pode ser encontrada em diversos manuais de de introdução a esta disciplina, como [1, p. 180], [8, p. 97], [5, p. 39], [7, p. 194], [4, p. 380], [2, p. 71]. Um exemplo clássico desta ambigüidade é o da sentença, que pode ser interpretada em duas situações: 1. há única que é da por cada, ou 2. cada a sua respectiva (no limite, diferente para cada ). a maioria destes manuais, essa ambigüidade é explicada através do alçamento dos quanticadores ([5, p. 157], [4, p. 373]; bem como em [11, p. 194]). 1 Assim, cada destas interpretações seria representada pelas seguintes estruturas: i j j e j i e j e i e i o presente texto, apresento alternativa mais semântica (e até onde sei, inédita), pois os sintagmas quanticados não precisam ser movidos (quanticação in situ) e o seu escopo é construído por operadores representados por termos-λ puros (nos quais não aparece nenh constante). 2 Recursos iniciais 2.1 intaxe Como vamos adotar semântica composicional, na qual o signicado das expressões complexas é dado em função do signicado das expressões mais simples que a compõem, levando ainda em consideração a maneira como essas expressões mais simples são combinadas, precisamos de um conjutno de regras sintáticas que nos diga como a sentença está estruturada. Para lidar apenas com o exemplo apresentado, precisamos de sintaxe bastante simples, do seguinte tipo: Regras sintagmáticas X X Regras lexicais masc fem masc fem 1 Em [1, p. 186], fala-se de quantifying in; e em [8, p. 97], além deste, fala-se ainda de armazenamento de Cooper. O primeiro também é solução essencialmente sintática, enquanto o segundo é solução computacional. 1

2 Com estas regras, podemos construir a seguinte árvore para : ão há nada de controverso n árvore como esta, além do fato evidente de que ela é apenas das muitas possibilidades estruturais para se construir sentenças em português, e portanto aquele conjunto de regras está muito longe de ser empiricamente exaustivo. o entanto, como nosso objetivo aqui não é empírico, mas sim o de apresentar ferramenta formal que pode vir a ser depois aplicada a outros fenômenos, mas que primeiro precisa ser integralmente compreendida, passaremos a apresentar as regras de interpretação semântica para esta pequena sintaxe. 2.2 emântica De acordo com a semântica formal, a interpretação das expressões de língua pode ser denida indutivamente, identicando a interpretação das unidades básicas (no caso das línguas naturais, estas unidades são os itens lexicais) e denindo, para cada regra sintagmática, o modo como os signicados de suas partes interagem para resultar na interpretação do sintagma. Para dar conta de, vamos assumir os seguintes signicados para cada um dos itens lexicais: [[]] = λx m.λx n. x o.((x m x o ) (x n x o )) [[]] = λx m.λx n. x o.((x m x o ) (x n x o )) [[]] = H [[] = M [[]] = A Para os determinantes e, os signicados são tradicionais e correspondem à noção de quanticador generalizado, em que a interpretação do determinante é função que toma dois predicados (primeiro a interpretação do nome ao qual ele se combina diretamente, e depois a interpretação de um predicado). Os nomes comuns e denotam, como de costume, os conjuntos H, dos homens, e M, das es (ou, mais precisamente, as funções características H e M aplicadas ao universo do discurso, essas funções características separam respectivamente o conjunto dos homens e o conjunto das es). Finalmente, o verbo denota a relação A, que se estabelece entre dois indivíduos de tal forma que um deles o outro (na notação que será empregada aqui, para dizermos que x y, escreveremos ((A y) x)). 2 Além dos signicados dos itens lexicais, a interpretação de cada das regras sintagmáticas deve ser as seguinte: [[]] = ([[ ] [[ ]]) [[ ] = ([[]] [[]]) [[ ]] = λx m.([[]] λx n.(([[ ]] x n ) x m )) A primeira regra nos informa que a interpretação do sintagma nominal é função que toma como argumento a interpretação do sintagma verbal e resulta na interpretação da sentença. A interpretação dos sintagmas nominais têm exatamente a mesma estrutura: o signicado do determinante é função que toma como argumento o signicado do nome comum e resulta na interpretação do sintagma nominal. A interpretação do sintagma verbal é um pouco mais complexa porque precisa lidar com as posições 2 Há pequena variação em relação à notação mais comum A(x, y); mas o formato escolhido se justica pela comodidade para manipular as fórmulas que usaremos para a representação das interpretações. 2

3 argumentais da relação denotada pelo verbo; 3 mas ela também é essencialmente a aplicação funcional da interpretação do sintagma nominal que é o objeto direto ao signicado do verbo. 4 Finalmente, vamos recorrer também a operação de redução que se aplica a certas fórmulas que vamos construir. Ainda que não seja necessidade lógica, a redução- β permite a simplicação de certos termos-λ, de forma que a leitura das fórmulas ca bastante facilitada. A redução-β é parte de um dos três axiomas do cálculo-λ [3, p. 50] e pode ser denido da seguinte maneira: (λα.β γ) = β α γ De acordo com esta denição, um termo-λ (λα.β) aplicado a um argumento (γ) é igual ao mesmo termo sem o operador-λ e sua respectiva variável (β), no qual se substituem todas as ocorrências livres da variável α pelo termo γ. Assim, por exemplo, o termo ((λx 1.λx 2.((x 1 x 2 ) x 2 ) R) a) pode ser simplicado, em dois passos, primeiro para (λx 2.((R x 2 ) x 2 ) a) e depois para ((R a) a). (este exemplo, λx 1.λx 2.((x 1 x 2 ) x 2 ) é um operador que toma o predicado de dois argumentos R e o transforma num predicado reexivo λx 2.((R x 2 ) x 2 ) que, depois de aplicado ao argumento a, resulta em ((R a) a).) 2.3 Construindo a interpretação Para colocarmos em uso os itens lexicais e as regras de interpretação das estruturas sintagmáticas, as suas variáveis precisam receber identicação para evitar o casamento indevido das variáveis. Por isso, os índices m, n e o devem ser substituídos por números inteiros que ainda não tenham sido usados na construção da interpretação. Tomando esta precaução de não confundir a identidade das variáveis e aplicando as regras, podemos construir a seguinte árvore para a interpretação de : : (λx 2. x 3.((H x 3 ) (x 2 x 3 )) λx 7. x 6.(((A x 6 ) x 7 ) (M x 6 ))) = red.β x 3.((H x 3 ) (λx 7. x 6.(((A x 6 ) x 7 ) (M x 6 )) x 3 )) = red.β x 3.((H x 3 ) x 6.(((A x 6 ) x 3 ) (M x 6 ))) : (λx 1.λx 2. x 3.((x 1 x 3 ) (x 2 x 3 )) H) = red.β λx 2. x 3.((H x 3 ) (x 1 x 3 )) : λx 7.(λx 5. x 6.((M x 6 ) (x 5 x 6 )) λx 8.((A x 8 ) x 7 )) = red.β λx 7. x 6.((M x 6 ) (λx 8.((A x 8 ) x 7 ) x 6 )) = red.β λx 7. x 6.((M x 6 ) ((A x 6 ) x 7 )) : λx 1.λx 2. x 3.((x 1 x 3) (x 2 x 3)) : H : A : (λx 4.λx 5. x 6.((x 4 x 6) (x 5 x 6)) M) = red.β λx 5. x 6.((M x 6 ) (x 5 x 6 )) : λx 4.λx 5. x 6.((x 4 x 6 ) (x 5 x 6 )) : M ela, como se vê depois da última redução-β no nó relativo à sentença, obtemos a interpretação x 3.((H x 3 ) x 6.(((A x 6 ) x 3 ) (M x 6 ))). De acordo com esta fórmula, a sentença recebe interpretação que poderia ser parafraseada como `para indivíduo, se esse indivíduo é, então existe um indivíduo que é e o primeiro indivíduo este segundo indivíduo'. 3 Uma alternativa que deixaria a interpretação do sintagma verbal mais simples envolveria modicação na atribuição lexical do verbo, que caria como [[]] = λx m.λx n.((a x m) x n); dessa maneira, a regra poderia ser reescrita mais simplesmente apenas como [[ ]] = ([[]] [[ ]]). Como ambas as opções são completamente equivalentes, preferimos aqui manter os itens lexicais inalterados, já que o objetivo é manipular explicitamente as interpretaçoes das regras sintagmáticas. 4 Ainda que esta regra de interpretação do sintagma verbal não seja comum nos manuais de semântica, forma parecida aparece nos manuais de lingüística computacional em que se acrescenta capacidade interpretativa aos analisadores sintáticos, como [10, p. 91] e [6, p. 196]. É neste último também que encontramos a inspiração para elaborar as árvores com nós anotados também com interpretações semânticas [6, p. 65]; ainda que as apresentadas aqui sejam um pouco mais complexas. 3

4 o entanto, com as regras propostas até aqui, esta é a única interpretação possível para ; a outra interpretação, na qual `existe um indivíduo que é e para indivíduo, se este indivíduo é, então o segundo indivíduo o primeiro indivíduo', não poderia ser construída. 3 Operadores de ecopo Para conseguirmos chegar também à segunda interpretação, a alternativa proposta aqui depende da postulação de quatro operadores de escopo (dois para a relação entre o verbo e o objeto direto, e dois para a relação entre o sujeito e o predicado), além da reformulação das regras de interpretação dos sintagmas. Para manipular a inversão de escopo entre os quanticadores nas posições de sujeito e objeto, é preciso de um par de operadores para cada um dos escopos: um dos operadores do par cuida da relação entre o verbo e o objeto, enquanto o outro cuida da combinação do sujeito com o predicado. Os quatro operadores são: Entre sujeito e predicado Escopo = λx m.λx n.(x n x m ) Escopo = λx m.λx n.(x m x n ) Entre verbo e objeto Escopo = λx m.λx n.λx o.(x n λx p.((x m x p ) x o )) Escopo = λx m.λx n.λx o.(x n λx p.(x o (x m x p ))) a lista acima, os primeiros operadores de cada subcategoria serão responsáveis pela construção do escopo maior de em relação a ; os segundos operadores, por sua vez, construirão o escopo amplo de em relação a. Com o intuito de facilitar o uso dos operadores, vamos apresentá-los abaixo n tabela de duas dimensões, de forma que nas colunas se diferenciem as funções sintáticas dos operadores (na segunda coluna da tabela, cam os operadores de combinação da interpretação do verbo com a interpretação do objeto direto; e na terceira coluna cam os operadores que combinam a interpretação do sujeito com a interpretação do predicado), e nas linhas se identique as relações de escopo (na segunda linha, cam os operadores que dão ao sujeito escopo mais amplo do que o do objeto direto; na terceira linha, temos os operadores que fazem com que o objeto direto tenha escopo maior do que o do sujeito). Entre erbo e Objeto Entre ujeito e Predicado ujeito sobre Objeto λx m.λx n.λx o.(x n λx p.((x m x p ) x o )) λx m.λx n.(x n x m ) Objeto sobre ubjeito λx m.λx n.λx o.(x n λx p.(x o (x m x p ))) λx m.λx n.(x m x n ) As novas regras para interpretação das estruturas sintagmáticas passam a ser as seguintes: [[]] = ((Escopo [[ ]]) [[]]) [[ ] = ([[]] [[]]) [[ ]] = ((Escopo [[ ]]) [[]]) Estas regras são mais uniformes do que as anteriores porque tanto a regra de interpretação de quanto a de são os operadores que manipulam s os posicionamentos, inclusive o dos argumentos do predicado de dois lugares do. Em ambos os casos, o operador de escopo corresponde semanticamente a função que toma a interpretação do (no caso da interpretação do ) ou do (no caso da intepretação de ) e resulta n função que ainda vai tomar a interpretação de um para construir a interpretação do respectivo sintagma. 4

5 4 Derivações dos escopos A partir das especicações acima, a interpretação em que o escopo do sujeito é maior do que o do objeto direto é construída de acordo com a seguinte árvore: : ((λx 12.λx 11.(x 11 x 12 ) λx 9. x 6.((M x 6 ) ((A x 6 ) x 9 ))) λx 2. x 3.((H x 3 ) (x 2 x 3 ))) = red.β (λx 11.(x 11 λx 9. x 6.((M x 6 ) ((A x 6 ) x 9 ))) λx 2. x 3.((H x 3 ) (x 2 x 3 ))) = red.β (λx 2. x 3.((H x 3 ) (x 2 x 3 )) λx 9. x 6.((M x 6 ) ((A x 6 ) x 9 ))) = red.β x 3.((H x 3 ) (λx 9. x 6.((M x 6 ) ((A x 6 ) x 9 )) x 3 )) = red.β x 3.((H x 3 ) x 6.((M x 6 ) ((A x 6 ) x 3 ))) : (λx 1.λx 2. x 3.((x 1 x 3 ) (x 2 x 3 )) H) = red.β λx 2. x 3.((H x 3 ) (x 2 x 3 )) : λx 1.λx 2. x 3.((x 1 x 3 ) (x 2 x 3 )) : H : ((λx 7.λx 8.λx 9.(x 8 λx 10.((x 7 x 10 ) x 9 )) A) λx 5. x 6.((M x 6 ) (x 5 x 6 ))) = red.β (λx 8.λx 9.(x 8 λx 10.((A x 10 ) x 9 )) λx 5. x 6.((M x 6 ) (x 5 x 6 ))) = red.β λx 9.(λx 5. x 6.((M x 6 ) (x 5 x 6 )) λx 10.((A x 10 ) x 9 )) = red.β λx 9. x 6.((M x 6 ) (λx 10.((A x 10 ) x 9 ) x 6 )) = red.β λx 9. x 6.((M x 6 ) ((A x 6 ) x 9 )) : A : (λx 4.λx 5. x 6.((x 4 x 6 ) (x 5 x 6 )) M) = red.β λx 5. x 6.((M x 6 ) (x 5 x 6 )) : λx 4.λx 5. x 6.((x 4 x 6 ) (x 5 x 6 )) : M a árvore acima, a construção da interpretação dos s é exatamente a mesma da árvore da seção 2.3; dessa maneira, elas não precisam ser comentadas. A diferença começa a ser percebida na construção da interpretação do nó que envolve, além da interpretação do e do -objeto (A e λx 5. x 6.((M x 6 ) (x 5 x 6 )), respectivamente), o operador de escopo λx m.λx n.λx o.(x n λx p.((x m x p ) x o )). Como já havíamos empregado x 1, x 2 e x 3 para a interpretação de, e x 4, x 5 e x 6 para, e precisamos de variáveis novas para o operador de escopo, fazemos com que suas variáveis tenham a seguinte identidade: λx 7.λx 8.λx 9.(x 8 λx 10.((x 7 x 10 ) x 9 )). 5 Este operador toma como primeiro argumento a interpretação de (λx 7.λx 8.λx 9.(x 8 λx 10.((x 7 x 10 ) x 9 )) A) e, depois da redução-β, resulta em λx 8.λx 9.(x 8 λx 10.((A x 10 ) x 9 )). a seqüência, o outro argumento tomado é a interpretação de (λx 8.λx 9.(x 8 λx 10.((A x 10 ) x 9 )) λx 5. x 6.((M x 6 ) (x 5 x 6 ))) que, depois de três reduções-β, resulta na interpretação do : λx 9. x 6.((M x 6 ) ((A x 6 ) x 9 )). 6 Esta interpretação do é empregada depois, na construção da interpretação de, porque o operador de escopo entre sujeito e predicado, depois de ter a identidade de suas variáveis estabelecida, a toma como primeiro argumento (λx 12.λx 11.(x 11 x 12 ) λx 9. x 6.((M x 6 ) ((A x 6 ) x 9 ))) e, ao passar por redução-β, resulta em λx 11.(x 11 λx 9. x 6.((M x 6 ) ((A x 6 ) x 9 ))). Em seguida, toma como segundo argumento a interpretação de (λx 11.(x 11 λx 9. x 6.((M x 6 ) ((A x 6 ) x 9 ))) λx 2. x 3.((H x 3 ) (x 2 x 3 ))) e, novamente depois de passar por três reduções-β, resulta na interpretação de em que tem escopo maior do que : x 3.((H x 3 ) x 6.((M x 6 ) ((A x 6 ) x 3 ))). 5 Para garantir que as variáveis não acabem sendo indevidamente ligadas, os índices m, n, o e p são substituídos por números naturais que não apareceram antes na derivação, como é exigido pelas teorias de demonstração de teoremas. Carpenter [3, p. 156], por exemplo, falando das hipóteses, diz que devemos garantir que as variáveis usadas nas hipóteses sejam novas, no sentido de que elas ainda não tenham sido empregadas em nenh outra hipótese usada anteriormente na derivação; apesar de Carpenter mencionar apenas as hipóteses, à medida que os itens lexicais também introduzem variáveis na derivação, também era de se esperar que eles não fossem responsáveis por ligações indevidas. 6 Tanto neste, quanto nos outros operadores de escopo, a ordem de combinação com os argumentos poderia ser outra (tomando primeiro a interpretação do e depois a do ou a do ), o que resultaria em termos-λ diferentes para representá-los; no entanto, se as relações adequadas forem mantidas, os resultados são exatamente os mesmos obtidos aqui. Portanto, como esta inversão é operação mecânica e trivial, depois de compreendido o processo de abstração, não a discutiremos aqui. 5

6 Para a derivação do escopo do objeto sobre o sujeito, precisamos do outro par de operadores, e sua construção pode ser apresentada como na árvore abaixo: : ((λx 11.λx 12.(x 11 x 12 ) λx 9. x 6.((M x 6 ) (x 9 (A x 6 )))) λx 2. x 3.((H x 3 ) (x 2 x 3 ))) = red.β (λx 12.(λx 9. x 6.((M x 6 ) (x 9 (A x 6 ))) x 12 ) λx 2. x 3.((H x 3 ) (x 2 x 3 ))) = red.β (λx 9. x 6.((M x 6 ) (x 9 (A x 6 ))) λx 2. x 3.((H x 3 ) (x 2 x 3 ))) = red.β x 6.((M x 6 ) (λx 2. x 3.((H x 3 ) (x 2 x 3 )) (A x 6 ))) = red.β x 6.((M x 6 ) x 3.((H x 3 ) ((A x 6 ) x 3 ))) : (λx 1.λx 2. x 3.((x 1 x 3 ) (x 2 x 3 )) H) = red.β λx 2. x 3.((H x 3 ) (x 2 x 3 )) : λx 1.λx 2. x 3.((x 1 x 3 ) (x 2 x 3 )) : H : ((λx 7.λx 8.λx 9.(x 8 λx 10.(x 9 (x 7 x 10 ))) A) λx 5. x 6.((M x 6 ) (x 5 x 6 ))) = red.β (λx 8.λx 9.(x 8 λx 10.(x 9 (A x 10 ))) λx 5. x 6.((M x 6 ) (x 5 x 6 ))) = red.β λx 9.(λx 5. x 6.((M x 6 ) (x 5 x 6 )) λx 10.(x 9 (A x 10 ))) = red.β λx 9. x 6.((M x 6 ) (λx 10.(x 9 (A x 10 )) x 6 )) = red.β λx 9. x 6.((M x 6 ) (x 9 (A x 6 ))) : A : (λx 4.λx 5. x 6.((x 4 x 6 ) (x 5 x 6 )) M) = red.β λx 5. x 6.((M x 6 ) (x 5 x 6 )) : λx 4.λx 5. x 6.((x 4 x 6 ) (x 5 x 6 )) : M Desta vez, o escopo do quanticador existencial do objeto direto sobre o quanticador universal do sujeito começa com a aplicação do operador λx m.λx n.λx o.(x n λx p.(x o (x m x p ))). Depois que suas variáveis são devidamente identicadas para evitar a ligação indevida, este operador, como o anterior, toma como argumento primeiro a interpretação do verbo (λx 7.λx 8.λx 9.(x 8 λx 10.(x 9 (x 7 x 10 ))) A) e, após redução-β resulta em λx 8.λx 9.(x 8 λx 10.(x 9 (A x 10 ))). A seguir, toma-se a interpretação do objeto direto como segundo argumento (λx 8.λx 9.(x 8 λx 10.(x 9 (A x 10 ))) λx 5. x 6.((M x 6 ) (x 5 x 6 ))) que, depois de passar pela mesma seqüência de três reduções-β, nos faz chegar à interpretação do : λx 9. x 6.((M x 6 ) (x 9 (A x 6 ))). (este ponto, convém lembrar a diferença entre a interpretação do que acabamos de calcular e a anterior λx 9. x 6.((M x 6 ) ((A x 6 ) x 9 )). Antes, a variável x 9 marcava o lugar de um argumento de tipo e (ou seja de um termo individual); agora, a mesma variável x 9 ocupa a posição de função (de tipo e, t, t ) que tomará o predicado (A x 6 ) como argumento.) Com esta nova interpretação do como argumento do operador λx m.λx n.(x m x n ), com suas variáveis adequadamente identicadas, podemos começar a combinar o predicado com o sujeito (λx 11.λx 12.(x 11 x 12 ) λx 9. x 6.((M x 6 ) (x 9 (A x 6 )))) que se resolve como λx 12.(λx 9. x 6.((M x 6 ) (x 9 (A x 6 ))) x 12 ), com redução-β. A seguir, este termo toma como argumento a interpretação do sujeito (λx 12.(λx 9. x 6.((M x 6 ) (x 9 (A x 6 ))) x 12 ) λx 2. x 3.((H x 3 ) (x 2 x 3 ))) e, mais vez com três reduções-β, resulta na interpretação da sentença com escopo do quanticador existencial sobre o universal: x 6.((M x 6 ) x 3.((H x 3 ) ((A x 6 ) x 3 ))). Dessa maneira, recorrendo aos quatro operadores de escopo, foi possível construir composicionalmente as duas fórmulas que representam a ambigüidade de escopo entre os quanticadores existencial e universal: x 3.((H x 3 ) x 6.((M x 6 ) ((A x 6 ) x 3 ))) x 6.((M x 6 ) x 3.((H x 3 ) ((A x 6 ) x 3 ))) 5 Interação dos operadores Como os operadores de escopo são usados aos pares, um possível problema seria o controle da aplicação de um operador condicionado à aplicação do outro, para que eles não interagissem inadequadamente; no entanto, como os operadores tomam argumentos de tipos difetentes, e ainda geram expressões de 6

7 tipos diferentes, esse controle decorre automaticamente da teoria de tipos, de forma que não precisa ser estipulado arbitrariamente. Comecemos observando os contextos em que os operadores de escopo que combinam o verbo e o objeto direto atuam: [[ ]] e,t = ((Escopo [ ] e, e,t ) [[]] e,t,t ) [[ ]] e,t,t,t = ((Escopo [[ ]] e, e,t ) [[]] e,t,t ) Ambos os operadores tomam como argumentos primeiro a interpretação do verbo e depois a do objeto direto; como o verbo transitivo denota relação de tipo e, e, t e o quanticador generalizado sempre é do tipo e, t, t, o tipo do operador de escopo entre verbo e objeto direto será do tipo e, e, t, e, t, t,?, de forma que a identidade da incógnita? depende do tipo que a interpretação do precisará ter. Observando a árvore em que o escopo do universal é mais amplo do que o do existencial, constatamos que a interpretação do toma um indivíduo como argumento ( e) para resultar n proposição (t); portanto, seu tipo é e, t o que faz com que o operador de escopo λx m.λx n.λx o.(x n λx p.((x m x p ) x o )) tenha o tipo e, e, t, e, t, t, e, t. a árvore em que o existencial tem escopo sobre o universal o tipo da interpretação do é e, t, t, t, porque ela será função que tomará um quanticador generalizado (de tipo e, t, t ) para resultar n proposição (de tipo t); assim, o operador de escopo λx m.λx n.λx o.(x n λx p.(x o (x m x p ))) tem que ser do tipo e, e, t, e, t, t, e, t, t, t. Dessa maneira, os operadores de escopo que combinam o verbo e o objeto direto têm tipos distintos, basicamente em relação a seus resultados diferentes, por isso seus produtos não podem ser usados nos mesmos lugares um do outro. Observemos agora os operadores de escopo que combinam sujeito e predicado: [[]] t = ((Escopo [[ ]] e,t ) [[ ] e,t,t ) [[]] t = ((Escopo [[ ]] e,t,t,t ) [[]] e,t,t ) Como se pode perceber, eles herdam a interpretação do, que será seu primeiro argumento, para depois tomar a interpretação do -sujeito, e nalmente resultarem n proposição. Assim, o operador de escopo do universal sobre o existencial, λx m.λx n.(x n x m ), é do tipo e, t, e, t, t, t. Já o operador para o existencial com escopo sobre o universal, λx m.λx n.(x m x n ), é do tipo e, t, t, t, e, t, t, t. a tabela abaixo, resumimos estas informações, colocando lado a lado s os operadores e seus respectivos tipos, para facilitar a visualização de que seus tipos não permitiriam que eles fossem empregagos em outra ordem a não ser aquela utilizada nas duas árvores da seção anterior. Tipo Operador 1o. arg. 2o. arg. res. λx m.λx n.(x n x m ) e, t, e, t, t, t λx m.λx n.(x m x n ) e, t, t, t, e, t, t, t λx m.λx n.λx o.(x n λx p.((x m x p ) x o )) e, e, t, e, t, t, e, t λx m.λx n.λx o.(x n λx p.(x o (x m x p ))) e, e, t, e, t, t, e, t, t, t 6 Conclusões O objetivo deste texto era apenas o de apresentar os operadores de escopo que permitem as derivações das duas leituras de escopo para a sentença. Como o que se pretendia exclusivamente era apresentar ferramenta formal, a proposta não se constitui n contestação das soluções transformacionalistas ou computacionais; da mesma maneira, o único exemplo apresentado apenas ilustra a questão, e portanto nem chega a tocar na questão empírica da abrangência desse tipo de ambigüidade. É sabido que nem sempre dois quanticadores interagem para resultar n ambigüidade de escopo [9, p. 42]; construção relativa, por exemplo, bloqueia a ambigüidade de escopo, pois o quanticador que aparecer dentro da relativa não pode ter escopo maior do que o quanticador fora dela. Assim, para o que, não é possível a interpretação segundo a qual 'existe tal que a '. Como não tratamos da questão da subordinação, os operadores de escopo 7

8 apresentados aqui não seriam capazes de gerar esse escopo amplo para o quanticador da relativa; mas, claro, tudo dependeria ainda da denição sobre como interpretar o pronome relativo. o entanto, seria impossível deixar de ressaltar um aspecto positivo dos operadores de escopo, em relação às alterantivas de alçamento do quanticador (quantier raising) [11, p. 194] e de introdução do quanticador (quantifying-in) [9, p. 28]. Ainda que a introdução da quanticação seja pior do que o alçamento, já que a primeira permite a quanticação vazia, enquanto a segunda não, 7 ambas permitem igualmente proliferação de estruturas que não afetam a interpretação. Das três estruturas abaixo, as duas últimas são construídas a partir da primeira através do alçamento do quanticador. o entanto, para todas elas, a interpretação seria exatamente a mesma, com o quanticador universal com escopo sobre o existencial. i e i i j e i e j Com os operadores de escopo apresentados aqui, essa proliferação não acontece, porque as duas interpretações são obtidas a partir da mesma estrutura sintática. Finalmente, gostaria de ressaltar que a presente proposta parece ser inédita. Os termos- λ puros apresentados aqui como operadores de escopo não foram retirados, ou mesmo inspirados, em nenh proposta conhecida. Ainda que, em essência, este tenha sido apenas um exercício de formalização, suas conseqüências para a análise de fenômenos lingüísticos (que, do ponto de vista empírico, seria o mais interessante para um lingüista) parecem ser promissoras à medida que oferece alternativa com menos menos efeitos colaterais (como a multiplicação de estruturas com mesma interpretação), apesar dos custos formais; estes, no entanto, poderiam ser facilmente implementados computacionalmente. Referências [1] Ronnie Cann. Formal emantics. Cambridge University Press, Cambridge, [2] Márcia Cançado. Manual de emântica. Editora UFMG, Belo Horizonte, [3] Bob Carpenter. Type-Logical emantics. The MIT Press, Cambridge, MA, [4] Gennaro Chierchia. emântica. Editora da Unicamp & Editora da UEL, Campinas & Londrina, Trad. por Luiz Arthur Pagani, Lígia egri & Rodolfo Ilari. [5] Gennaro Chierchia and ally McConnell-Ginet. Meaning and Grammar. The MIT Press, Cambridge, MA, second edition, a quanticação vazia, segundo o exemplo de Morrill [9, p. 37], a sentença Pedro caminha pode ser resultado da combinação dela própria com o quanticador toda, de forma que ela signicaria algo como 'para indivíduo, se esse indivíduo é, então Pedro caminha', o que é claramente falha. 8

9 [6] Michael A. Covington. atural Language Processing for Prolog Programmers. Prentice Hall, Englewood Clis, [7] Roberta Pires de Oliveira. emântica Formal. Mercado das Letras, Campinas, [8] Henriëtte de wart. Introduction to atural Language emantics. CLI, tanford, [9] Glyn. Morrill. Type Logical Grammar. Kluwer, Dordrecht, [10] Fernando C.. Pereira and tuart M. hieber. Prolog and atural Language Analysis. CLI, tanford, [11] Henk van Riemsdijk and Edwin Williams. Introdução à Teoria da Gramática. Martins Fontes, ão Paulo, Trad. por Miriam Lemle, Maria Angela Botelho Pereira & Marta Coelho. 9

Gramática de Montague

Gramá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 mais

Um problema formal na interpretação dos sintagmas preposicionados. Luiz Arthur Pagani (UFPR)

Um problema formal na interpretação dos sintagmas preposicionados. Luiz Arthur Pagani (UFPR) Um problema formal na interpretação dos sintagmas preposicionados Luiz Arthur Pagani (UFPR) 1 1 Introdução Diculdade em relação à interpretação dos sintagmas preposicionados que não recebeu muita atenção

Leia mais

Gramática Categorial Conectivo. Luiz Arthur Pagani (UFPR)

Gramática Categorial Conectivo. Luiz Arthur Pagani (UFPR) Gramática Categorial Conectivo Luiz Arthur Pagani (UFPR) 1 1 Motivação Pedro bateu em sua mulher e José fez o mesmo três interpretações: 1. Pedro e José bateram na mulher de Pedro 2. Pedro e José bateram,

Leia mais

Representação semântica em analisadores gramaticais. Luiz Arthur Pagani (UFPR)

Representação semântica em analisadores gramaticais. Luiz Arthur Pagani (UFPR) Representação semântica em analisadores gramaticais Luiz Arthur Pagani (UFPR) arthur@ufpr.br 1 1 Introdução Analisador gramatical (parser) é normalmente apenas analisador sintático: o resultado do processamento

Leia mais

Gramática, reconhecimento e análise gramatical. Luiz Arthur Pagani

Gramática, reconhecimento e análise gramatical. Luiz Arthur Pagani Gramática, reconhecimento e análise gramatical Luiz Arthur Pagani 1 1 Introdução estrutura de constituintes: Uma sentença em uma língua natural é composta por estruturas, chamadas de sintagmas ou constituintes

Leia mais

Redução-β em Prolog SN :? N : M. Det :?

Redução-β em Prolog SN :? N : M. Det :? Redução-β em Prolog Luiz Arthur Pagani (UFPR) Resumo Apresenta-se aqui uma nova implementação em Prolog para a operação de redução-β, parte do cálculo-λ importante para a semântica composicional, e que

Leia mais

Gramática Categorial: Inferência de informação morfológica verbo no passado. Luiz Arthur Pagani (UFPR)

Gramática Categorial: Inferência de informação morfológica verbo no passado. Luiz Arthur Pagani (UFPR) : Inferência de informação morfológica verbo no passado Luiz Arthur Pagani (UFPR) 1 1 Pedro correu Prior [2]: P operador proposicional `aconteceu de... ' representação: (P (C p)) `aconteceu de Pedro correr'

Leia mais

Diagramas em árvore. Luiz Arthur Pagani (UFPR)

Diagramas em árvore. Luiz Arthur Pagani (UFPR) Diagramas em árvore (UFPR) 1 1 Introdução Uma árvore representa três tipos de informação: Estrutura de constituintes (ramos da árvore) Categoria dos constituintes (rótulos nos nós da árvore) Ordenamento

Leia mais

Nomes e sintagmas nominais, aula 3 de Aulas Informais de Semântica Formal (Bach 1987) Luiz Arthur Pagani

Nomes e sintagmas nominais, aula 3 de Aulas Informais de Semântica Formal (Bach 1987) Luiz Arthur Pagani Nomes e sintagmas nominais, aula 3 de Aulas Informais de Semântica Formal (Bach 1987) Luiz Arthur Pagani 1 crença de que a estrutura lógica das línguas naturais não é igual à das línguas articiais da lógica:

Leia mais

Sintaxe Denição inicial. Luiz Arthur Pagani (UFPR)

Sintaxe 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 mais

Analisadores Gramaticais em Prolog (Projeto de pesquisa)

Analisadores Gramaticais em Prolog (Projeto de pesquisa) Analisadores Gramaticais em Prolog (Projeto de pesquisa) Luiz Arthur Pagani http://people.ufpr.br/ arthur arthur@ufpr.br Resumo Neste texto, apresenta-se ao Departamento de Lingüística, Letras Vernáculas

Leia mais

Preliminares, 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 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 mais

Gramática Categorial Conectivo. Luiz Arthur Pagani (UFPR)

Gramática Categorial Conectivo. Luiz Arthur Pagani (UFPR) Luiz Arthur Pagani (UFPR) 1 1 Conj. integrante vs. pronome relativo Conjunção integrante sentença inteira como complemento: Maria acha que Pedro fuma Pedro disse que Maria odeia Grosbilda Grosbilda sabe

Leia mais

A sintaxe do cálculo de predicados (II), cap. 7 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani

A sintaxe do cálculo de predicados (II), cap. 7 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani A sintaxe do cálculo de predicados (II), cap. 7 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani 1 1 Linguagens de primeira ordem (Onde se usa linguagem, vou preferir língua; porque o primeiro

Leia mais

Funções gramaticais: Complemento e adjunto. Luiz Arthur Pagani (UFPR)

Funçõ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 mais

Introdução à Lógica de Predicados

Introdução à Lógica de Predicados Introdução à Lógica de Predicados Matemática Discreta I Rodrigo Ribeiro Departamento de Ciências Exatas e Aplicadas Universidade de Federal de Ouro Preto 10 de dezembro de 2012 Motivação (I) Considere

Leia mais

Fundamentos e começo, aula 1 de Aulas Informais de Semântica Formal (Bach 1987) Luiz Arthur Pagani

Fundamentos e começo, aula 1 de Aulas Informais de Semântica Formal (Bach 1987) Luiz Arthur Pagani Fundamentos e começo, aula 1 de Aulas Informais de Semântica Formal (Bach 1987) Luiz Arthur Pagani 1 o que é signicado? semântica de teoria de modelos muitos avanços recentes A tarefa primordial das teorias

Leia mais

Interpretações, cap. 8 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani

Interpretações, cap. 8 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani Interpretações, cap. 8 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani 1 1 Signicado e verdade condições para verdadeiro ou falso: Como um argumento é (intuitivamente) válido se não é possível

Leia mais

HL396 Língua Portuguesa IV Segunda avaliação

HL396 Língua Portuguesa IV Segunda avaliação HL396 Língua Portuguesa I egunda avaliação prof. Luiz Arthur Pagani 27 de janeiro de 2017 1. (40 pontos) Recorrendo aos testes de constituência e de acarretamento, justique a classicação do verbo atirar,

Leia mais

Referência dinâmica. Luiz Arthur Pagani (UFPR)

Referência dinâmica. Luiz Arthur Pagani (UFPR) Referência dinâmica Luiz Arthur Pagani (UFPR) 1 1 Introdução Motivo: sendo I uma função, ela não pode atribuir à mesma constante dois ou mais indivíduos [5, p. 160; grifo no original]. Com nome, argumento

Leia mais

Uma proposta de arquitetura

Uma proposta de arquitetura Terceira semana do curso de Linguística III Professor Alessandro Boechat de Medeiros Departamento de Linguística e Filologia Uma proposta de arquitetura A teoria gerativa dominante dos anos oitenta foi

Leia mais

A sintaxe do cálculo de predicados (I), cap. 6 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani

A sintaxe do cálculo de predicados (I), cap. 6 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani A sintaxe do cálculo de predicados (I), cap. 6 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani 1 1 Símbolos individuais alfabeto & gramática: para caracterizar uma linguagem formal necessitamos,

Leia mais

Programação Funcional - Introdução a Cálculo Lambda

Programação Funcional - Introdução a Cálculo Lambda Programação Funcional - Introdução a Cálculo Lambda Cristiano Damiani Vasconcellos Universidade do Estado de Santa Catarina 1. Definição Cálculo lambda (λ-cálculo) é um modelo matemático capaz de ilustrar

Leia mais

Programação em Lógica. UCPEL/CPOLI/BCC Lógica para Ciência da Computação Luiz A M Palazzo Maio de 2010

Programação em Lógica. UCPEL/CPOLI/BCC Lógica para Ciência da Computação Luiz A M Palazzo Maio de 2010 Programação em Lógica UCPEL/CPOLI/BCC Lógica para Ciência da Computação Luiz A M Palazzo Maio de 2010 Roteiro Introdução Conceitos Básicos Linguagens Lógicas Semântica de Modelos Semântica de Prova Programação

Leia mais

Capítulo 3 Lógica de Primeira Ordem

Capítulo 3 Lógica de Primeira Ordem Capítulo 3 Lógica de Primeira Ordem Lógica para Programação LEIC - Tagus Park 1 o Semestre, Ano Lectivo 2007/08 c Inês Lynce and Luísa Coheur Bibliografia Martins J.P., Lógica para Programação, Capítulo

Leia mais

Base empírica da semântica

Base empírica da semântica Base empírica da semântica Luiz Arthur Pagani Uma das tarefas mais árduas de um domínio de conhecimento cientíco é delimitar claramente o seu âmbito de atuação. Na Semântica, por exemplo, uma mera denição

Leia mais

Morfe, alomorfe e morfema. Luiz Arthur Pagani

Morfe, alomorfe e morfema. Luiz Arthur Pagani Morfe, alomorfe e morfema Luiz Arthur Pagani 1 1 Introdução recorrência: O interesse da depreensão dos morfemas resulta de seu caráter produtivo: são elementos recorrentes, reutilizados em centenas de

Leia mais

Fundamentos de Lógica Matemática

Fundamentos de Lógica Matemática Webconferência 5-22/03/2012 Prova por resolução Prof. L. M. Levada http://www.dc.ufscar.br/ alexandre Departamento de Computação (DC) Universidade Federal de São Carlos (UFSCar) 2012/1 Introdução É possível

Leia mais

Dedução Natural e Sistema Axiomático Pa(Capítulo 6)

Dedução Natural e Sistema Axiomático Pa(Capítulo 6) Dedução Natural e Sistema Axiomático Pa(Capítulo 6) LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Definições 2. Dedução Natural 3. Sistemas axiomático Pa 4. Lista

Leia mais

Mundos sucientes e tempo, aula 2 de Aulas Informais de Semântica Formal (Bach 1987) Luiz Arthur Pagani

Mundos sucientes e tempo, aula 2 de Aulas Informais de Semântica Formal (Bach 1987) Luiz Arthur Pagani Mundos sucientes e tempo, aula 2 de Aulas Informais de Semântica Formal (Bach 1987) Luiz Arthur Pagani 1 Que tipo de estrutura de modelos é apropriada ou adequada para as línguas naturais? (p. 15) gramática

Leia mais

(2) A rápida publicação deste livro pela editora foi um bom negócio.

(2) A rápida publicação deste livro pela editora foi um bom negócio. 1 Introdução Esta dissertação tem o objetivo geral de investigar as formas nominalizadas deverbais no que tange ao seu aspecto polissêmico e multifuncional. O objetivo específico consiste em verificar,

Leia mais

A suposta natureza pressuposicional dos performativos. Luiz Arthur Pagani

A suposta natureza pressuposicional dos performativos. Luiz Arthur Pagani A suposta natureza pressuposicional dos performativos Pressuposição semântica Luiz Arthur Pagani 1 1 Definição A acarreta B: A B B A A pressupõe B [8, p. 219]: A B A B questão técnica: quando A pressupõe

Leia mais

Capítulo 6: Transformações Lineares e Matrizes

Capítulo 6: Transformações Lineares e Matrizes 6 Livro: Introdução à Álgebra Linear Autores: Abramo Hefez Cecília de Souza Fernandez Capítulo 6: Transformações Lineares e Matrizes Sumário 1 Matriz de uma Transformação Linear....... 151 2 Operações

Leia mais

Gramática Categorial Independente

Gramática Categorial Independente Gramática Categorial Independente Luiz Arthur Pagani (DELIN/UFPR) http://people.ufpr.br/ arthur arthur@ufpr.br Fevereiro de 2011 Sumário 1 Introdução 3 1.1 Fundamentos............................................................

Leia mais

Oferta de optativas área de Linguística e Língua Portuguesa

Oferta 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 mais

NHI Lógica Básica (Lógica Clássica de Primeira Ordem)

NHI Lógica Básica (Lógica Clássica de Primeira Ordem) NHI2049-13 (Lógica Clássica de Primeira Ordem) página da disciplina na web: http://professor.ufabc.edu.br/~jair.donadelli/logica O assunto O que é lógica? Disciplina que se ocupa do estudo sistemático

Leia mais

Escalonamento. Sumário. 1 Pré-requisitos. 2 Sistema Linear e forma matricial. Sadao Massago a Pré-requisitos 1

Escalonamento. Sumário. 1 Pré-requisitos. 2 Sistema Linear e forma matricial. Sadao Massago a Pré-requisitos 1 Escalonamento Sadao Massago 2011-05-05 a 2014-03-14 Sumário 1 Pré-requisitos 1 2 Sistema Linear e forma matricial 1 3 Forma escalonada 3 4 Método de eliminação de Gauss (escalonamento) 5 5 A matriz inversa

Leia mais

2 Lógica Fuzzy. 2 Lógica Fuzzy. Sintaxe da linguagem

2 Lógica Fuzzy. 2 Lógica Fuzzy. Sintaxe da linguagem 2 Lógica Fuzzy 2.1 Cálculo proposicional (lógica proposicional) 2.2 Lógica de Predicados 2.3 Lógica de múltiplos valores 2.4 Lógica Fuzzy Proposições fuzzy Inferência a partir de proposições fuzzy condicionais

Leia mais

ESTUDOS LINGÜÍSTICOS DOSSIÊ GRAMÁTICAS CATEGORIAIS

ESTUDOS 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 mais

Métodos de Verificação

Métodos de Verificação Método de Na construção de derivações no sistema de cálculo de sequentes: Na aplicação de cada regra, só a manipulação referente à fórmula principal é informativa. A cópia dos contextos revela-se assim

Leia mais

Introdução a uma abordagem formal da sintaxe Teoria X-barra, II

Introdução a uma abordagem formal da sintaxe Teoria X-barra, II 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 Introdução a uma abordagem formal da

Leia mais

Centro Universitário do Triângulo

Centro Universitário do Triângulo Centro Universitário do Triângulo Cálculo Lambda 1. Introdução A elaboração de modelos de computação (resolução de problemas por uma máquina) baseia-se em trabalhos de dois pesquisadores com enfoques bastante

Leia mais

Cálculo proposicional

Cálculo proposicional O estudo da lógica é a análise de métodos de raciocínio. No estudo desses métodos, a lógica esta interessada principalmente na forma e não no conteúdo dos argumentos. Lógica: conhecimento das formas gerais

Leia mais

Lógica Proposicional

Lógica Proposicional Lógica Proposicional Lógica Computacional Carlos Bacelar Almeida Departmento de Informática Universidade do Minho 2007/2008 Carlos Bacelar Almeida, DIUM LÓGICA PROPOSICIONAL- LÓGICA COMPUTACIONAL 1/28

Leia mais

O código do modelo de mapeamento sintático-conceitual do sistema ConPor

O código do modelo de mapeamento sintático-conceitual do sistema ConPor Universidade de São Paulo - USP Universidade Federal de São Carlos - UFSCar Universidade Estadual Paulista - UNESP O código do modelo de mapeamento sintático-conceitual do sistema ConPor Lucia Specia Lucia

Leia mais

Impressões lingüísticas sobre duas axiomatizações para a Gramática Categorial

Impressões lingüísticas sobre duas axiomatizações para a Gramática Categorial Impressões lingüísticas sobre duas axiomatizações para a Gramática Categorial Luiz Arthur Pagani (UFPR) arthur@ufpr.br http://people.ufpr.br/ arthur 1 Introdução No presente texto, 1 discute-se de um ponto

Leia mais

Autômatos e Linguagens

Autômatos e Linguagens Autômatos e Linguagens Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Agosto, 2016 1 / 41 Sumário 1 Compiladores 2 Linguagens de programação 3 Ciência dos compiladores

Leia mais

MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES

MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES Newton José Vieira 21 de agosto de 2007 SUMÁRIO Teoria dos Conjuntos Relações e Funções Fundamentos de Lógica Técnicas Elementares de Prova 1 CONJUNTOS A NOÇÃO

Leia mais

Funções gramaticais: Exercícios. Luiz Arthur Pagani (UFPR)

Funçõ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 mais

printing problem: dado um programa e um valor arbitrários, o problema de determinar se sim ou não se vai obter como output do programa esse valor;

printing problem: dado um programa e um valor arbitrários, o problema de determinar se sim ou não se vai obter como output do programa esse valor; 1 Introdução 1 No texto que se segue vão ser apresentados resultados sobre não decidibilidade de alguns predicados (sobre os naturais). Para certos predicados vai ser apresentada uma prova de que não é

Leia mais

O SIGNIFICADO DA PALAVRA PARA O PROCESSAMENTO DE LINGUAGEM NATURAL. João Luís Garcia ROSA (Pontifícia Universidade Católica de Campinas)

O SIGNIFICADO DA PALAVRA PARA O PROCESSAMENTO DE LINGUAGEM NATURAL. João Luís Garcia ROSA (Pontifícia Universidade Católica de Campinas) Estudos Lingüísticos XXVII (Anais dos Seminários do GEL) Trabalho apresentado no XLV Seminário do GEL na UNICAMP - Campinas em 1997 UNESP-IBILCE São José do Rio Preto (1998), 807-812 O SIGNIFICADO DA PALAVRA

Leia mais

Lógica Proposicional. LEIC - Tagus Park 2 o Semestre, Ano Lectivo 2007/08. c Inês Lynce c Luísa Coheur

Lógica Proposicional. LEIC - Tagus Park 2 o Semestre, Ano Lectivo 2007/08. c Inês Lynce c Luísa Coheur Capítulo 2 Lógica Proposicional Lógica para Programação LEIC - Tagus Park 2 o Semestre, Ano Lectivo 2007/08 c Inês Lynce c Luísa Coheur Programa Apresentação Conceitos Básicos Lógica Proposicional ou Cálculo

Leia mais

IMPRESSÕES LINGÜÍSTICAS SOBRE DUAS

IMPRESSÕES LINGÜÍSTICAS SOBRE DUAS IMPRESSÕES LINGÜÍSTICAS SOBRE DUAS AXIOMATIZAÇÕES PARA A GRAMÁTICA CATEGORIAL * Linguistic impressions on two axiomatizations for Categorial Grammar Luiz Arthur Pagani ** INTRODUÇÃO No presente texto,

Leia mais

HL059 Língua Portuguesa VII

HL059 Língua Portuguesa VII HL059 Língua Portuguesa VII Luiz Arthur Pagani 24 de setembro de 2018 1 Faça a análise da sentença Pedro e Maria saíram, considerando os itens lexicais abaixo (além das entradas lexicais para Pedro e Maria,

Leia mais

Compiladores. Eduardo Ferreira dos Santos. Fevereiro, Ciência da Computação Centro Universitário de Brasília UniCEUB 1 / 38

Compiladores. Eduardo Ferreira dos Santos. Fevereiro, Ciência da Computação Centro Universitário de Brasília UniCEUB 1 / 38 Compiladores Eduardo Ferreira dos Santos Ciência da Computação Centro Universitário de Brasília UniCEUB Fevereiro, 2017 1 / 38 Sumário 1 Compiladores 2 Linguagens de programação 3 Ciência dos compiladores

Leia mais

TIPOS DE SINTAGMAS E REPRESENTAÇÕES ARBÓREAS FUNDAMENTOS DE SINTAXE APOIO PEDAGÓGICO 23/05/2018 SAULO SANTOS

TIPOS DE SINTAGMAS E REPRESENTAÇÕES ARBÓREAS FUNDAMENTOS DE SINTAXE APOIO PEDAGÓGICO 23/05/2018 SAULO SANTOS TIPOS DE SINTAGMAS E REPRESENTAÇÕES ARBÓREAS FUNDAMENTOS DE SINTAXE APOIO PEDAGÓGICO 23/05/2018 SAULO SANTOS PROGRAMA DA AULA 1. Tipos de sintagma 2. Sintagmas lexicais 3. Representações arbóreas de sintagmas

Leia mais

Produtos de potências racionais. números primos.

Produtos de potências racionais. números primos. MATEMÁTICA UNIVERSITÁRIA n o 4 Dezembro/2006 pp. 23 3 Produtos de potências racionais de números primos Mário B. Matos e Mário C. Matos INTRODUÇÃO Um dos conceitos mais simples é o de número natural e

Leia mais

Teoria dos Conjuntos MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES. Fundamentos de Lógica Técnicas Elementares de Prova A NOÇÃO DE CONJUNTO

Teoria dos Conjuntos MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES. Fundamentos de Lógica Técnicas Elementares de Prova A NOÇÃO DE CONJUNTO SUMÁRIO MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES Teoria dos Conjuntos Relações e Funções Fundamentos de Lógica Técnicas Elementares de Prova Newton José Vieira 21 de agosto de 2007 1 A NOÇÃO DE CONJUNTO

Leia mais

FLL5072 Semântica Intensional Aula 4

FLL5072 Semântica Intensional Aula 4 FLL5072 Semântica Intensional Aula 4 Marcelo Ferreira Departamento de Linguística Universidade de São Paulo 14/09/2017 Marcelo Ferreira (DL-USP) Semântica Intensional 14/09/2017 1 / 20 Na Aula Passada

Leia mais

INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA

INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/59 1 - LÓGICA E MÉTODOS DE PROVA 1.1) Lógica Proposicional

Leia mais

Produto interno e produto vetorial no espaço

Produto interno e produto vetorial no espaço 14 Produto interno e produto vetorial no espaço Sumário 14.1 Produto interno.................... 14. Produto vetorial.................... 5 14..1 Interpretação geométrica da norma do produto vetorial.......................

Leia mais

Lógica Proposicional: Semântica Tabela Verdade

Lógica Proposicional: Semântica Tabela Verdade Bacharelado em Ciência e Tecnologia BC&T Lógica Básica (NHI2049-13) Lógica Proposicional: Semântica Tabela erdade TABELA ERDADE Prof a Maria das Graças Marietto graca.marietto@ufabc.edu.br 2 TABELA ERDADE:

Leia mais

ORDENAÇÃO DOS ADVÉRBIOS MODALIZADORES EM ENTREVISTAS VEICULADAS PELA REVISTA VEJA

ORDENAÇÃO DOS ADVÉRBIOS MODALIZADORES EM ENTREVISTAS VEICULADAS PELA REVISTA VEJA 73 de 119 ORDENAÇÃO DOS ADVÉRBIOS MODALIZADORES EM ENTREVISTAS VEICULADAS PELA REVISTA VEJA Marivone Borges de Araújo Batista* (UESB) (UESC) Gessilene Silveira Kanthack** (UESC) RESUMO: Partindo da análise

Leia mais

Linguística e Língua Portuguesa 2016/01

Linguística e Língua Portuguesa 2016/01 e Língua Portuguesa 2016/01 Código HL 019 Disciplina IV Quarta: 20h30-22h10 e Sexta: 18h30-20h30 Professor Andressa D Ávila Bibliografia mínima A disciplina propõe apresentar conceitos fundamentais para

Leia mais

Álgebra Linear. Transformações Lineares

Álgebra Linear. Transformações Lineares Álgebra Linear Transformações Lineares Fórmulas e Resumo Teórico Para fins gerais, considere V um espaço vetorial e uma transformação T: V W. Propriedades de Transformações Lineares - T é linear se: Para

Leia mais

UMA PROVA DE CONSISTÊNCIA

UMA PROVA DE CONSISTÊNCIA UMA PROVA DE CONSISTÊNCIA Felipe Sobreira Abrahão Mestrando do HCTE/UFRJ felipesabrahao@gmail.com 1. INTRODUÇÃO Demonstradas por Kurt Gödel em 1931, a incompletude da (ou teoria formal dos números ou aritmética)

Leia mais

Linguagens de Domínio Específico

Linguagens 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 mais

Dedução Natural LÓGICA APLICADA A COMPUTAÇÃO. Professor: Rosalvo Ferreira de Oliveira Neto

Dedução Natural LÓGICA APLICADA A COMPUTAÇÃO. Professor: Rosalvo Ferreira de Oliveira Neto Dedução Natural LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Definições 2. Dedução Natural 3. Lista Um dos objetivos principais da lógica é o estudo de estruturas

Leia mais

Afirmações Matemáticas

Afirmações Matemáticas Afirmações Matemáticas Na aula passada, vimos que o objetivo desta disciplina é estudar estruturas matemáticas, afirmações sobre elas e como provar essas afirmações. Já falamos das estruturas principais,

Leia mais

Funções gramaticais: Sujeito e predicado. Luiz Arthur Pagani (UFPR)

Funções gramaticais: Sujeito e predicado. Luiz Arthur Pagani (UFPR) Funções gramaticais: Sujeito e predicado (UFPR) 1 1 Tradição gramatical termos essenciais: São termos essenciais da oração o sujeito e o predicado. [2, p. 119] As orações de estrutura favorita em português

Leia mais

Processamento de Linguagem Natural

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 mais

Gramáticas ( [HMU00], Cap. 5.1)

Gramá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 mais

4-Função Quadrática. Laura Goulart. 11 de Fevereiro de 2019 UESB. Laura Goulart (UESB) 4-Função Quadrática 11 de Fevereiro de / 12

4-Função Quadrática. Laura Goulart. 11 de Fevereiro de 2019 UESB. Laura Goulart (UESB) 4-Função Quadrática 11 de Fevereiro de / 12 4-Função Quadrática Laura Goulart UESB 11 de Fevereiro de 2019 Laura Goulart (UESB) 4-Função Quadrática 11 de Fevereiro de 2019 1 / 12 Denição de função quadrática A função f : A R B R dada por f (x) =

Leia mais

Gramáticas Livres de Contexto

Gramá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 mais

Notas de Aulas de Matrizes, Determinantes e Sistemas Lineares

Notas de Aulas de Matrizes, Determinantes e Sistemas Lineares FATEC Notas de Aulas de Matrizes, Determinantes e Sistemas Lineares Prof Dr Ânderson Da Silva Vieira 2017 Sumário Introdução 2 1 Matrizes 3 11 Introdução 3 12 Tipos especiais de Matrizes 3 13 Operações

Leia mais

Notas de Aula Álgebra Linear. Elton José Figueiredo de Carvalho Escola de Ciências e Tecnologia Universidade Federal do Rio Grande do Norte

Notas de Aula Álgebra Linear. Elton José Figueiredo de Carvalho Escola de Ciências e Tecnologia Universidade Federal do Rio Grande do Norte Notas de Aula Álgebra Linear Elton José Figueiredo de Carvalho Escola de Ciências e Tecnologia Universidade Federal do Rio Grande do Norte Versão 201608221232c de 22 de agosto de 2016 Parte I Espaços vetoriais

Leia mais

Lógica Clássica Proposicional

Lógica Clássica Proposicional Lógica Clássica Proposicional proposicões atômicas; proposições mais complexas podem ser construídas (decompostas) de (em) proposições atômicas; proposições atômicas são verdadeiras ou falsas (2 valores);

Leia mais

Unidade 4 - Matrizes elementares, resolução de sistemas. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013

Unidade 4 - Matrizes elementares, resolução de sistemas. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013 MA33 - Introdução à Álgebra Linear Unidade 4 - Matrizes elementares, resolução de sistemas A Hefez e C S Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto de 2013 Nesta unidade, veremos

Leia mais

Programas em L1 pertencem ao conjunto de árvores de sintaxe abstrata definido pela gramática abstrata abaixo:

Programas em L1 pertencem ao conjunto de árvores de sintaxe abstrata definido pela gramática abstrata abaixo: 1 Semântica Operacional e Sistemas de Tipos Vamos definir a semântica operacional de uma série de linguagens no estilo conhecido por semântica operacional estrutural chamado também de semântica operacional

Leia mais

Lógica Proposicional Parte 3

Lógica Proposicional Parte 3 Lógica Proposicional Parte 3 Nesta aula, vamos mostrar como usar os conhecimentos sobre regras de inferência para descobrir (ou inferir) novas proposições a partir de proposições dadas. Ilustraremos esse

Leia mais

Disciplina: LINGUAGENS FORMAIS, AUTÔMATOS E COMPUTABILIDADE Prof. Jefferson Morais

Disciplina: 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 mais

Lógica Computacional

Lógica Computacional Lógica Computacional Frases Quantificadas Quantificadores e Variáveis Fórmulas Bem Formadas: Sintaxe e Semântica Formas Aristotélicas 21 Outubro 2013 Lógica Computacional 1 Frases Quantificadas - Existem

Leia mais

ABORDAGENS COMPUTACIONAIS da teoria da gramática

ABORDAGENS 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 mais

ESPAÇO VETORIAL REAL. b) Em relação à multiplicação: (ab) v = a(bv) (a + b) v = av + bv a (u + v ) = au + av 1u = u, para u, v V e a, b R

ESPAÇO VETORIAL REAL. b) Em relação à multiplicação: (ab) v = a(bv) (a + b) v = av + bv a (u + v ) = au + av 1u = u, para u, v V e a, b R ESPAÇO VETORIAL REAL Seja um conjunto V, não vazio, sobre o qual estão definidas as operações de adição e multiplicação por escalar, isto é: u, v V, u + v V a R, u V, au V O conjunto V com estas duas operações

Leia mais

Processamento de Linguagem Natural

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 mais

UNIVERSIDADE ESTADUAL DE GOIÁS UNIDADE UNIVERSITÁRIA DE CIÊNCIAS SÓCIO-ECONÔMICAS E HUMANAS DE ANÁPOLIS

UNIVERSIDADE ESTADUAL DE GOIÁS UNIDADE UNIVERSITÁRIA DE CIÊNCIAS SÓCIO-ECONÔMICAS E HUMANAS DE ANÁPOLIS Disciplina: Língua Portuguesa IV UNIVERSIDADE ESTADUAL DE GOIÁS Plano de Curso 2011 Ano / Período: 4 ano 1. EMENTA Introdução aos estudos semânticos e do léxico da língua portuguesa. Abordagem sobre a

Leia mais

Processamento de Linguagem Natural

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 linguagem natural (PLN) consiste

Leia mais

Álgebra Linear. Alan Anderson

Álgebra Linear. Alan Anderson Álgebra Linear Alan Anderson 9 de abril de 2016 1 Espaço Euclidiano Denimos o espaço euclidiano n dimensional R n como sendo o conjunto das listas de n números reais. R n = {(x 1,..., x n ) : x 1,...,

Leia mais

SUMÁRIO APRESENTAÇÃO...9. O ESTUDO DO SIGNIFICADO NO NÍVEL DA SENTENÇA...13 Objetivos gerais do capítulo...13 Objetivos de cada seção...

SUMÁRIO APRESENTAÇÃO...9. O ESTUDO DO SIGNIFICADO NO NÍVEL DA SENTENÇA...13 Objetivos gerais do capítulo...13 Objetivos de cada seção... SUMÁRIO APRESENTAÇÃO...9 O ESTUDO DO SIGNIFICADO NO NÍVEL DA SENTENÇA...13 Objetivos gerais do capítulo...13 Objetivos de cada seção...13 1. O objeto da Semântica...14 2. Anomalia, ambiguidade e interface

Leia mais

Unidade 5 - Subespaços vetoriais. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013

Unidade 5 - Subespaços vetoriais. A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa. 10 de agosto de 2013 MA33 - Introdução à Álgebra Linear Unidade 5 - Subespaços vetoriais A. Hefez e C. S. Fernandez Resumo elaborado por Paulo Sousa PROFMAT - SBM 10 de agosto de 2013 Às vezes, é necessário detectar, dentro

Leia mais

A diculdade da denição de palavra. Luiz Arthur Pagani (UFPR)

A diculdade da denição de palavra. Luiz Arthur Pagani (UFPR) A diculdade da denição de palavra (UFPR) 1 sentença maior unidade gramatical: A frase é a maior unidade de descrição gramatical. [1, p. 180] sentença sem distribuição: a noção de distribuição que se baseia

Leia mais

Álgebra Linear Exercícios Resolvidos

Álgebra Linear Exercícios Resolvidos Álgebra Linear Exercícios Resolvidos Agosto de 001 Sumário 1 Exercícios Resolvidos Uma Revisão 5 Mais Exercícios Resolvidos Sobre Transformações Lineares 13 3 4 SUMA RIO Capítulo 1 Exercícios Resolvidos

Leia mais

Compiladores - Gramáticas

Compiladores - Gramáticas Compiladores - Gramáticas Fabio Mascarenhas 2018.1 http://www.dcc.ufrj.br/~fabiom/comp Análise Sintática A análise sintática agrupa os tokens em uma árvore sintática de acordo com a estrutura do programa

Leia mais

Introduzir os conceitos de base e dimensão de um espaço vetorial. distinguir entre espaços vetoriais de dimensão fnita e infinita;

Introduzir os conceitos de base e dimensão de um espaço vetorial. distinguir entre espaços vetoriais de dimensão fnita e infinita; META Introduzir os conceitos de base e dimensão de um espaço vetorial. OBJETIVOS Ao fim da aula os alunos deverão ser capazes de: distinguir entre espaços vetoriais de dimensão fnita e infinita; determinar

Leia mais

Lógica Proposicional

Lógica Proposicional Lógica Proposicional Lógica Proposicional As notações lógicas formais representam proposições em forma simbólica fbf Lembrando: fbf: fórmula bem formulada; Essas fbfs também são chamadas de fbfs proposicionais

Leia mais

Expressões e enunciados

Expressões e enunciados Lógica para Ciência da Computação I Lógica Matemática Texto 2 Expressões e enunciados Sumário 1 Expressões e enunciados 2 1.1 Observações................................ 2 1.2 Exercício resolvido............................

Leia mais

Linguagens de Domínio Específico

Linguagens de Domínio Específico Linguagens de Domínio Específico Fabio Mascarenhas 2017.1 http://www.dcc.ufrj.br/~fabiom/dsl Combinadores scannerless Uma vez que adicionamos predicados sintáticos, podemos fazer nossos combinadores atuarem

Leia mais

2 Conceitos de Teoria da Probabilidade

2 Conceitos de Teoria da Probabilidade 2 Conceitos de Teoria da Probabilidade Neste capítulo, enunciaremos algumas denições e resultados de teoria de probabilidade. justicativa deste capítulo reside no fato que u objetivo nal é estimar momentos

Leia mais

Escolha sob Incerteza VNM. Aula 03. Bibliograa: MWG, cap. 06. Cláudio R. Lucinda FEA-RP/USP. Cláudio R. Lucinda Aula 03

Escolha sob Incerteza VNM. Aula 03. Bibliograa: MWG, cap. 06. Cláudio R. Lucinda FEA-RP/USP. Cláudio R. Lucinda Aula 03 Aula 03 Bibliograa: MWG, cap. 06 Cláudio R. Lucinda FEA-RP/USP Objetivos da Aula Escolha sob Incerteza 1 Escolha sob Incerteza Preferências sobre Objetivos da Aula Escolha sob Incerteza 1 Escolha sob Incerteza

Leia mais