En informatique théorique, et notamment en théorie des automates, une epsilon transition, notée aussi ε-transition et appelée également transition spontanée permet à un automate de changer d'état ou de configuration spontanément, sans consommer un symbole d'entrée. De telles transitions sont définies pour de nombreux modèles d'automate, et des algorithmes d'élimination existent ou pas selon les modèles.

Property Value
dbo:abstract
  • En informatique théorique, et notamment en théorie des automates, une epsilon transition, notée aussi ε-transition et appelée également transition spontanée permet à un automate de changer d'état ou de configuration spontanément, sans consommer un symbole d'entrée. De telles transitions sont définies pour de nombreux modèles d'automate, et des algorithmes d'élimination existent ou pas selon les modèles. (fr)
  • En informatique théorique, et notamment en théorie des automates, une epsilon transition, notée aussi ε-transition et appelée également transition spontanée permet à un automate de changer d'état ou de configuration spontanément, sans consommer un symbole d'entrée. De telles transitions sont définies pour de nombreux modèles d'automate, et des algorithmes d'élimination existent ou pas selon les modèles. (fr)
dbo:thumbnail
dbo:wikiPageID
  • 9437699 (xsd:integer)
dbo:wikiPageLength
  • 4982 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 168143120 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 1997 (xsd:integer)
  • 2003 (xsd:integer)
prop-fr:auteur
  • Jacques Sakarovitch (fr)
  • Jean Berstel (fr)
  • Jean-Michel Autebert (fr)
  • Luc Boasson (fr)
  • Jacques Sakarovitch (fr)
  • Jean Berstel (fr)
  • Jean-Michel Autebert (fr)
  • Luc Boasson (fr)
prop-fr:auteursOuvrage
  • G. Rozenberg et A. Salomaa (fr)
  • G. Rozenberg et A. Salomaa (fr)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:pagesTotales
  • 816 (xsd:integer)
prop-fr:passage
  • 111 (xsd:integer)
prop-fr:titre
  • Éléments de théorie des automates (fr)
  • Éléments de théorie des automates (fr)
prop-fr:titreChapitre
  • Context-free languages and pushdown automata (fr)
  • Context-free languages and pushdown automata (fr)
prop-fr:titreOuvrage
  • Handbook of Formal Languages (fr)
  • Handbook of Formal Languages (fr)
prop-fr:titreVolume
  • Word, Language, Grammar (fr)
  • Word, Language, Grammar (fr)
prop-fr:volume
  • 1 (xsd:integer)
prop-fr:wikiPageUsesTemplate
prop-fr:éditeur
  • Springer Verlag (fr)
  • Vuibert (fr)
  • Springer Verlag (fr)
  • Vuibert (fr)
dct:subject
rdfs:comment
  • En informatique théorique, et notamment en théorie des automates, une epsilon transition, notée aussi ε-transition et appelée également transition spontanée permet à un automate de changer d'état ou de configuration spontanément, sans consommer un symbole d'entrée. De telles transitions sont définies pour de nombreux modèles d'automate, et des algorithmes d'élimination existent ou pas selon les modèles. (fr)
  • En informatique théorique, et notamment en théorie des automates, une epsilon transition, notée aussi ε-transition et appelée également transition spontanée permet à un automate de changer d'état ou de configuration spontanément, sans consommer un symbole d'entrée. De telles transitions sont définies pour de nombreux modèles d'automate, et des algorithmes d'élimination existent ou pas selon les modèles. (fr)
rdfs:label
  • Epsilon transition (fr)
  • انتقال ايبسيلون (ar)
  • Epsilon transition (fr)
  • انتقال ايبسيلون (ar)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of