Liliana Cojocaru

According to our database, Liliana Cojocaru authored at least 17 papers between 2004 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

On Some Complexity Results for Even Linear Languages.

Liliana Cojocaru

CoRR, 2024

2022

On the Complexity of Coordinated Table Selective Substitution Systems.

Liliana Cojocaru

CoRR, 2022

2021

Towards the Complexity of Petri Nets and One Counter Machines via Coordinated Table Selective Substitution Systems.

Liliana Cojocaru

Proceedings of the 23rd International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, 2021

2016

Advanced Studies on the Complexity of Formal Languages ; Tutkimuksia formaalien kielten laskennallisesta vaativuudesta.

Liliana Cojocaru

PhD thesis, 2016

2015

Around Context-Free Grammars - a Normal Form, a Representation Theorem, and a Regular Approximation.

Liliana Cojocaru

CoRR, 2015

2014

On some derivation mechanisms and the complexity of their Szilard languages.

Liliana Cojocaru, Erkki Mäkinen

Theor. Comput. Sci., 2014

2013

The Complexity of Szilard Languages of Matrix Grammars Revisited.

Liliana Cojocaru, Erkki Mäkinen

Fundam. Informaticae, 2013

Searching for Traces of Communication in Szilard Languages of Parallel Communicating Grammar Systems - Complexity Views.

Liliana Cojocaru, Erkki Mäkinen

Proceedings of the Descriptional Complexity of Formal Systems, 2013

2011

Trade-Offs Between Time, Space, Cooperation, and Communication Complexity for CD Grammar Systems.

Liliana Cojocaru

Fundam. Informaticae, 2011

On the Complexity of Szilard Languages of Matrix Grammars.

Liliana Cojocaru, Erkki Mäkinen

Proceedings of the 13th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, 2011

On the Complexity of Szilard Languages of Regulated Grammars.

Liliana Cojocaru, Erkki Mäkinen

Proceedings of the Theoretical Aspects of Computing - ICTAC 2011 - 8th International Colloquium, Johannesburg, South Africa, August 31, 2011

2009

Classes of Szilard Languages in NC¹.

Liliana Cojocaru, Erkki Mäkinen, Ferucio Laurentiu Tiplea

Proceedings of the 11th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, 2009

2007

Branching Programs, Grammar Systems and the NC1 Class.

Liliana Cojocaru

Proceedings of the Ninth International Symposium on Symbolic and Numeric Algorithms for Scientific Computing, 2007

2006

Characterizations of CD Grammar Systems Working in Competence Mode by Multicounter Machine Resources.

Liliana Cojocaru

Proceedings of the Perspectives of Systems Informatics, 2006

2004

Simulating the Process of Gene Assembly in Ciliates.

Liliana Cojocaru

Proceedings of the Implementation and Application of Automata, 2004

On the time, space and communication complexity of q-fair languages.

Liliana Cojocaru

Proceedings of the 6th International Workshop on Descriptional Complexity of Formal Systems - DCFS 2004, London, Ontario, Canada, July 26, 2004

Watson-Crick automata and PCFAS with two components: a computational power analogy.

Liliana Cojocaru

Proceedings of the First Conference on Computing Frontiers, 2004