arXiv subjects

Prithwineel Paul

Publications and source records attributed to Prithwineel Paul.

3 recordsLinked to original sources

arXiv2024

A survey on learning models of spiking neural membrane systems and spiking neural networks

Spiking neural networks (SNN) are a biologically inspired model of neural networks with certain brain-like properties. In the past few decades, this model has received increasing attention in computer science community, owing also to the successful phenomenon of deep learning. In SNN, communication between neurons takes place through the spikes and spike trains. This differentiates these models from the ``standard'' artificial neural networks (ANN) where the frequency of spikes is replaced by real-valued signals. Spiking neural P systems (SNPS) can be considered a branch of SNN based more on the principles of formal automata, with many variants developed within the framework of the membrane computing theory. In this paper, we first briefly compare structure and function, advantages and drawbacks of SNN and SNPS. A key part of the article is a survey of recent results and applications of machine learning and deep learning models of both SNN and SNPS formalisms.

cs.NE↗

arXiv2019

Derivation languages, descriptional complexity measures and decision problems of a class of flat splicing systems

In this paper, we associate the idea of derivation languages with flat splicing systems and compare the families of derivation languages (Szilard and control languages) of these systems with the family of languages in Chomsky hierarchy. We show that the family of Szilard languages of labeled flat finite splicing systems of type $( m, n)$ (i.e., $SZLS_{n, FIN}^{m}$ ) and $REG$, $CF$ and $CS$ are incomparable. Also, it is decidable whether or not $SZ_{n, FIN}^{m}(\mathscr{LS}) \subseteq R$ and $R \subseteq SZ_{n, FIN}^{m}(\mathscr{LS})$ for any regular language $R$ and labeled flat finite splicing system $\mathscr{LS}$. Also, any non-empty regular, non-empty context-free and recursively enumerable language can be obtained as homomorphic image of Szilard language of the labeled flat finite splicing systems of type $(1, 2), (2, 2)$ and $(4, 2)$ respectively. We also introduce the idea of control languages for labeled flat finite splicing systems and show that any non-empty regular and context-free language can be obtained as a control language of labeled flat finite splicing systems of type $(1,2)$ and $(2, 2)$ respectively. At the end, we show that any recursively enumerable language can be obtained as a control language of labeled flat finite splicing systems of type $(4,2)$ when $λ$-labeled rules are allowed.

cs.FL↗

arXiv2018

Properties of stepwise irregular graphs

Stepwise irregular (SI) graphs were introduced by Ivan Gutman recently in 2018 and in these graphs the difference between the degrees of any two adjacent vertices is exactly one. In this work, we show the existence of connected bicyclic SI graphs of order 5 and 9 which has been claimed to be non-existent by Gutman. We also show the existence of SI graphs of different order and cyclomatic numbers when there exist a SI graph with a vertex of degree 1 or 2. We give a characterization on the order of the connected tricyclic SI graphs. At the end, we investigate some properties of the SI graphs under elementary graph operations along with the lower and upper bound of the irregularity of SI graphs.

math.CO↗