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

Abstract : no abstract
Keywords : insdel P
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

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⟩

Share

Metrics

Record views

45