About: dbpedia-fr:Automate_de_Muller     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : prod-dbpedia.inria.fr associated with source document(s)

AttributesValues
rdfs:label
  • Automate de Muller (fr)
  • Autômato de Muller (pt)
rdfs:comment
  • En informatique théorique, et en particulier en théorie des automates, un automate de Muller est un automate fini reconnaissant des mots infinis, doté d'une famille d'ensemble d'états terminaux distingués. Le mode de reconnaissance est le suivant : un mot infini est accepté par l'automate s'il est l'étiquette d'un chemin qui passe une infinité de fois par les états d'un des ensembles d'états terminaux distingués. Ce type d'automate a été introduit par David E. Muller en 1963. Ces automates — déterministes ou non — ont le même pouvoir de reconnaissance que les automates de Büchi. (fr)
sameAs
Wikipage page ID
Wikipage revision ID
dbo:wikiPageWikiLink
Link from a Wikipage to an external page
page length (characters) of wiki page
dct:subject
prop-fr:wikiPageUsesTemplate
prov:wasDerivedFrom
prop-fr:année
prop-fr:id
  • Muller (fr)
  • thomasVolB (fr)
prop-fr:isbn
prop-fr:langue
  • en (fr)
prop-fr:lieu
  • Amsterdam/Boston (fr)
prop-fr:nom
  • Pin (fr)
  • Thomas (fr)
  • Muller (fr)
  • Perrin (fr)
prop-fr:pages
prop-fr:pagesTotales
prop-fr:passage
prop-fr:prénom
  • Dominique (fr)
  • Wolfgang (fr)
  • David E. (fr)
  • Jean-Éric (fr)
prop-fr:présentationEnLigne
prop-fr:périodique
  • Proceedings of the Fourth Annual Symposium on Switching Circuit Theory and Logical Design (fr)
prop-fr:sousTitre
  • Automata, Semigroups, Logic and Games (fr)
prop-fr:titre
  • Infinite Words (fr)
  • Infinite sequences and finite machines (fr)
prop-fr:titreChapitre
  • Automata on infinite objects (fr)
prop-fr:titreOuvrage
  • Handbook of Theoretical Computer Science (fr)
prop-fr:titreVolume
  • Formal Models and Semantics (fr)
prop-fr:volume
  • B (fr)
prop-fr:éditeur
  • IEEE (fr)
  • Elsevier (fr)
prop-fr:auteursOuvrage
  • Jan Van Leeuwen (fr)
foaf:isPrimaryTopicOf
dbo:discoverer
named after
has abstract
  • En informatique théorique, et en particulier en théorie des automates, un automate de Muller est un automate fini reconnaissant des mots infinis, doté d'une famille d'ensemble d'états terminaux distingués. Le mode de reconnaissance est le suivant : un mot infini est accepté par l'automate s'il est l'étiquette d'un chemin qui passe une infinité de fois par les états d'un des ensembles d'états terminaux distingués. Ce type d'automate a été introduit par David E. Muller en 1963. Ces automates — déterministes ou non — ont le même pouvoir de reconnaissance que les automates de Büchi. (fr)
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of
Faceted Search & Find service v1.16.111 as of Oct 19 2022


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 10 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software