Abstract | ||
---|---|---|
Contextual array grammars, with selectors not having empty cells, are considered. A P system model, called , that makes use of array objects and contextual array rules, is introduced and its generative power for the description of picture arrays is examined. A main result of the paper is that there is a proper infinite hierarchy with respect to the classes of languages described by contextual array P systems. Such a hierarchy holds as well in the case when the selector is also endowed with the #−sensing ability. |
Year | DOI | Venue |
---|---|---|
2015 | 10.1007/s10472-013-9388-0 | Annals of Mathematics and Artificial Intelligence |
Keywords | Field | DocType |
Two-dimensional arrays,Array grammars,Contextual array rules,ArrayP systems,68Q45,68Q05,68Q42 | Rule-based machine translation,Discrete mathematics,Array data structure,Generative power,Artificial intelligence,Hierarchy,Mathematics,Machine learning,P system | Journal |
Volume | Issue | ISSN |
75 | 1 | 1012-2443 |
Citations | PageRank | References |
7 | 0.54 | 14 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Henning Fernau | 1 | 1646 | 162.68 |
Rudolf Freund | 2 | 12 | 2.39 |
Markus L. Schmid | 3 | 93 | 15.93 |
K. G. Subramanian | 4 | 339 | 59.27 |
Petra Wiederhold | 5 | 53 | 6.30 |