En Informatique théorique, et particulièrement en théorie des automates, un automate fini pondéré est une généralisation des automates finis. Dans un automate fini usuel, qu'il soit déterministe ou non déterministe, les transitions ou flèches portent des étiquettes qui sont des lettres de l’alphabet sous-jacent. Dans un automate pondéré, toute transition porte de plus un certain poids. Ce poids peut être interprété comme le coût pour passer d'un état à un autre lorsque la transition est effectuée.

Property Value
dbo:abstract
  • En Informatique théorique, et particulièrement en théorie des automates, un automate fini pondéré est une généralisation des automates finis. Dans un automate fini usuel, qu'il soit déterministe ou non déterministe, les transitions ou flèches portent des étiquettes qui sont des lettres de l’alphabet sous-jacent. Dans un automate pondéré, toute transition porte de plus un certain poids. Ce poids peut être interprété comme le coût pour passer d'un état à un autre lorsque la transition est effectuée. (fr)
  • En Informatique théorique, et particulièrement en théorie des automates, un automate fini pondéré est une généralisation des automates finis. Dans un automate fini usuel, qu'il soit déterministe ou non déterministe, les transitions ou flèches portent des étiquettes qui sont des lettres de l’alphabet sous-jacent. Dans un automate pondéré, toute transition porte de plus un certain poids. Ce poids peut être interprété comme le coût pour passer d'un état à un autre lorsque la transition est effectuée. (fr)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 9898881 (xsd:integer)
dbo:wikiPageLength
  • 13263 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 188308580 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1961 (xsd:integer)
  • 1974 (xsd:integer)
  • 2003 (xsd:integer)
  • 2009 (xsd:integer)
  • 2020 (xsd:integer)
prop-fr:auteur
  • Samuel Eilenberg (fr)
  • Heiko Vogler (fr)
  • Jacques Sakarovitch (fr)
  • Laure Daviaud (fr)
  • Manfred Droste (fr)
  • Marcel-Paul Schützenberger (fr)
  • Werner Kuich (fr)
  • Samuel Eilenberg (fr)
  • Heiko Vogler (fr)
  • Jacques Sakarovitch (fr)
  • Laure Daviaud (fr)
  • Manfred Droste (fr)
  • Marcel-Paul Schützenberger (fr)
  • Werner Kuich (fr)
prop-fr:collection
  • Lecture Notes in Computer Science (fr)
  • Monographs in theoretical computer science (fr)
  • Lecture Notes in Computer Science (fr)
  • Monographs in theoretical computer science (fr)
prop-fr:doi
  • 10.100700 (xsd:double)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:issn
  • 302 (xsd:integer)
prop-fr:langue
  • en (fr)
  • en (fr)
prop-fr:lieu
  • Cambridge (fr)
  • Cambridge (fr)
prop-fr:numéroDansCollection
  • 12038 (xsd:integer)
prop-fr:pages
  • 245 (xsd:integer)
prop-fr:pagesTotales
  • 758 (xsd:integer)
  • 816 (xsd:integer)
  • xvii + 608 (fr)
prop-fr:passage
  • 17 (xsd:integer)
prop-fr:périodique
  • Information and Control (fr)
  • Information and Control (fr)
prop-fr:responsabilité
  • éditeurs (fr)
  • éditeurs (fr)
prop-fr:sudoc
  • 139029907 (xsd:integer)
prop-fr:titre
  • Éléments de théorie des automates (fr)
  • Automata, Languages and Machines, Vol. A (fr)
  • Elements of Automata Theory (fr)
  • Handbook of Weighted Automata (fr)
  • On the definition of a family of automata (fr)
  • Containment and Equivalence of Weighted Automata: Probabilistic and Max-Plus Cases (fr)
  • Éléments de théorie des automates (fr)
  • Automata, Languages and Machines, Vol. A (fr)
  • Elements of Automata Theory (fr)
  • Handbook of Weighted Automata (fr)
  • On the definition of a family of automata (fr)
  • Containment and Equivalence of Weighted Automata: Probabilistic and Max-Plus Cases (fr)
prop-fr:titreOuvrage
  • Language and Automata Theory and Applications. LATA 2020 (fr)
  • Language and Automata Theory and Applications. LATA 2020 (fr)
prop-fr:url
prop-fr:volume
  • 4 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:zbl
  • 1200.680010 (xsd:double)
prop-fr:éditeur
  • Cambridge University Press (fr)
  • Academic Press (fr)
  • Springer-Verlag (fr)
  • Vuibert (fr)
  • Springer, Cham (fr)
  • Cambridge University Press (fr)
  • Academic Press (fr)
  • Springer-Verlag (fr)
  • Vuibert (fr)
  • Springer, Cham (fr)
dct:subject
rdfs:comment
  • En Informatique théorique, et particulièrement en théorie des automates, un automate fini pondéré est une généralisation des automates finis. Dans un automate fini usuel, qu'il soit déterministe ou non déterministe, les transitions ou flèches portent des étiquettes qui sont des lettres de l’alphabet sous-jacent. Dans un automate pondéré, toute transition porte de plus un certain poids. Ce poids peut être interprété comme le coût pour passer d'un état à un autre lorsque la transition est effectuée. (fr)
  • En Informatique théorique, et particulièrement en théorie des automates, un automate fini pondéré est une généralisation des automates finis. Dans un automate fini usuel, qu'il soit déterministe ou non déterministe, les transitions ou flèches portent des étiquettes qui sont des lettres de l’alphabet sous-jacent. Dans un automate pondéré, toute transition porte de plus un certain poids. Ce poids peut être interprété comme le coût pour passer d'un état à un autre lorsque la transition est effectuée. (fr)
rdfs:label
  • Automate pondéré (fr)
  • Automate pondéré (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of