Skip to Main content Skip to Navigation
Journal articles

Computational Power of Insertion-Deletion (P) Systems with Rules of Size Two

Alexander Krassovitskiy 1 Yurii Rogozhin 2 Sergey Verlan 3
1 Departament de Filologies Romàniques [Tarragona]
2 Institute of Mathematics [Moldova]
3 LACL - Laboratoire d'Algorithmique Complexité et Logique
Abstract : no abstract
Keywords : insdel P
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-01352375
Contributor : Serghei Verlan <>
Submitted on : Sunday, August 7, 2016 - 5:17:23 PM
Last modification on : Friday, October 4, 2019 - 1:37:54 AM

Identifiers

  • HAL Id : hal-01352375, version 1

Collections

UPEC-UPEM | LACL | UPEC

Citation

Alexander Krassovitskiy, Yurii Rogozhin, Sergey Verlan. Computational Power of Insertion-Deletion (P) Systems with Rules of Size Two. Natural Computing, Springer Verlag, 2011, 10 (2), pp.835-852. ⟨hal-01352375⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

88

Contact

Informations

CCSD