Zobrazeno 1 - 10
of 93
pro vyhledávání: '"Kamala Krithivasan"'
Publikováno v:
Theoretical Computer Science. 807:245-256
We investigate the least number of distinct palindromic sub-arrays in two-dimensional words over a finite alphabet Σ = { a 1 , a 2 ⋯ , a q } for a given alphabet size q. We discuss the case for both periodic as well as aperiodic words.
Publikováno v:
International Journal of Foundations of Computer Science. 27:775-786
In this paper, we introduce some basic measures for insertion-deletion system and matrix insertion-deletion system. These measures are based on the number of variables, the number of productions and the number of symbols in a grammar. We show that wi
Publikováno v:
Computer Networks. 104:1-15
In the context of an IP network, this paper investigates an interesting case of the inverse shortest path problem using the concept of network centrality. For a given network, a special probability distribution, namely the centrality distribution ass
Publikováno v:
Fundamenta Informaticae. 122:315-326
Contextual grammars are introduced by Solomon Marcus in 1969 based on the fundamental concept of descriptive linguistics of insertion of strings in given contexts. Internal contextual grammars are introduced by Paun and Nguyen in 1980. For contextual
Publikováno v:
International Journal of Foundations of Computer Science. 22:1747-1758
Gene insertion and deletion are the operations that occur commonly in DNA processing and RNA editing. Based on these evolutionary transformations, a computing model has been formulated in formal language theory known as insertion-deletion systems. In
Publikováno v:
Nano Communication Networks. 2:141-149
Petri Nets are promising methods for modelling and simulating biological systems. Spiking Neural P system with anti-spikes (SN PA systems) is a biologically inspired computing model that incorporates two types of objects called spikes and anti-spikes
Publikováno v:
Nano Communication Networks. 2:106-118
Gene insertion and deletion are the operations that occur commonly in DNA processing and RNA editing. Based on these operations, a computing model has been formulated in formal language theory known as insertion–deletion systems. In this paper we s
Publikováno v:
International Journal of Computer Applications. 1:69-74
In this paper we present the relation between Spiking Neural P (SN P) systems and Petri nets by focusing on modeling simplex stop-and-wait protocol. The SN P system for the protocol is constructed and also translated it into equivalent Petri net with
Autor:
Kamala Krithivasan, Ashish Choudhary
Publikováno v:
International Journal of Computer Mathematics. 86:567-576
In this paper we introduce a biologically inspired distributed computing model called networks of evolutionary processors with parallel string rewriting rules (NEPPS), which is a variation of the hybrid networks of evolutionary processors introduced
Autor:
Ashish Choudhary, Kamala Krithivasan
Publikováno v:
Biosystems. 87:111-116
In this paper we consider networks of evolutionary processors with splicing rules and permitting context (NEPPS) as language generating and computational devices. Such a network consists of several processors placed on the nodes of a virtual graph an