Universality and Computational Completeness of Controlled Leftist Insertion-Deletion Systems

Sergey Verlan; Sergiu Ivanov

doi:10.3233/FI-2017-1580

Universality and Computational Completeness of Controlled Leftist Insertion-Deletion Systems

Sergey Verlan ¹ Sergiu Ivanov ¹

1 LACL - Laboratoire d'Algorithmique, Complexité et Logique

Type de document :

Article dans une revue

Fundamenta Informaticae, Polskie Towarzystwo Matematyczne, 2017, 155 (1-2), pp.163 - 185. 〈10.3233/FI-2017-1580〉

Domaine :

Informatique [cs] / Théorie et langage formel [cs.FL]

Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01638789
Contributeur : Serghei Verlan <>
Soumis le : lundi 20 novembre 2017 - 11:14:57
Dernière modification le : mardi 3 avril 2018 - 17:04:01

Universality and Computational Completeness of Controlled Leftist Insertion-Deletion Systems

Identifiants

Collections

Citation

Exporter

Métriques

46

Contact

Universality and Computational Completeness of Controlled Leftist Insertion-Deletion Systems

Identifiants

Collections

Citation

Exporter

Partager

Métriques

46

Contact