Parallel Contextual Array Insertion Deletion P Systems and Tabled Matrix Grammars

Autor:	D. Gnanaraj Thomas, S. Jayasankar, Meenakshi Paramasivan, S. James Immanuel
Rok vydání:	2021
Předmět:	Discrete mathematics Matrix (mathematics) Generative model Rule-based machine translation Computer science Phrase structure rules Insertion deletion Generative grammar
Zdroj:	Membrane Computing ISBN: 9783030771010 Int. Conf. on Membrane Computing
DOI:	10.1007/978-3-030-77102-7_4
Popis:	Siromoney et al. introduced a parallel/sequential generative model called Tabled Matrix Grammars (TMGs) by generalising phrase structure matrix grammars generating abstract families of languages (AFLs). James et al. introduced Parallel Contextual Array Insertion Deletion P Systems (PCAIDPSs) to generate two-dimensional array languages using insertion and deletion operations through parallel contextual mappings. In this paper, we compare the generative powers of PCAIDPSs and TMGs. We prove that the family of languages generated by PCAIDPS with two membranes properly includes the family of languages generated by Tabled Context-sensitive Matrix Grammars (TCSMGs).
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::a53d196aa08d0ea681f003464e527b6b https://doi.org/10.1007/978-3-030-77102-7_4 Zobrazit plný text záznamu