Parsers Available on the Internet

• Using Animation to Illustrate Parser Operations
• Introduction to Chomsky's Grammar and Parsers
• A Sampling of Existing Materials
• Free/Shareware Prolog and Lisp Programs
• Workbook in Natural Language Computing
• Lisp Tutorial
• HTML Gesellschaft mit Stammtisch

This page is currently under construction. If you have any comments, or if you would like to have us include a pointer to some page, please give us the address. This page is maintained by doughert@acf4.nyu.edu. Please address all comments to doughert@acf4.nyu.edu.

Using Animation to Illustrate Parser Operations

Using animation (called shockwave) we have encoded various types of examples to illustrate basic concepts like top down parsing and bottom up parsing. To view the "shocked" version of the Parsers Available on the Internet Page, you need to have installed Netscape Navigator 2.0 or later, as well as the Shockwave Plug-in. These add-ons are easy to download and install. Shockwave is one of the most widely used animations on the web. Check out the NYU HTML Gesellschaft mit Stammtisch.

Click for Netscape Click for Shockwave

This is a heavily graphics oriented site. It would pay you to have the latest Netscape browsers and jpg/gif viewers. Soon we will have the type of sound capacities illustrated in this French/English dictionary that pronounces the words for you. Many of the basic terms in our on-line tutorials are defined in pictures, like these, which can be downloaded and printed as 8.5x11 overheads.

Introduction to Chomsky's Grammar and Parsers

A parser is a computer program that has as input a linearly ordered string of elements (letters, morphemes, words) and as output a structure (perhaps a hierarchical structure like a phrase marker, or some type of relational diagram).

The materials on this website are oriented around the coursework (graduate and undergraduate) in the Linguistics Department at New York University. V610051 is an undergraduate course using this book. For information about the NYU Linguistics program, contact Caroline Husted.

This page, and related hypertext, attempts to clarify, define, and illustrate the important concepts involved in encoding theories of Noam Chomsky into languages like Prolog and LISP. The pages correlate with materials in the book, Natural Language Computing, An English Generative Grammar in Prolog, which is an introduction to Chomsky's grammar and parsing for students who know nothing about Chomsky's grammar, Prolog, or Lisp. All software, programs., and figures in the book may be downloaded from this website.

At a more advanced level, there is a Lisp Tutorial. All software (Prolog and Lisp interpreters/compilers) and programs may be downloaded from this site.

A Sampling of Existing Materials

This page tries to offer an up to date listing of parsers available via ftp or the internet. Some analyses offer parsers encoded into a computer language (LISP, PROLOG, and so on). Other analyses offer no encoding into a computer language and describe what operations a parser must execute independent of any computer language. Address all suggestions to doughert@acf4.nyu.edu.

Especially recommended sites:

• HPSG Grammars in ALE
• Head-Driven Phrase-Structure Grammar (Ohio State)
• Universal Grammar in Prolog (New York University)

Sites available on the internet:

• Affix Grammars over a Finite Lattice (Nijmegen)
• Computational Phonology (Edinburgh)
• Hellenistic Greek Linguistics (Univ. Western Australia)
• Indo-European Linguistics
• Lexeme-Morpheme Base Morphology
• Lexical Functional Grammar (Essex)
• Optimality Archive (Rutgers)
• Phonetics
• Sign Language Linguistics
• Swahili Dictionary Project

This site contains a list of existing Linguistics Classes on the web.
Return to home page of NYU Linguistics Department.