loading
Papers Papers/2020

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Lakshmanan Kuppusamy 1 ; Anand Mahendran 1 and Shankara Krishna Narayanan 2

Affiliations: 1 VIT University, India ; 2 IIT Bombay, India

Keyword(s): non-context-free languages, bio-molecular structures, insertion-deletion systems, matrix grammars, recursively enumerable languages.

Abstract: Insertion and deletion are considered to be the basic operations in Biology, more specifically in DNA processing and RNA editing. Based on these evolutionary transformations, a computing model insertion-deletion system has been proposed in formal language theory. Recently, in [14], a new computing model named Matrix insertion-deletion system has been introduced to model various bio-molecular structures. In this paper, we represent some natural language constraints such as triple agreement, crossed dependency, copy language using Matrix insertion-deletion systems and discuss how these constraints resemble some bio-molecular structures. Next, we analyze the computational completeness result for Matrix insertion-deletion system where the importance is given for not using any contexts when deletion rule takes place.We see that when the insertion-deletion system is combined with matrix grammar, the universality result is obtained with weight just 3 (1, 1; 1, 0) whereas for insertion-delet ion systems, the universality result is available with weight 4 (1, 1; 1, 1). (More)

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.239.129.91

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Kuppusamy, L.; Mahendran, A. and Krishna Narayanan, S. (2011). On Representing Natural Languages and Bio-molecular Structures using Matrix Insertion-deletion Systems and its Computational Completeness. In Proceedings of the 1st International Workshop on AI Methods for Interdisciplinary Research in Language and Biology - BILC, (ICAART 2011) ISBN 978-989-8425-42-3, pages 47-56. DOI: 10.5220/0003308900470056

@conference{bilc11,
author={Lakshmanan Kuppusamy. and Anand Mahendran. and Shankara {Krishna Narayanan}.},
title={On Representing Natural Languages and Bio-molecular Structures using Matrix Insertion-deletion Systems and its Computational Completeness},
booktitle={Proceedings of the 1st International Workshop on AI Methods for Interdisciplinary Research in Language and Biology - BILC, (ICAART 2011)},
year={2011},
pages={47-56},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003308900470056},
isbn={978-989-8425-42-3},
}

TY - CONF

JO - Proceedings of the 1st International Workshop on AI Methods for Interdisciplinary Research in Language and Biology - BILC, (ICAART 2011)
TI - On Representing Natural Languages and Bio-molecular Structures using Matrix Insertion-deletion Systems and its Computational Completeness
SN - 978-989-8425-42-3
AU - Kuppusamy, L.
AU - Mahendran, A.
AU - Krishna Narayanan, S.
PY - 2011
SP - 47
EP - 56
DO - 10.5220/0003308900470056