A framework for parsing algorithm specification and analysis

Nicolaas Sikkel

A framework for parsing algorithm specification and analysis

Nicolaas Sikkel

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

53 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 language	English
Title of host publication	KONVENS '94
Subtitle of host publication	'Verarbeitung natürlicher Sprache', Wien, 28.-30. September 1994: Tagungsband
Editors	Harald Trost
Place of Publication	Wien
Publisher	Österreichische Gesellschaft für Artificial Intelligence
Pages	300-309
Number of pages	10
Publication status	Published - 1994
Event	2. Konferenz Verarbeitung natürlicher Sprache, KONVENS 1994 - Vienna, Austria Duration: 28 Sept 1994 → 30 Sept 1994 Conference number: 2

Publication series

Name	Informatik Xpress
Publisher	Gesellschaft für Informatik e.V

Conference

Conference	2. Konferenz Verarbeitung natürlicher Sprache, KONVENS 1994
Abbreviated title	KONVENS
Country/Territory	Austria
City	Vienna
Period	28/09/94 → 30/09/94

Access to Document

Sikkel1994frameworkAccepted author version, 182 KB

Cite this

@inproceedings{43ee384e60ca4b0f901695261b5b9781,

title = "A framework for parsing algorithm specification and analysis",

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.",

author = "Nicolaas Sikkel",

year = "1994",

language = "English",

series = "Informatik Xpress",

publisher = "{\"O}sterreichische Gesellschaft f{\"u}r Artificial Intelligence",

pages = "300--309",

editor = "Harald Trost",

booktitle = "KONVENS '94",

address = "Austria",

note = "2. Konferenz Verarbeitung nat{\"u}rlicher Sprache, KONVENS 1994, KONVENS ; Conference date: 28-09-1994 Through 30-09-1994",

}

Sikkel, N 1994, A framework for parsing algorithm specification and analysis. in H Trost (ed.), KONVENS '94: 'Verarbeitung natürlicher Sprache', Wien, 28.-30. September 1994: Tagungsband. Informatik Xpress, Österreichische Gesellschaft für Artificial Intelligence, Wien, pp. 300-309, 2. Konferenz Verarbeitung natürlicher Sprache, KONVENS 1994, Vienna, Austria, 28/09/94.

A framework for parsing algorithm specification and analysis. / Sikkel, Nicolaas.
KONVENS '94: 'Verarbeitung natürlicher Sprache', Wien, 28.-30. September 1994: Tagungsband. ed. / Harald Trost. Wien: Österreichische Gesellschaft für Artificial Intelligence, 1994. p. 300-309 (Informatik Xpress).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - A framework for parsing algorithm specification and analysis

AU - Sikkel, Nicolaas

N1 - Conference code: 2

PY - 1994

Y1 - 1994

N2 - 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.

AB - 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.

M3 - Conference contribution

T3 - Informatik Xpress

SP - 300

EP - 309

BT - KONVENS '94

A2 - Trost, Harald

PB - Österreichische Gesellschaft für Artificial Intelligence

CY - Wien

T2 - 2. Konferenz Verarbeitung natürlicher Sprache, KONVENS 1994

Y2 - 28 September 1994 through 30 September 1994

ER -

A framework for parsing algorithm specification and analysis

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this