Affordable Access

Publisher Website

Une application de la representation matricielle des transductions

Authors
Journal
Theoretical Computer Science
0304-3975
Publisher
Elsevier
Publication Date
Volume
35
Identifiers
DOI: 10.1016/0304-3975(85)90019-2

Abstract

Résumé On étudie le problème suivant, fréquemment rencontré en théorie des langages: soient n langages L 1,…, L n reconnus par les monoïdes M 1,…, M n respectivement. Etant donné une opération ϕ, on cherche à construire un monoïde M, fonction de M 1,…, M n , qui reconnaisse le langage ( L 1,…, L n )ϕ. Nous montrons que la plupart des constructions proposées dans la littérature pour ce type de problème sont en fait des cas particuliers d'une méthode générale que nous exposons ici. Cette méthode s'applique également à certains problèmes moins classiques relatifs par exemple à la réduction du groupe libre ou aux opérations de contrôle sur les T0L-systèmes.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

Application de l'etude matricielle de la transform...

on Materials Research Bulletin Jan 01, 1975

La représentation d'une tragédie à la cour des Val...

on Comptes-rendus des séances de... Jan 01, 1946

La représentation d'une tragédie à la cour des Val...

on Comptes-rendus des séances de... Jan 01, 1946
More articles like this..