Download Attribute-value logic and the theory of grammar by Mark Johnson PDF

By Mark Johnson

As a result of ease in their implementation, attribute-value dependent theories of grammar have gotten more and more well known in theoretical linguistics as a substitute to transformational debts and in computational linguistics. This publication offers a proper research of attribute-value constructions, their use in a idea of grammar and the illustration of grammatical family members in such theories of grammar. It offers a classical therapy of disjunction and negation, and explores the linguistic implications of alternative representations of grammatical family. Mark Johnson is assistant professor in cognitive and linguistic sciences at Brown college. He used to be a Fairchild postdoctoral fellow on the Massachusetts Institute of expertise throughout the 1987-88 educational yr.

Show description

Read or Download Attribute-value logic and the theory of grammar PDF

Similar semantics books

Weighted Littlewood-Paley Theory and Exponential-Square Integrability

Littlewood-Paley idea is an important device of Fourier research, with purposes and connections to PDEs, sign processing, and chance. It extends many of the advantages of orthogonality to occasions the place orthogonality doesn’t rather make experience. It does so through letting us keep watch over yes oscillatory limitless sequence of features when it comes to endless sequence of non-negative services.

Semantics: A Reader

This is often a kind of collections of classics that simply will get misplaced one of the multitude of books at the subject, however it remains to be the best i have encounter. many of the classics are right here, Davidson's 'Truth and Meaning', Lewis' 'General Semantics', Kamp's unique presentation of DRT, Groenendijk & Stokhof's 'Dynamic Predicate Logic', Barwise & Perry's 'Situations and Attitudes', Barwise & Cooper's 'Generalized Quantifiers and ordinary Language' and the demanding to come back through (except within the ridiculously pricey 'Themes from Kaplan') 'Demonstratives' via Kaplan, to say a number of.

Historical Semantics and Cognition

Comprises revised papers from a September 1996 symposium which supplied a discussion board for synchronically and diachronically orientated students to switch rules and for American and eu cognitive linguists to confront representatives of other instructions in ecu structural semantics. Papers are in sections on theories and types, descriptive different types, and case stories, and look at parts equivalent to cognitive and structural semantics, diachronic prototype semantics, synecdoche as a cognitive and communicative approach, and intensifiers as ambitions and resources of semantic switch.

Language Change at the Syntax-Semantics Interface

This quantity specializes in the interaction of syntactic and semantic components in language swap. The contributions draw on facts from a variety of Indo-European languages and handle the query of ways syntactic and semantic switch are associated and no matter if either are ruled by way of comparable constraints, ideas and systematic mechanisms.

Extra info for Attribute-value logic and the theory of grammar

Example text

The reduction algorithm terminates only when the wff has been rewritten to False or a reduced form. Because each rewriting step decreases the norm of the wff, the reduction algorithm must terminate. Thus any wff A reduces ultimately to False if A is unsatisfiable, and reduces ultimately to some reduced form R if A is satisfiable. This result together with the Soundness Theorem just established shows that the satisfiability and validity problems in AVL are decidable. Finally, I show completeness.

That I call reduced forms, which I prove are all satisfiable. Reduced forms are characterized in terms of their syntactic form alone, and there is an algorithm for determining whether a given wff of %. is a reduced form or not. Second, I prove a series of theorem schemata of the form L s R, whose instances are theorems of AVL. Third, I define a positive integer valued norm || A || on terms and wffs of A. This norm has the property that for any terms tv t2, II tj || = II t2 II iff tj = t2. Moreover, I establish that for any instance L' s R' of these theorem schemata, ||R' || < ill/ ||.

Thus if A is satisfiable then A has a finite model, and hence A is Fin-satisfiable. Now for any wff B, B is valid/Fin-valid iff ~B is satisfiable/Fi«satisfiable respectively. But since ~B is Fin-satisfiable iff ~B is satisfiable it follows that B is valid iff B is Fin-valid. 2 Discernible Attribute-Value Structures Another restriction that can be placed on attribute-value structures is that any two distinct non-constant elements must differ on the value they take on some attribute. Recall that in an attribute-value structure (F,C,<5) two elements /j,/ 2 in F - C are indiscernible iff for every g in F, 5(fltg) is defined iff S(f2,g) is defined, and for all g such that S(flrg) is defined, S(flfg) = S(f2,g).

Download PDF sample

Rated 4.46 of 5 – based on 15 votes