On One-Rule Grid Semi-Thue Systems

Type de document :
Article dans une revue scientifique: Article original
DOI :
10.3233/FI-2012-678
Titre :
On One-Rule Grid Semi-Thue Systems
Auteur(s) :
Latteux, Michel [Auteur]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Roos, Yves [Auteur] refId
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Modeling Tree Structures, Machine Learning, and Information Extraction [MOSTRARE]
Titre de la revue :
Fundamenta Informaticae
Words, Graphs, Automata and Languages. Special Issue Honoring the 60th Birthday of Professor Tero Harju
Pagination :
189-204
Éditeur :
Polskie Towarzystwo Matematyczne
Date de publication :
2012
ISSN :
0169-2968
Discipline(s) HAL :
Informatique [cs]/Théorie et langage formel [cs.FL]
Résumé :
La famille des systèmes de semi-Thue à une seule règle "en grille", introduite par Alfons Geser, est la famille des systèmes de réécriture de mots pour lesquels il existe une lettre apparaissant autant de fois dans la ...
Lire la suite >
Résumé en anglais : [en]
The family of one-rule grid semi-Thue systems, introduced by Alfons Geser, is the family of one-rule semi-Thue systems such that there exists a letter c that occurs as often in the left-hand side as the right-hand side of ...
Lire la suite >
Langue :
Anglais
Comité de lecture :
Oui
Audience :
Internationale
Vulgarisation :
Non
Collections :
Source :
Harvested from HAL
Fichiers
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail