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. Une relation rationnelle fonctionnelle est aussi appelé fonction rationnelle. Les transductions rationnelles ont été introduites et étudiées par et , 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.

Property Value
dbo:abstract
  • 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. Une relation rationnelle fonctionnelle est aussi appelé fonction rationnelle. Les transductions rationnelles ont été introduites et étudiées par et , 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. (fr)
  • 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. Une relation rationnelle fonctionnelle est aussi appelé fonction rationnelle. Les transductions rationnelles ont été introduites et étudiées par et , 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. (fr)
dbo:wikiPageID
  • 5596148 (xsd:integer)
dbo:wikiPageLength
  • 7590 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 179238324 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1965 (xsd:integer)
  • 1975 (xsd:integer)
  • 1988 (xsd:integer)
  • 1990 (xsd:integer)
  • 2003 (xsd:integer)
prop-fr:auteur
  • Jacques Sakarovitch (fr)
  • Seymour Ginsburg (fr)
  • Jean-Michel Autebert (fr)
  • Luc Boasson (fr)
  • Calvin C. Elgot (fr)
  • Jorge E. Mezei (fr)
  • Jacques Sakarovitch (fr)
  • Seymour Ginsburg (fr)
  • Jean-Michel Autebert (fr)
  • Luc Boasson (fr)
  • Calvin C. Elgot (fr)
  • Jorge E. Mezei (fr)
prop-fr:auteursOuvrage
  • Jan van Leeuwen (fr)
  • Jan van Leeuwen (fr)
prop-fr:doi
  • 10.114700 (xsd:double)
prop-fr:id
  • Sakarovitch (fr)
  • AutebertBoasson (fr)
  • BerstelBoasson1990 (fr)
  • ElgotMezei (fr)
  • Ginsburg1975 (fr)
  • Sakarovitch (fr)
  • AutebertBoasson (fr)
  • BerstelBoasson1990 (fr)
  • ElgotMezei (fr)
  • Ginsburg1975 (fr)
prop-fr:isbn
  • 0 (xsd:integer)
  • 978 (xsd:integer)
prop-fr:journal
  • IBM J. Res. and Develop. (fr)
  • IBM J. Res. and Develop. (fr)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:nom
  • Berstel (fr)
  • Boasson (fr)
  • Berstel (fr)
  • Boasson (fr)
prop-fr:pages
  • 47 (xsd:integer)
prop-fr:pagesTotales
  • 313 (xsd:integer)
  • 816 (xsd:integer)
prop-fr:passage
  • 59 (xsd:integer)
prop-fr:prénom
  • Jean (fr)
  • Luc (fr)
  • Jean (fr)
  • Luc (fr)
prop-fr:sousTitre
  • Application aux Langages Algébriques (fr)
  • Application aux Langages Algébriques (fr)
prop-fr:titre
  • Éléments de théorie des automates (fr)
  • Transductions rationnelles (fr)
  • On relations defined by generalized finite automata (fr)
  • Algebraic and automata theoretic properties of formal languages (fr)
  • Éléments de théorie des automates (fr)
  • Transductions rationnelles (fr)
  • On relations defined by generalized finite automata (fr)
  • Algebraic and automata theoretic properties of formal languages (fr)
prop-fr:titreChapitre
  • Context-free Languages (fr)
  • Context-free Languages (fr)
prop-fr:titreOuvrage
  • Handbook of Theoretical Computer Science (fr)
  • Handbook of Theoretical Computer Science (fr)
prop-fr:titreVolume
  • Formal Models and Semantics (fr)
  • Formal Models and Semantics (fr)
prop-fr:volume
  • 9 (xsd:integer)
  • B (fr)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
dct:subject
rdfs:comment
  • 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. Une relation rationnelle fonctionnelle est aussi appelé fonction rationnelle. Les transductions rationnelles ont été introduites et étudiées par et , 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. (fr)
  • 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. Une relation rationnelle fonctionnelle est aussi appelé fonction rationnelle. Les transductions rationnelles ont été introduites et étudiées par et , 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. (fr)
rdfs:label
  • Transduction rationnelle (fr)
  • Transduction rationnelle (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of