CHART PARSING OF SCATTERED CONTEXT GRAMMARS

Authors
POPOWICH F
Citation
F. Popowich, CHART PARSING OF SCATTERED CONTEXT GRAMMARS, Applied mathematics letters, 7(1), 1994, pp. 35-40
Citations number
6
Categorie Soggetti
Mathematics,Mathematics
Journal title
Applied mathematics letters → ACNP
ISSN journal
08939659
Volume
7
Issue
1
Year of publication
1994
Pages
35 - 40
Database
ISI
SICI code
0893-9659(1994)7:1<35:CPOSCG>2.0.ZU;2-R
Abstract
Scattered context grammars are a class of context-sensitive grammars. The rules of these grammars can be viewed as sequences of traditional context-free grammar rules. We show how a chart-parsing algorithm for context-free grammars can be extended to scattered context grammars.