Back to Search
Start Over
On Insertion Grammars with Maximum Parallel Derivation
On Insertion Grammars with Maximum Parallel Derivation
- 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.
- Subjects :
- Algebra and Number Theory
Computer science
Programming language
Context-sensitive grammar
Context-free grammar
computer.software_genre
Embedded pushdown automaton
Theoretical Computer Science
Tree-adjoining grammar
TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES
Computational Theory and Mathematics
Indexed grammar
Definite clause grammar
L-attributed grammar
Phrase structure grammar
computer
Information Systems
Subjects
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