| Titre : |
Transductions rationnelles : applications aux langages algèbriques |
| Type de document : |
texte imprimé |
| Auteurs : |
J.-M. AUTEBERT, Auteur ; L. BOASSON, Auteur |
| Editeur : |
Masson |
| Année de publication : |
1988 |
| Collection : |
Etudes et recherches en informatique |
| Importance : |
133 p. |
| Format : |
25 cm. |
| ISBN/ISSN/EAN : |
978-2-225-81504-1 |
| Note générale : |
Index. |
| Langues : |
Français (fre) |
| Catégories : |
MATHÉMATIQUES:Algébre
|
| Index. décimale : |
04-03 Algébre |
| Résumé : |
En informatique théorique, en linguistique, en théorie des automates et en théorie des langages, une transduction rationnelle est une transformation de mots et de langages définie par un transducteur fini ou au moyen d'une relation rationnelle.
Les transductions rationnelles ont été introduites et étudiées par C. C. Elgot et J. E. Mezei1, par Marcel-Paul Schützenberger et Maurice Nivat, et employées notamment par Seymour Ginsburg et Sheila Greibach dans l'étude des langages algébriques.
SOMMAIRE:
TRANSDUCTIONS RATIONNELLES
CONES RATIONNELS ET QUASI-CONES
LES LANGAGES ALGEBRIQUES
QUASI-CONES DE LANGAGES ALGEBRIQUES |
Transductions rationnelles : applications aux langages algèbriques [texte imprimé] / J.-M. AUTEBERT, Auteur ; L. BOASSON, Auteur . - Masson, 1988 . - 133 p. ; 25 cm.. - ( Etudes et recherches en informatique) . ISBN : 978-2-225-81504-1 Index. Langues : Français ( fre)
| Catégories : |
MATHÉMATIQUES:Algébre
|
| Index. décimale : |
04-03 Algébre |
| Résumé : |
En informatique théorique, en linguistique, en théorie des automates et en théorie des langages, une transduction rationnelle est une transformation de mots et de langages définie par un transducteur fini ou au moyen d'une relation rationnelle.
Les transductions rationnelles ont été introduites et étudiées par C. C. Elgot et J. E. Mezei1, par Marcel-Paul Schützenberger et Maurice Nivat, et employées notamment par Seymour Ginsburg et Sheila Greibach dans l'étude des langages algébriques.
SOMMAIRE:
TRANSDUCTIONS RATIONNELLES
CONES RATIONNELS ET QUASI-CONES
LES LANGAGES ALGEBRIQUES
QUASI-CONES DE LANGAGES ALGEBRIQUES |
|  |
Accueil
Vous pouvez faire des propositions d'achat de livres, en utilisant
le formulaire en ligne
Faire une suggestion Affiner la recherche
