Escopo in situ. 1 Introdução. 2 Recursos iniciais. Luiz Arthur Pagani (UFPR) 2.1 Sintaxe
|
|
- Pedro Lucas Leal Borges
- 6 Há anos
- Visualizações:
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 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 maisUm 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 maisGramá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 maisRepresentaçã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 maisGramá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 maisReduçã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 maisGramá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 maisDiagramas 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 maisNomes 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 maisSintaxe 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 maisAnalisadores 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 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 maisGramá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 maisA 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 maisFunçõ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 maisIntroduçã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 maisFundamentos 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 maisInterpretaçõ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 maisHL396 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 maisReferê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 maisUma 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 maisA 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 maisProgramaçã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 maisProgramaçã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 maisCapí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 maisBase 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 maisMorfe, 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 maisFundamentos 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 maisDeduçã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 maisMundos 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.
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 maisA 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 maisCapí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 maisGramá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 maisOferta 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 maisNHI 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 maisEscalonamento. 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 mais2 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 maisESTUDOS 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 maisMé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 maisIntroduçã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 maisCentro 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 maisCá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 maisLó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 maisO 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 maisImpressõ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 maisAutô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 maisMATEMÁ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 maisFunçõ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 maisprinting 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 maisO 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 maisLó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 maisIMPRESSÕ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 maisHL059 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 maisCompiladores. 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 maisTIPOS 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 maisProdutos 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 maisTeoria 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 maisFLL5072 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 maisINE5403 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 maisProduto 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 maisLó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 maisORDENAÇÃ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 maisLinguí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 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 maisUMA 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 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 maisDeduçã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 maisAfirmaçõ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 maisFunçõ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 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 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 mais4-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 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 maisNotas 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 maisNotas 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 maisLó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 maisUnidade 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 maisProgramas 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 maisLó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 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 maisLó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 maisABORDAGENS 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 maisESPAÇ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 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 maisUNIVERSIDADE 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 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 linguagem natural (PLN) consiste
Leia maisÁ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 maisSUMÁ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 maisUnidade 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 maisA 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 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 maisCompiladores - 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 maisIntroduzir 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 maisLó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 maisExpressõ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 maisLinguagens 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 mais2 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 maisEscolha 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