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

Stabler - Lx 185/209 2003
merge, in MG, 169
Merlo, Paola, 166
MG, minimalist grammar, 166, 167
mgu (most general unifier), 13
Michaelis, Jens, 53, 166
Miller, George A., 125, 142, 146, 155
minimality, 221
Mithun, Marianne, 246
modal verbs, 198
model, in logic, 3
modifier, as adjunct, 54
Moffat, A., 123
monoid, 14
Montague, Richard, 3, 231
Moortgat,Michael,3,25
Morawietz, Frank, 53, 166, 186
more, unix function, 117
morpheme, 243
move, in MG, 169
move-α, 63
mutual information, 156
Mönnich, Uwe, 166
Mönnich,Uwe,53
n-gram models, 133, 142
n-th order Markov chains, 134
nats, 152
Naur, Peter, 4
Nijholt, Anton, 3, 102
Nozohoor-Farshi, Rahman, 98
Obenauer, Hans-Georg, 221
occurs check, 20
octave, calculation software, 135
oracle for CFL recognition, 88
packed forest representations, 110, 184
Papoulis, Athanasios, 134
parent, relation in a tree, 50
Parker, D. Stott, 135
Parkes, C.H., 228
parser, 3
Partee, Barbara, 116, 234
paste, unix function, 120
Paterson,MichaelS.,158
Patil, Ramesh, 95
PCFG, probabilisitic context free grammar, 158
Peano, Guiseppe, 12
Pearl, Judea, 132
Penn Treebank, 106, 115
Pereira, Fernando C.N., 3, 90, 91, 99, 102
Perline, Richard, 125
Pesetsky, David, 190, 221
Peters, Stanley, 57
pied piping, 224
283
Pollard, Carl, 13, 61, 101, 166
Pollard, Shannon, 239
Pollock, Jean-Yves, 40
prefix, 243
prefix property, 112
pretty printing, trees, 47
Prince, Alan, 251
Pritchett, Bradley L., 98
probability measure, 131
probability space, 131
prolog, 3
proper probability measure, 161
provability, 26
Pullum, Geoffrey K., 50
pure Markov source, 142
Putnam, Hilary, 13, 116, 234
Quine, W.V.O., 17, 26, 234
Rabin, M.O., 17
random variable, 133
Rathinavelu, C., 141
Ratnaparkhi, Adwait, 164
Rayner, Keith, 98
recognizer, 3
recognizer, glc top-down, 43
reduplication, 23, 56, 181, 249
reflection principles, 26
Reichenbach, Hans, 234
resource logic, 3, 25
Richards, Whitman, 132
Riezler, Stephan, 165
Riggle, Jason, 2
right linear grammar, 30
Ristad, Eric, 141, 158, 249
Rizzi, Luigi, 221
Robinson, J.A., 13, 14
Rogers, James, 17, 53, 73, 166
Romani, 222
Roorda, Dirk, 25
Rosch, Eleanor, 238
Ross, John R., 221
Saah, Kofi K., 222
Sacks-Davis, R., 123
Sag, Ivan A., 13, 61, 101
Salton, G., 123
Samuelsson, Krister, 123
Satta, Giorgio, 103, 165, 251
Savitch, Walter J., 53, 95
Sayood, Khalid, 157
Schabes, Yves, 3, 90, 91, 99, 102
Schacter, Paul, 190
Schützenberger, M.P., 142
search space, size, 44