Liliana Cojocaru

17 papers C 2Misc 4Journal 6Unranked 4
YearRankTypeTitle / Venue / Authors
2024 J jnl
On Some Complexity Results for Even Linear Languages.
CoRR
Liliana Cojocaru
2022 J jnl
On the Complexity of Coordinated Table Selective Substitution Systems.
CoRR
Liliana Cojocaru
2021 Misc conf
Towards the Complexity of Petri Nets and One Counter Machines via Coordinated Table Selective Substitution Systems.
SYNASC
Liliana Cojocaru
2016 — —
Advanced Studies on the Complexity of Formal Languages ; Tutkimuksia formaalien kielten laskennallisesta vaativuudesta.
Liliana Cojocaru
2015 J jnl
Around Context-Free Grammars - a Normal Form, a Representation Theorem, and a Regular Approximation.
CoRR
Liliana Cojocaru
2014 J jnl
On some derivation mechanisms and the complexity of their Szilard languages.
Theor. Comput. Sci.
Liliana Cojocaru, Erkki Mäkinen
2013 — conf
Searching for Traces of Communication in Szilard Languages of Parallel Communicating Grammar Systems - Complexity Views.
DCFS
Liliana Cojocaru, Erkki Mäkinen
2013 J jnl
The Complexity of Szilard Languages of Matrix Grammars Revisited.
Fundam. Informaticae
Liliana Cojocaru, Erkki Mäkinen
2011 Misc conf
On the Complexity of Szilard Languages of Matrix Grammars.
SYNASC
Liliana Cojocaru, Erkki Mäkinen
2011 C conf
On the Complexity of Szilard Languages of Regulated Grammars.
ICTAC
Liliana Cojocaru, Erkki Mäkinen
2011 J jnl
Trade-Offs Between Time, Space, Cooperation, and Communication Complexity for CD Grammar Systems.
Fundam. Informaticae
Liliana Cojocaru
2009 Misc conf
Classes of Szilard Languages in NC
SYNASC
Liliana Cojocaru, Erkki Mäkinen, Ferucio Laurentiu Tiplea
2007 Misc conf
Branching Programs, Grammar Systems and the NC1 Class.
SYNASC
Liliana Cojocaru
2006 — conf
Characterizations of CD Grammar Systems Working in Competence Mode by Multicounter Machine Resources.
Ershov Memorial Conference
Liliana Cojocaru
2004 — conf
On the time, space and communication complexity of q-fair languages.
DCFS
Liliana Cojocaru
2004 C conf
Simulating the Process of Gene Assembly in Ciliates.
CIAA
Liliana Cojocaru
2004 — conf
Watson-Crick automata and PCFAS with two components: a computational power analogy.
Conf. Computing Frontiers
Liliana Cojocaru