Parallel Contextual Array Insertion Deletion Grammar and (Context-Free : Context-Free) Matrix Grammar

Siromoney et al. introduced Siromoney matrix grammars (1973) which are of sequential-parallel type in the sense that first a horizontal string of nonterminals is derived sequentially by applying the horizontal production rules and then vertical productions are applied in parallel to get the intended...

Full description

Saved in:
Bibliographic Details
Published inCombinatorial Image Analysis Vol. 12148; pp. 147 - 163
Main Authors Jayasankar, S., Thomas, D. G., Immanuel, S. James, Paramasivan, Meenakshi, Robinson, T., Nagar, Atulya K.
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 2020
Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
Deletion
Insertion
Parallel contextual array grammar
Rectangular array
Online AccessGet full text
ISBN9783030510015
3030510018
ISSN0302-9743
1611-3349
DOI10.1007/978-3-030-51002-2_11

Cover

More Information
Summary:Siromoney et al. introduced Siromoney matrix grammars (1973) which are of sequential-parallel type in the sense that first a horizontal string of nonterminals is derived sequentially by applying the horizontal production rules and then vertical productions are applied in parallel to get the intended two-dimensional picture. In 1999, Radhakrishnan et al. introduced and studied a variant of Siromoney matrix grammars called (X:Y)MG where $$X, Y \in \{Context-Free (CF), Regular(R)\}$$ . James et al. in 2018 introduced Parallel Contextual Array Insertion Deletion Grammar (PCAIDG) to generate two-dimensional array languages using insertion and deletion operations and parallel contextual mappings. In this paper, we prove that this family of languages generated by PCAIDGs properly includes the family (CF : CF) ML.
Bibliography:Original Abstract: Siromoney et al. introduced Siromoney matrix grammars (1973) which are of sequential-parallel type in the sense that first a horizontal string of nonterminals is derived sequentially by applying the horizontal production rules and then vertical productions are applied in parallel to get the intended two-dimensional picture. In 1999, Radhakrishnan et al. introduced and studied a variant of Siromoney matrix grammars called (X:Y)MG where \documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$X, Y \in \{Context-Free (CF), Regular(R)\}$$\end{document}. James et al. in 2018 introduced Parallel Contextual Array Insertion Deletion Grammar (PCAIDG) to generate two-dimensional array languages using insertion and deletion operations and parallel contextual mappings. In this paper, we prove that this family of languages generated by PCAIDGs properly includes the family (CF : CF) ML.
ISBN:9783030510015
3030510018
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-030-51002-2_11