Access the full text.
Sign up today, get DeepDyve free for 14 days.
G. Paun (2000)
Computing with MembranesInt. J. Found. Comput. Sci., 11
S. Marcus (1969)
Contextual Grammars
G Paun (2000)
Computing with membranesJ. Comput. Syst. Sci., 61
C. Ferretti, G. Mauri, G. Paun, C. Zandron (2003)
On three variants of rewriting P systemsTheor. Comput. Sci., 301
H. Fernau, R. Freund (1996)
Bounded Parallelism in Array Grammars Used for Character Recognition
Paolo Bottoni, Anna Labella, C. Martín-Vide, G. Paun (2002)
Rewriting P Systems with Conditional Communication
G Păun (1997)
Marcus Contextual Grammar. Studies in Linguistics and Philosophy
P. Wang (1984)
An application of array grammars to clustering analysis for syntactic patternsPattern Recognit., 17
A. Rosenfeld, R. Klette (2002)
Digital geometryThe Mathematical Intelligencer, 11
R. Freund (2001)
Special Variants of P Systems Inducing an Infinite Hierarchy with Respect to the Number of MembranesBull. EATCS, 75
P. Asveld (2001)
Review of "G. Paun, Marcus Contextual Grammars (1997), Kluwer, Dordrecht, etc. (Studies in Linguistics and Philosophy, Volume 67)"Mathematical Reviews
R Freund (2001)
Special variants of P systems inducing an infinite hierarchy with respect to the number of membranesEATCS Bull., 75
G. Paun (1995)
Grammar Systems: A Grammatical Approach to Distribution and Cooperation
G. Paun (1999)
Computing with Membranes: An IntroductionBull. EATCS, 67
Nivat Päun, A. Restivo, W. Wood (2013)
Handbook of Formal Languages
P. Wang (1989)
Array Grammars, Patterns and Recognizers, 18
K. Subramanian, Ibrahim Venkat, P. Wiederhold (2012)
A P System Model for Contextual Array Languages
Rodica Ceterchi, M. Mutyam, G. Paun, K. Subramanian (2003)
Array-rewriting P systemsNatural Computing, 2
(1997)
Handbook of Formal Languages, vol. 3
K. Subramanian (2007)
P Systems and Picture Languages
K. Subramanian, R. Ali, M. Geethalakshmi, A. Nagar (2009)
Pure 2D picture grammars and languagesDiscret. Appl. Math., 157
A. Ehrenfeucht, G. Paun, G. Rozenberg (1997)
Contextual Grammars and Formal Languages
K. Krithivasan, M. Mutyam (2002)
Contextual P SystemsFundam. Informaticae, 49
A. Salomaa (1987)
Formal languages
D. Giammarresi, A. Restivo (1997)
Two-Dimensional Languages
R. Freund, G. Paun, G. Rozenberg (2007)
Contextual Array Grammars
G. Paun (2002)
Introduction: Membrane Computing — What It Is and What It Is Not
G. Paun (1994)
Marcus Contextual GrammarsBull. EATCS, 52
K. Subramanian, L. Revathi, R. Siromoney (1989)
Siromoney Array Grammars and Applications
O. Ibarra (2005)
On membrane hierarchy in P systemsTheor. Comput. Sci., 334
C. Zandron, C. Ferretti, G. Mauri (2001)
Two Normal Forms for Rewriting P Systems
(1979)
Picture Languages
A. Rosenfeld, A. Kak (1976)
Digital Picture Processing
A. Rosenfeld, R. Siromoney (1993)
Picture languages—a survey, 1
Contextual array grammars, with selectors not having empty cells, are considered. A P system model, called contextual array P system, 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.
Annals of Mathematics and Artificial Intelligence – Springer Journals
Published: Nov 12, 2013
Read and print from thousands of top scholarly journals.
Already have an account? Log in
Bookmark this article. You can see your Bookmarks on your DeepDyve Library.
To save an article, log in first, or sign up for a DeepDyve account if you don’t already have one.
Copy and paste the desired citation format or use the link below to download a file formatted for EndNote
Access the full text.
Sign up today, get DeepDyve free for 14 days.
All DeepDyve websites use cookies to improve your online experience. They were placed on your computer when you launched this website. You can change your cookie settings through your browser.