Complexity theory for splicing systems

R Loos, M Ogihara - Theoretical computer science, 2007 - Elsevier
This paper proposes a notion of time complexity in splicing systems. The time complexity of
a splicing system at length n is defined to be the smallest integer t such that all the words of …

Complexity Theory for Splicing Systems

R Loos, M Ogihara - … in Language Theory: 11th International Conference …, 2007 - Springer
This paper proposes a notion of time complexity in splicing systems and presents
fundamental properties of SPLTIME, the class of languages with splicing system time …

[PDF][PDF] Complexity theory for splicing systems

R Loos, M Ogihara - Theoretical Computer Science, 2007 - core.ac.uk
This paper proposes a notion of time complexity in splicing systems. The time complexity of
a splicing system at length n is defined to be the smallest integer t such that all the words of …

[PDF][PDF] Complexity Theory for Splicing Systems

R Loos, M Ogihara - Developments in Language Theory, 2007 - researchgate.net
This paper proposes a notion of time complexity in splicing systems and presents
fundamental properties of SPLTIME, the class of languages with splicing system time …

Complexity Theory for Splicing Systems

R Loos, M Ogihara - … Conference, DLT 2007, Turku, Finland, July …, 2007 - books.google.com
This paper proposes a notion of time complexity in splicing systems and presents
fundamental properties of SPLTIME, the class of languages with splicing system time …

[PDF][PDF] Complexity theory for splicing systems

R Loosa, M Ogiharab - Theoretical Computer Science, 2007 - academia.edu
This paper proposes a notion of time complexity in splicing systems. The time complexity of
a splicing system at length n is defined to be the smallest integer t such that all the words of …

Complexity theory for splicing systems

R Loos, M Ogihara - Theoretical Computer Science, 2007 - infona.pl
This paper proposes a notion of time complexity in splicing systems. The time complexity of
a splicing system at length n is defined to be the smallest integer t such that all the words of …

[引用][C] Complexity theory for splicing systems

R LOOS, M OGIHARA - Theoretical computer science, 2007 - pascal-francis.inist.fr
Complexity theory for splicing systems CNRS Inist Pascal-Francis CNRS Pascal and
Francis Bibliographic Databases Simple search Advanced search Search by classification …

Complexity theory for splicing systems

R Loos, M Ogihara - Proceedings of the 11th international conference …, 2007 - dl.acm.org
This paper proposes a notion of time complexity in splicing systems and presents
fundamental properties of SPLTIME, the class of languages with splicing system time …

Complexity theory for splicing systems

R Loos, M Ogihara - Theoretical computer science, 2007 - scholarship.miami.edu
This paper proposes a notion of time complexity in splicing systems. The time complexity of
a splicing system at length n is defined to be the smallest integer t such that all the words of …