Lakshmanan Kuppusamy

From MaRDI portal
(Redirected from Person:285427)


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On the computational completeness of generalized forbidding matrix grammars
Theoretical Computer Science
2024-05-06Paper
When Stars Control a Grammar's Work
Electronic Proceedings in Theoretical Computer Science
2024-04-09Paper
Computational completeness of simple semi-conditional insertion-deletion systems of degree (2,1)
Natural Computing
2024-02-09Paper
Investigations on the power of matrix insertion-deletion systems with small sizes
Natural Computing
2023-11-30Paper
On the generative capacity of matrix insertion-deletion systems of small sum-norm
Natural Computing
2023-09-08Paper
Improved descriptional complexity results on generalized forbidding grammars
Discrete Applied Mathematics
2022-08-04Paper
A cooperative game framework for detecting overlapping communities in social networks
Physica A
2022-06-24Paper
On the computational completeness of matrix simple semi-conditional grammars
Information and Computation
2022-03-14Paper
Generalized forbidding matrix grammars and their membrane computing perspective
 
2021-12-01Paper
Improved Descriptional Complexity Results for Simple Semi-Conditional Grammars
Fundamenta Informaticae
2021-10-25Paper
On the power of generalized forbidding insertion-deletion systems
 
2021-07-14Paper
A formal methods approach to predicting new features of the eukaryotic vesicle traffic system
Acta Informatica
2021-04-28Paper
On matrix ins-del systems of small sum-norm
 
2020-10-22Paper
Universal insertion grammars of size two
Theoretical Computer Science
2020-10-13Paper
Descriptional complexity of matrix simple semi-conditional grammars
 
2020-05-12Paper
Improved descriptional complexity results on generalized forbidding grammars
Algorithms and Discrete Applied Mathematics
2019-10-10Paper
Properties of language classes between linear and context-free
 
2019-02-18Paper
On path-controlled insertion-deletion systems
Acta Informatica
2019-01-25Paper
On describing the regular closure of the linear languages with graph-controlled insertion-deletion systems
RAIRO - Theoretical Informatics and Applications
2018-11-01Paper
Computational completeness of simple semi-conditional insertion-deletion systems
 
2018-10-18Paper
New nonterminal complexity results for semi-conditional grammars
 
2018-09-06Paper
Minimizing rules and nonterminals in semi-conditional grammars: non-trivial for the simple case
 
2018-06-26Paper
On the Generative Power of Graph-Controlled Insertion-Deletion Systems with Small Sizes
 
2018-03-29Paper
1-normal DRA for insertion languages
 
2017-12-01Paper
Formal language representation and modelling structures underlying RNA folding process
 
2017-12-01Paper
Universal matrix insertion grammars with small size
 
2017-08-31Paper
Graph-controlled insertion-deletion systems generating language classes beyond linearity
 
2017-08-31Paper
Computational completeness of path-structured graph-controlled insertion-deletion systems
 
2017-08-22Paper
On the computational completeness of graph-controlled insertion-deletion systems with binary sizes
Theoretical Computer Science
2017-06-15Paper
Parikh images of matrix ins-del systems
Lecture Notes in Computer Science
2017-05-19Paper
On succinct description of certain context-free languages by ins-del and matrix ins-del systems
International Journal of Foundations of Computer Science
2017-03-28Paper
Descriptional complexity of graph-controlled insertion-deletion systems
Descriptional Complexity of Formal Systems
2016-11-09Paper
Generative power of matrix insertion-deletion systems with context-free insertion or deletion
Unconventional Computation and Natural Computation
2016-09-28Paper
Modelling DNA and RNA secondary structures using matrix insertion-deletion systems
International Journal of Applied Mathematics and Computer Science
2016-05-19Paper
On the trade-off between ambiguity and complexity in contextual languages
Fundamenta Informaticae
2013-04-18Paper
On the ambiguity of insertion systems
International Journal of Foundations of Computer Science
2012-08-29Paper
On the Relative Expressive Power of Contextual Grammars with Maximal and Depth-First Derivations
Theoretical Aspects of Computing - ICTAC 2009
2009-08-20Paper
A note on ambiguity of internal contextual grammars
Theoretical Computer Science
2007-01-09Paper


Research outcomes over time


This page was built for person: Lakshmanan Kuppusamy