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
Document type :
Journal articles
Liste complète des métadonnées
https://hal.archives-ouvertes.fr/hal-01352375
Contributor : Serghei Verlan <>
Submitted on : Sunday, August 7, 2016 - 5:17:23 PM
Last modification on : Wednesday, December 19, 2018 - 3:50:03 PM

Identifiers

  • HAL Id : hal-01352375, version 1

Collections

UPEC-UPEM | LACL

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

45

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD