Back to Search Start Over

On Insertion Grammars with Maximum Parallel Derivation

On Insertion Grammars with Maximum Parallel Derivation

Authors :
Liviu P. Dinu
Source :
Fundamenta Informaticae. 93:357-369
Publication Year :
2009
Publisher :
IOS Press, 2009.

Abstract

In this paper we investigate insertion grammars and explore their capacity to generate words parallelly by introducing parallel derivation (where more than one rule can be applied to the string in parallel) and maximum parallel derivation (where as many rules as possible are applied to the string in parallel). We compare the generative power of these grammars with context sensitive and context free grammars and with different variants of contextual grammars. We apply these grammars to syllabification in Romanian and provide arguments that they can also be used in a cognitive perspective.

Details

ISSN :
01692968
Volume :
93
Database :
OpenAIRE
Journal :
Fundamenta Informaticae
Accession number :
edsair.doi...........89280b1567ef711eb552d1833cd31352
Full Text :
https://doi.org/10.3233/fi-2009-108