Professional Documents
Culture Documents
a context-free grammar
mccawley’s insight
a model-theoretic view
phenomena that might favor a model-theoretic approach
two other examples
references
Model-theoretic syntax
Christopher Potts
Department of Linguistics, UMass Amherst
May 4, 2004
Guest lecture, CMPSCI 585,
Spring 2004 (Andrew McCallum)
The plan
i. Have a quick look at what the goals of linguistics are and how
linguists work.
ii. Contrast two ways of theorizing: one based in proof theory
(formal languages) and the other based in model theory.
iii. Try to motivate a model-theoretic perspective.
The plan
i. Have a quick look at what the goals of linguistics are and how
linguists work.
ii. Contrast two ways of theorizing: one based in proof theory
(formal languages) and the other based in model theory.
iii. Try to motivate a model-theoretic perspective.
My proof-theoretic example is a context-free grammar. It is
non-probabilistic, because this is the dominant mode in linguistics
right now (though the current is shifting).
The plan
i. Have a quick look at what the goals of linguistics are and how
linguists work.
ii. Contrast two ways of theorizing: one based in proof theory
(formal languages) and the other based in model theory.
iii. Try to motivate a model-theoretic perspective.
My proof-theoretic example is a context-free grammar. It is
non-probabilistic, because this is the dominant mode in linguistics
right now (though the current is shifting).
The ideas in these slides are mainly extracted from the work of
Geoffrey K. Pullum and Barbara Scholz. No one has done more
than Pullum and Scholz to clarify the issues surrounding
model-theoretic syntax and its competitors.
The specific grammars that I offer below are inspired by the work
of Patrick Blackburn and his coauthors (cited in the references).
DP T0
Sammie T[] vP
DP v0
Sammie v [] VP
teased V DP
Categorial Grammar
NP S\NP
(S\NP)/NP NP
NP/N N
Categorial Grammar
Categorial Grammar
NP S\NP
sammie
(S\NP)/NP NP
teased
NP/N N
the dog
Proof-theoretic
Proof-theoretic
I Chomsky’s (1964, 1965) original approach, heavily influenced
by the nascent field of computer science and machine
translation
Proof-theoretic
I Chomsky’s (1964, 1965) original approach, heavily influenced
by the nascent field of computer science and machine
translation
I A grammar for a language L is a recursive specification of the
full set of well-formed objects for L .
Proof-theoretic
I Chomsky’s (1964, 1965) original approach, heavily influenced
by the nascent field of computer science and machine
translation
I A grammar for a language L is a recursive specification of the
full set of well-formed objects for L .
I A sentence S is grammatical according to a grammar G iff S
is derivable in G .
Proof-theoretic: Examples
Model-theoretic
Model-theoretic
Model-theoretic
Model-theoretic
Model-theoretic: Examples
Hybrids
The two modes can coexist and interact, just as they do in logic.
i. G = hT , N , S , R i
n o
ii. T = Sally, believes, pigs, fly
n o
iii. N = S, NP, VP, V
iv. Start symbol = S
S ⇒ NP VP
VP ⇒ VS
v. R = VP ⇒ V
NP ⇒ Sally | pigs
V ⇒ believes | fly
S S
i. G = hT , N , S , R i NP VP NP VP
n o
ii. T = Sally, believes, pigs, fly pigs VP NP V . . .
n o pigs V NP fly
iii. N = S, NP, VP, V
pigs fly pigs fly
iv. Start symbol = S
S ⇒ NP VP
VP ⇒ VS
v. R = VP ⇒ V
NP ⇒ Sally | pigs
V ⇒ believes | fly
S S
i. G = hT , N , S , R i NP VP NP VP
n o
ii. T = Sally, believes, pigs, fly pigs VP NP V . . .
n o pigs V NP fly
iii. N = S, NP, VP, V
pigs fly pigs fly
iv. Start symbol = S
S
S ⇒ NP VP
VP ⇒ VS
NP VP
v. R = VP ⇒ V
NP ⇒ Sally | pigs
pigs V
V ⇒ believes | fly
fly
A model-theoretic framework
Ingredients
Interpretation
A translation scheme
A ⇒B becomes A → 4(B )
A ⇒BC becomes A → 4(B C )
A |B becomes A ∨ B
But the L treatment does not conflate the syntax of syntax (the
proofs) with the semantics of syntax (the trees, or whatever
relational structures we want to talk about).
Language size
NP VP
Sally V S
Language size
Language size
Language size
Language size
Language size
Language size
Language size
Degrees of ungrammaticality
The examples in (3) grow increasingly bad from top to bottom:
Degrees of ungrammaticality
The examples in (3) grow increasingly bad from top to bottom:
Degrees of ungrammaticality
The examples in (3) grow increasingly bad from top to bottom:
Grammatical quandaries
d. ?? My sister or I is happy.
Grammatical quandaries
d. ?? My sister or I is happy.
Grammatical quandaries
d. ?? My sister or I is happy.
Grammatical quandaries
d. ?? My sister or I is happy.
Grammatical quandaries
d. ?? My sister or I is happy.
Grammatical quandaries
Structured fragments
(6) a. Ahoy!
b. Amazing.
c. Coffee to go.
Structured fragments
(6) a. Ahoy!
b. Amazing.
c. Coffee to go.
If we analyzed these with a CFG, we would have to start with out
start symbol, S. We are basically committed to the view that
nothing is truly a fragment — everything begins from the
beginning.
Structured fragments
(6) a. Ahoy!
b. Amazing.
c. Coffee to go.
If we analyzed these with a CFG, we would have to start with out
start symbol, S. We are basically committed to the view that
nothing is truly a fragment — everything begins from the
beginning.
Transformations, model-theoretically
Transformations, model-theoretically
Transformations, model-theoretically
Transformations, model-theoretically
Transformations, model-theoretically
S S
NP VP V S
Sammie V VP will NP VP
will V NP Sammie VP
Movement or reentrancy?
Kracht (2001) show that, for a broad class of structures, the HPSG
notion of reentrancy is identical to the movement conception
favored by most transformationalists.
S [|{ }]
" #
|{[1]}
NP [1] S
-|{[1]}
the movie
NP VP [|{[1]}]
Sammie V VP [|{[1]}]
" #
will [1]
V NP
|{[1]}
see
Johnson, David E. and Paul M. Postal. 1980. Arc-Pair Grammar. Princeton, NJ:
Princeton University Press.
Blackburn, Patrick and Claire Gardent. 1995. A specification language for Lexical
Functional Grammars. In Proceedings of the Seventh Conference of the
European Chapter of the Association for Computational Linguistics, 39–44. San
Francisco: Morgan Kaufmann
Blackburn, Patrick, Claire Gardent, and Wilfried Meyer-Viol. 1993. Talking about
trees. In Proceedings of the Sixth Conference of the European Chapter of the
Association for Computational Linguistics, 21–29. San Francisco: Morgan
Kaufmann.
Chomsky, Noam. 1965. Aspects of the Theory of Syntax. Cambridge, MA: MIT
Press.
Moortgat, Michael. 1997. Categorial type logics. In Johan van Benthem and Alice
ter Meulen, eds., Handbook of Logic and Language, 93–177. Cambridge, MA
and Amsterdam: MIT Press and North-Holland.
Chomsky, Noam. 1995. The Minimalist Program. Cambridge, MA: MIT Press.
Pollard, Carl and IvanA. Sag. 1994. Head-Driven Phrase Structure Grammar.
Chicago: The University of Chicago Press.
Sag, Ivan A. and Thomas Wasow. 1999. Syntactic theory: A Formal Introduction.
Stanford, CA: CSLI.
References: Others