Title | ||
---|---|---|
On the power of permitting features in cooperating context-free array grammar systems |
Abstract | ||
---|---|---|
Among many grammar models for picture description, cooperating context-free distributed array grammar systems utilize the mechanism of cooperation between component array grammars. Here, we endow these grammar systems with the feature of permitting symbols, and examine the generative capacity of the resulting permitting cooperating context-free distributed array grammar systems with certain other kinds of isometric and non-isometric array grammars. An advantage is that the number of components is reduced when this permitting feature is used in a cooperating context-free distributed array grammar system. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1016/j.dam.2012.08.036 | Discrete Applied Mathematics |
Keywords | Field | DocType |
non-isometric array grammar,context-free array grammar system,picture description,array grammar system,generative capacity,component array grammar,grammar model,grammar system | Rule-based machine translation,Programming language,Computer science,Synchronous context-free grammar,Grammar systems theory,Natural language processing,Artificial intelligence,Stochastic context-free grammar,Discrete mathematics,Extended Affix Grammar,Grammar,Adaptive grammar,Generative grammar | Journal |
Volume | Issue | ISSN |
161 | 15 | 0166-218X |
Citations | PageRank | References |
0 | 0.34 | 13 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
K. G. Subramanian | 1 | 339 | 59.27 |
Ibrahim Venkat | 2 | 70 | 14.37 |
Erzsébet Csuhaj-Varjú | 3 | 593 | 87.27 |