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

Stabler - Lx 185/209 2003
Seki, Hiroyuki, 166
selector features, in MG, 168
semantic atom, 243
sequence, notation, 4
Sethi, Ravi, 101
Shannon’s theorem, 158
Shannon, Claude E., 142, 146, 152, 158
Shazeer, Noam, 239
Shibatani, Masayoshi, 246
Shieber, Stuart M., 3, 13, 57, 90, 91, 99, 102
shortest move condition, SMC, 169, 221
Sikkel, Klaas, 3, 101, 102
sister, relation in a tree, 50
slash dependencies, 182
SMC, shortest move condition, 169, 221
Smith, Edward E., 238
Smolensky, Paul, 251
Smullyan, Raymond, 232
sort, unix function, 118
soundness, in recognition, 44
specificity, 236
specifier, in MG structures, 169
Spencer, Andrew, 246
Sportiche, Dominique, 40, 50, 71, 169, 190
SRCG, simple range concatenation grammar, 166
Stabler, Edward P., 61, 62, 68, 99
stack, 4, 30
stack, notation, 4
Steedman, Mark, 98, 99, 232
Steinby, M., 53
Stickel, Mark E., 239
stochastic variable, 133
Stolcke, Andreas, 165
Stowell, Tim, 54, 63, 236
string edits, 158
string generating hyperedge replacement grammar, 166
structure preserving, movement, 66
substitition, of subtrees in movement, 66
substitution, of terms for variables, 13
suffix, 243
surprisal, 153, 154
Swahili, relative clauses, 192
Swiss German, 53
syllogism, 234
syntactic atom, 243
Szabolcsi, Anna, 169, 236
Szymanski, Thomas G., 98
tabular recognition methods, 102
TAG, tree adjoining grammar, 166
Tarski, Alfred, 233
Taylor, Paul, 25
Teahan, W.J., 125
Tesar, Bruce, 251
Thomas, Robert G., 141
284
time-invariant stochastic variable, 133
tokens, vs. occurrences and types, 119
Tomita, Masaru, 110
top-down CFL recognition, see also LL, 27
tr, unix function, 117
trace erasure, 68
tree adjoining grammar, TAG, 166
tree grammar, 51
trees, collection from chart, 109
Tukey, J.W., 152
Ullman, Jeffrey D., 98, 101, 102, 114
unification grammars, 40, 41
unification, of terms of first order logic, 13
Uniformity of Theta Assignment Hypothesis, UTAH, 241
uniq, unix function, 119
unique decodability, 157
Valiant, Leslie, 103
Valois, Daniel, 190
van de Koot, Johannes, 98
van Loan, Charles F., 134
Vazirani, Umesh V., 251
Vergnaud, Jean-Roger, 190
Vijay-Shanker, K., 166, 180, 182
Vitanyi, Paul, 249, 251
Viterbi’s algorithm, 145, 160
Viterbi, Andrew J., 145
vocabulary size and growth in a corpus, 122
Walker, E.C.T., 228
Wartena, Christian, 251
wc, unix function, 118
Weaver, Warren, 155
Weinberg, Amy S., 98, 166
Weinmeister, Karl, 239
Weir, Carl, 165
Weir, David, 166, 180, 182
Wilkinson, R., 123
Williams, Edwin, 231, 243
Williams, John H., 98
Wittgenstein, Ludwig, 228
X-bar theory, 63, 167
Yang, Charles, 166
Yianilos, Peter N., 158, 249
yield, tree-string relation, 51
Younger, D.H., 102
Zaenen, Annie, 57
Zipf’s law, 123
Zipf, George K., 120, 123
Zobel, J., 123