UMass Amherst
UMass Amherst | Library | Umail | Spire | People Finder 

Search

Match case Regex

Categories

Creative Commons License
This weblog is licensed under a Creative Commons License.

« Acquisition Lab Meeting | Main | Department-Internal Call for Proposals: Computation for Linguistics»

Undergrad Linguistics Club

The Undergrad DARLings meet today (March 30), at 6:30 pm, in SC 301. Rob Chase will present a parsing algorithm and explain Chomsky Normal Form. This particular parsing algorithm --- the CYK algorithm (named for its creators) --- is the dream of many students in 201. Given a sentence and set of transformation rules in Chomsky Normal Form, the CYK algorithm can produce the set of all possible parse trees for the sentence, given enough memory and time. There will be powerpoint slides and a "do it by hand" exercise.

[Thanks Paula!]