Here we explore an efficient parser for a variant of contextual grammars (CGs) which is available via the internet. Contextual Grammar with context-free selectors allows for a simple representation of many non-context-free phenomena such as the copy language. Up to now, this specific type of selectors has hardly ever been addressed because even for simpler types no efficient parsing algorithms were known. In this paper, we describe a new polynomial parser which is based on the Earley algorithm. Furthermore we illustrate the linguistic relevance of Contextual Grammars with context-free selectors. © Springer-Verlag Berlin Heidelberg 2003.
CITATION STYLE
Harbusch, K. (2003). An efficient online parser for contextual grammars with at most context-free selectors. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2588, 168–179. https://doi.org/10.1007/3-540-36456-0_17
Mendeley helps you to discover research relevant for your work.