20.07.2013 Views

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

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

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

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Stabler - Lx 185/209 2003<br />

Cocke, J., 102<br />

codes, 157<br />

Coley, John D., 238<br />

Collins, Chris, 166<br />

combinatory categorial grammar, CCG, 166<br />

comp + , complement <strong>of</strong> complements, 169<br />

complement, in MG structures, 169<br />

completeness, in recogniti<strong>on</strong>, 44<br />

compositi<strong>on</strong>, <strong>of</strong> substituti<strong>on</strong>s, 13<br />

compressi<strong>on</strong>, 157, 158<br />

c<strong>on</strong>diti<strong>on</strong>al probability, 132<br />

c<strong>on</strong>sistency, <strong>of</strong> probability measure, 161<br />

c<strong>on</strong>tinuous sample space, 131<br />

c<strong>on</strong>trol and PRO, 237<br />

Corcoran, John, 17<br />

Cornell, Thomas L., 17, 53<br />

Crain, Stephen, 98<br />

Crocker, Matthew W., 166<br />

cross-entropy, 156<br />

crossing dependencies, 181<br />

crossword puzzles, 239<br />

Curry, Haskell B., 232<br />

cycles, in a CFG, 102<br />

Dahl, Ver<strong>on</strong>ica, 166<br />

Dahlgren, Kathleen, 238<br />

Damerau, Frederick J., 146<br />

Darwin, Charles, 123<br />

Davis, Martin, 13<br />

de Marcken, Carl, 132<br />

De Mori, Renato, 141<br />

definite clause, 5, 6<br />

Della Pietra, Stephen A., 164<br />

Della Pietra, Vincent J., 164<br />

Demers, Alan J., 85<br />

Deng, L., 141<br />

Di Sciullo, Anna Maria, 243<br />

digram probabilities, 134<br />

Dimitrova-Vulchanova, Mila, 178, 190<br />

discrete sample space, 131<br />

disjoint events, 131<br />

dominates, relati<strong>on</strong> in a tree, 50<br />

Dowling, Ge<strong>of</strong>f R., 158<br />

Drake, Alvin W., 134<br />

dynamic programming, 102, 103<br />

Earley algorithm, 114<br />

Earley recogniti<strong>on</strong>; for CFGs, 112<br />

Earley, J., 112, 114<br />

Earman, John, 132<br />

Eisner,Jas<strong>on</strong>,165<br />

Engelfreit, Joost, 166<br />

entropy, 155<br />

Euler, Le<strong>on</strong>hard, 152<br />

Evans, Gareth, 230, 231, 234<br />

281<br />

Fabb, Nigel, 244<br />

Faltz, Le<strong>on</strong>ard M., 55, 230<br />

feature checking, in minimalist grammar, 169<br />

feature checking, in unificati<strong>on</strong> grammar, 63<br />

Feys, Robert, 232<br />

finite state automat<strong>on</strong>, fsa, fsm, 30<br />

finite state automat<strong>on</strong>, probabilistic, 150<br />

finite state language, 30<br />

Fitzgerald, Joseph, 239<br />

Fleischhacker, Heidi, 2<br />

Fodor, Janet Dean, 98, 221, 228<br />

Fodor, Jerry A., 116, 228, 234<br />

F<strong>on</strong>g, Sandiway, 166<br />

Ford,Marilyn,98<br />

Forney, G.D., 145<br />

Frank, Robert, 251<br />

Frank, William, 17<br />

Frazier, Lyn, 98, 99<br />

free morpheme, 243<br />

Freidin, Robert, 68<br />

French, adjectives, 179<br />

Fujii, Mamoru, 166<br />

Galler, Michael, 141<br />

garden path effects, 98<br />

Gardner, Martin, 115<br />

Garrett, Merrill F., 228<br />

Geach, Peter T., 231<br />

Gecseg, F., 53<br />

Geman, Stuart, 165<br />

German, 222<br />

Gibs<strong>on</strong>, Edward, 101<br />

Girard, Jean-Yves, 25<br />

Giusti, Giuliana, 178, 190<br />

GLC, generalized left corner CFL recogniti<strong>on</strong>, 74, 85<br />

Goldman, Jeffrey, 125<br />

Goldwater, Shar<strong>on</strong>, 115, 165<br />

Golub, Gene H., 134<br />

Good, I.J., 123<br />

Goodluck, Helen, 222<br />

Goodman, Joshua, 165<br />

Gorn, Saul, 62<br />

Greibach, Sheila, 166<br />

Grice, H.P., 95<br />

Groenink, Annius, 166<br />

Grosland, Gerald, 239<br />

grouped Markov source, 142<br />

Gödel, Kurt, 26<br />

Hall, Patrick A.V., 158<br />

Harkema, Hendrik, 186<br />

Harris, Zellig S., 142<br />

hartleys, 152<br />

Hayes, Bruce, 251<br />

head movement, 97

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!