On prefixal one-rule string rewrite systems

Document type :
Article dans une revue scientifique
DOI :
10.1016/j.tcs.2019.07.004
Title :
On prefixal one-rule string rewrite systems
Author(s) :
Latteux, Michel [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Roos, Yves [Auteur] refId
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Journal title :
Theoretical Computer Science
Pages :
240-256
Publisher :
Elsevier
Publication date :
2019-11-26
ISSN :
1879-2294
English keyword(s) :
Context free language
One-rule string rewrite system
HAL domain(s) :
Informatique [cs]/Informatique et langage [cs.CL]
English abstract : [en]
Prefixal one-rule string rewrite systems are one-rule string rewrite systems for which the left-hand side of the rule is a prefix of the right-hand side of the rule. String rewrite systems induce a transformation over ...
Show more >
Language :
Anglais
Peer reviewed article :
Oui
Audience :
Internationale
Popular science :
Non
Collections :
Source :
Harvested from HAL
Files
Thumbnail
Thumbnail
Thumbnail