Notes on computational linguistics.pdf - UCLA Department of ...

Index
(x, y), openintervalfromx to y, 131
, unix redirect, 117
E(X), expectation of X, 164
[x, y], closedintervalfromx to y, 131
Ω, sample space, 131
ΩX, sample space of variable X, 133
:-, logical implication, 5
⊢, derives relation, 3
⊨, models relation, 3
A, complement of A in Ω, 131
→, rewrite relation, 4
e, Euler’s number, 152
., the “cons” function, 18
::=, rewrite relation, 4
:˜, object language if, 26
?˜, metalanguage provable, 26
Åfarli, Tor A., 190
A’-movement, 71, 97
A-movement, 97
Abney, Steven P., 55, 115, 147, 149
Abramson, Harvey, 166
absorption, 222
absorption analysis of multiple movement, 222
adjunction, of subtrees in movement, 70
affix, 243
Agarwal, Sushant, 239
agreement, 41, 97
Aho, Alfred V., 98, 101, 102, 114
Akan, 222
Albanian, adjectives, 178, 179
Albro, Daniel M., 2
ambiguity, local and global, 95
ambiguity, spurious, 44
ANY value problem, 63
Apostol, Tom M., 134
appositive modifiers, 54
Arabic, 236
Aristotle, 234
Austen, Jane, 117
auxiliary verb, 175
backoff, in model selection, 164
Backus, John, 4
backward chaining, 239
Baker, Mark C., 241, 246
Baltin, Mark, 221
Barker,Chris,50
Barss, Andrew, 190
Bayer, Samuel, 41
Bayes’ theorem, 132
Bayes, Thomas, 132
280
Beghelli, Filippo, 236
Berger, Adam L., 164
Berwick, Robert C., 98, 166
Bever, Thomas G., 98
Bhatt, Rajesh, 190
bigrams, 121
Billot, Sylvie, 110
binding, 97, 237
bits, 152
BNF, Backus-Naur Form, 4
Boersma, Paul, 251
Boole’s inequality, 132
Boole, George, 131
Boolean algebra, 131
Boolos, George, 26
Boullier, Pierre, 166
bound morpheme (affix), 243
Brent, Michael R., 132
Bresnan, Joan, 57, 63, 98, 101
Bretscher, Otto, 134
Brosgol, Benjamin Michael, 85
Brown corpus, 127
Brugnara, Fabio, 141
Buell, Leston, 2, 192
Burzio’s generalization, 175
Burzio,Luigi,175
c-command, relation in a tree, 50, 73
Canon, Stephen, 165
Carnap, Rudolf, 234
Cartwright, Timothy A., 132
causative alternation, 241
CCG, combinatory categorial grammar, 166
CFG, context free grammar, 8
Charniak, Eugene, 115, 148, 155, 156, 165
chart-based recognition methods, 102
Chater, Nick, 249
Chebyshev, Pafnuty, 134
Chen, Stanley, 165
Cheves, Catherine M., 239
Chi, Zhiyi, 165
Chiu, Bonnie, 222
Chomsky normal form CFGs, 102
Chomsky, Noam, 63, 101, 125, 140, 142, 146, 155, 166,
169, 228, 234
Church, Kenneth, 95
Cinque, Guglielmo, 190, 221
circumfix, 243
CKY parser, stochastic, 160
CKY recognition; for CFGs, 102
CKY recognition; for MGs, 182
Clifton, Charles, 98, 99