Accueil
Vous pouvez faire des propositions d'achat de livres, en utilisant
le formulaire en ligneVous pouvez vérifier au préalable si le document n'est pas disponible dans notre catalogue.
vous cherchez un livre à la bibliothèque centrale?
Auteur J.-M. AUTEBERT
|
|
Documents disponibles écrits par cet auteur (2)
Faire une suggestion Affiner la recherche
Titre : Langages algébriques Type de document : texte imprimé Auteurs : J.-M. AUTEBERT, Auteur Editeur : Masson Année de publication : 1987 Collection : Etudes et recherches en informatique Importance : 278 p. Format : 25 cm. ISBN/ISSN/EAN : 978-2-225-81087-9 Note générale : Index. Langues : Français (fre) Catégories : MATHÉMATIQUES:Algébre Index. décimale : 04-03 Algébre Résumé : Le présent ouvrage de théorie des langages est centré sur l'étude des langages algébriques. On y montre comment les générer à l'aide de grammaire, les reconnaitre à l'aide d'automates à pile, et on établit de nombreuses propriétés des langages de cette famille : théorèmes d'Ogden, de Chomsky-Schützenberger, de Shamir-Greibach ... On développe également les éléments les plus saillants de la théorie des langages rationnels, à savoir le théorème de Kleene et la construction de l'automate minimal. Enfin, les langages récursivement énumérables et les machines de Turing sont introduits succinctement pour parler des problèmes de décidabilité concernant les langages algébriques. Chaque chapitre est suivi d'exercices et une série de problèmes termine l'ouvrage.
SOMMAIRE:
LES LANGAGES FORMELS
LES LANGAGES ALGEBRIQUES
LES LANGAGES RATIONNELS
FERMETURES
DERIVATIONS DANS LES GRAMMAIRES ALGEBRIQUES
RECONNAISSANCE DES LANGAGES ALGEBRIQUES
PROBLEMES DE DECISIONLangages algébriques [texte imprimé] / J.-M. AUTEBERT, Auteur . - Masson, 1987 . - 278 p. ; 25 cm.. - (Etudes et recherches en informatique) .
ISBN : 978-2-225-81087-9
Index.
Langues : Français (fre)
Catégories : MATHÉMATIQUES:Algébre Index. décimale : 04-03 Algébre Résumé : Le présent ouvrage de théorie des langages est centré sur l'étude des langages algébriques. On y montre comment les générer à l'aide de grammaire, les reconnaitre à l'aide d'automates à pile, et on établit de nombreuses propriétés des langages de cette famille : théorèmes d'Ogden, de Chomsky-Schützenberger, de Shamir-Greibach ... On développe également les éléments les plus saillants de la théorie des langages rationnels, à savoir le théorème de Kleene et la construction de l'automate minimal. Enfin, les langages récursivement énumérables et les machines de Turing sont introduits succinctement pour parler des problèmes de décidabilité concernant les langages algébriques. Chaque chapitre est suivi d'exercices et une série de problèmes termine l'ouvrage.
SOMMAIRE:
LES LANGAGES FORMELS
LES LANGAGES ALGEBRIQUES
LES LANGAGES RATIONNELS
FERMETURES
DERIVATIONS DANS LES GRAMMAIRES ALGEBRIQUES
RECONNAISSANCE DES LANGAGES ALGEBRIQUES
PROBLEMES DE DECISIONRéservation
Réserver ce document
Exemplaires(4)
Code-barres type de document numéro d'inventaire Cote Support Localisation Section Disponibilité 00001000096923 04-03-144 Livre Magazin Documentaires Disponible 28872 00001000810323 04-03-144 Livre Magazin Documentaires Disponible 28874 00001000997351 04-03-144 Livre Magazin Documentaires Disponible 28876 00001000426476 04-03-144 Livre Salle 1 Documentaires Exclu du prêt 28873
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 ALGEBRIQUESTransductions 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 ALGEBRIQUESRéservation
Réserver ce document
Exemplaires(3)
Code-barres type de document numéro d'inventaire Cote Support Localisation Section Disponibilité 00001000096329 04-03-106 Livre Magazin Documentaires Disponible 62064 00001000425502 04-03-106 Livre Magazin Documentaires Disponible 62065 00001000096311 04-03-106 Livre Salle 1 Documentaires Exclu du prêt 62066
