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
Type de document :
Article dans une revue
Natural Computing, Springer Verlag, 2011, 10 (2), pp.835-852
Liste complète des métadonnées
https://hal.archives-ouvertes.fr/hal-01352375
Contributeur : Serghei Verlan <>
Soumis le : dimanche 7 août 2016 - 17:17:23
Dernière modification le : mardi 3 avril 2018 - 17:04:01

Identifiants

  • 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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

40

Contact

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