On Insertion Grammars with Maximum Parallel Derivation
Copyright policy )On Insertion Grammars with Maximum Parallel Derivation
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.
- University of Bucharest Romania
parallel derivation, Natural language processing, insertion grammars, parallel syllabification, Grammars and rewriting systems, Linguistics, contextual grammars, syllabification, Romanian
parallel derivation, Natural language processing, insertion grammars, parallel syllabification, Grammars and rewriting systems, Linguistics, contextual grammars, syllabification, Romanian
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).1 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!