Advanced search
Publication Cover
International Journal of Computer Mathematics Volume 90, 2013 - Issue 8: Selected Topics of Combinatorial Image Analysis
Submit an article Journal homepage
69
Views
9
CrossRef citations to date
0
Altmetric
Section A

Expressiveness and complexity of regular pure two-dimensional context-free languages

Marcello M. Bersani Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, p.zza L. da Vinci, 32, 20133, Milano, Italy
,
Achille Frigeri Dipartimento di Matematica, Politecnico di Milano, p.zza L. da Vinci, 32, 20133, Milano, Italy
&
Alessandra Cherubini Dipartimento di Matematica, Politecnico di Milano, p.zza L. da Vinci, 32, 20133, Milano, ItalyCorrespondence[email protected]
Pages 1708-1733 | Received 15 Apr 2012, Accepted 13 Mar 2013, Published online: 14 May 2013

Citations (9)

Keep up to date with the latest research on this topic with citation updates for this article.

Subscribe to citation updates

Read on this site (1)

Valentin E. Brimkov & Reneta P. Barneva. (2013) Selected topics of combinatorial image analysis. International Journal of Computer Mathematics 90:8, pages 1568-1570.
Read now

Articles from other publishers (8)

M. Gayathri Lakshmi, G. Arul Freeda Vinodhini, T. Kamaraj & D.G. Thomas. (2024) Parallel Contextual Array Insertion Deletion Grammars, Pure 2D Context-Free Grammars and Associated P Systems. Theoretical Computer Science 987, pages 114351.
Crossref
M. Gayathri Lakshmi, G. Arul Freeda Vinodhini, S. Jayasankar & D. Gnanaraj Thomas. (2023) Parallel contextual array insertion–deletion P systems and array rewriting P systems with pure 2D context-free rules. Journal of Membrane Computing 5:3, pages 144-160.
Crossref
Somnath Bera, Atulya K. Nagar, Sastha Sriram & K.G. Subramanian. (2023) An array P system based on a new variant of pure 2D context-free grammars. Theoretical Computer Science 968, pages 114027.
Crossref
Somnath Bera, Rodica Ceterchi, Sastha Sriram & K. G. Subramanian. (2021) Array P systems and pure 2D context-free grammars with independent mode of rewriting. Journal of Membrane Computing 4:1, pages 11-20.
Crossref
Pawan Kumar Patnaik, Venkata Padmavati Metta, Jyoti Singh & D. G. Thomas. 2019. Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications. Computational Modeling of Objects Presented in Images. Fundamentals, Methods, and Applications 42 55 .
K. G. Subramanian, Sastha Sriram, Bosheng Song & Linqiang Pan. 2018. Reversibility and Universality. Reversibility and Universality 333 356 .
K. G. Subramanian, M. Geethalakshmi, N. Gnanamalar David & Atulya K. Nagar. 2015. Combinatorial Image Analysis. Combinatorial Image Analysis 187 201 .
Zbyněk Křivka, Carlos Martín-Vide, Alexander Meduna & K. G. Subramanian. 2014. Combinatorial Image Analysis. Combinatorial Image Analysis 123 133 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.