Indhumathi Raman

From MaRDI portal



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
Space separating special Geffert normal form for succinct representation of star-controlled insertion-deletion systems
Acta Informatica
2026-03-16Paper
Matrix forbidding grammars2025-12-15Paper
Non-simple rule counting in semi-conditional grammars
Theoretical Computer Science
2025-12-15Paper
Star-controlled insertion-deletion systems describing regular closure of linear languages
Journal of Automata, Languages and Combinatorics
2025-11-01Paper
Generalized lettericity of graphs2025-06-20Paper
Succinct star-controlled insertion-deletion systems using space separating normal forms2025-04-15Paper
Counting simple rules in semi-conditional grammars is not simple2025-02-07Paper
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
On the computational completeness of matrix simple semi-conditional grammars
Information and Computation
2022-03-14Paper
Generalized forbidding matrix grammars and their membrane computing perspective2021-12-01Paper
Improved Descriptional Complexity Results for Simple Semi-Conditional Grammars
Fundamenta Informaticae
2021-10-25Paper
Certain AVL subgraphs of ternary cubes2021-10-15Paper
On the power of generalized forbidding insertion-deletion systems2021-07-14Paper
On matrix ins-del systems of small sum-norm2020-10-22Paper
Descriptional complexity of matrix simple semi-conditional grammars2020-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-free2019-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 systems2018-10-18Paper
Minimizing rules and nonterminals in semi-conditional grammars: non-trivial for the simple case2018-06-26Paper
On the Generative Power of Graph-Controlled Insertion-Deletion Systems with Small Sizes2018-03-29Paper
Graph-controlled insertion-deletion systems generating language classes beyond linearity2017-08-31Paper
Computational completeness of path-structured graph-controlled insertion-deletion systems2017-08-22Paper
On the computational completeness of graph-controlled insertion-deletion systems with binary sizes
Theoretical Computer Science
2017-06-15Paper
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
A note on closed-form representation of Fibonacci numbers using Fibonacci trees
ISRN Discrete Mathematics
2014-11-12Paper
On embedding of certain recursive trees and stars into hypercube
WALCOM: Algorithms and Computation
2013-04-12Paper
Embedding height balanced trees and Fibonacci trees in hypercubes
Journal of Applied Mathematics and Computing
2009-10-23Paper


Research outcomes over time


This page was built for person: Indhumathi Raman