A framework for parsing algorithm specification and analysis

Nicolaas Sikkel

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    12 Downloads (Pure)

    Abstract

    Parsing Schemata are defined as an intermediate level of abstraction between context-free grammars and parsers. Chelar, concise specification of radically different parsing algorithms can be expressed as parsing schemata. Moreover, because of the uniformity of these specifications, relations between different parsing algorithms can be formally established. The framework is introduced in an informal manner.
    Original languageEnglish
    Title of host publicationKONVENS '94
    Subtitle of host publication'Verarbeitung natürlicher Sprache', Wien, 28.-30. September 1994: Tagungsband
    EditorsHarald Trost
    Place of PublicationWien
    PublisherÖsterreichische Gesellschaft für Artificial Intelligence
    Pages300-309
    Number of pages10
    Publication statusPublished - 1994
    Event2. Konferenz Verarbeitung natürlicher Sprache, KONVENS 1994 - Vienna, Austria
    Duration: 28 Sep 199430 Sep 1994
    Conference number: 2

    Publication series

    NameInformatik Xpress
    PublisherGesellschaft für Informatik e.V

    Conference

    Conference2. Konferenz Verarbeitung natürlicher Sprache, KONVENS 1994
    Abbreviated titleKONVENS
    CountryAustria
    CityVienna
    Period28/09/9430/09/94

    Fingerprint Dive into the research topics of 'A framework for parsing algorithm specification and analysis'. Together they form a unique fingerprint.

    Cite this