Indhumathi Raman

From MaRDI portal
(Redirected from Person:470529)



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