En informatique théorique, une structure automatique est une structure définie à partir d'automates finis. L'intérêt principal de ces structures est de représenter de manière finie des objets infinis, ce qui offre un cadre « naturel » à la décidabilité de problèmes. En particulier, la vérification de modèles de formules de la logique du premier ordre est décidable sur les structures automatiques.

Property Value
dbo:abstract
  • En informatique théorique, une structure automatique est une structure définie à partir d'automates finis. L'intérêt principal de ces structures est de représenter de manière finie des objets infinis, ce qui offre un cadre « naturel » à la décidabilité de problèmes. En particulier, la vérification de modèles de formules de la logique du premier ordre est décidable sur les structures automatiques. (fr)
  • En informatique théorique, une structure automatique est une structure définie à partir d'automates finis. L'intérêt principal de ces structures est de représenter de manière finie des objets infinis, ce qui offre un cadre « naturel » à la décidabilité de problèmes. En particulier, la vérification de modèles de formules de la logique du premier ordre est décidable sur les structures automatiques. (fr)
dbo:thumbnail
dbo:wikiPageID
  • 10079013 (xsd:integer)
dbo:wikiPageLength
  • 7668 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 142086372 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • En informatique théorique, une structure automatique est une structure définie à partir d'automates finis. L'intérêt principal de ces structures est de représenter de manière finie des objets infinis, ce qui offre un cadre « naturel » à la décidabilité de problèmes. En particulier, la vérification de modèles de formules de la logique du premier ordre est décidable sur les structures automatiques. (fr)
  • En informatique théorique, une structure automatique est une structure définie à partir d'automates finis. L'intérêt principal de ces structures est de représenter de manière finie des objets infinis, ce qui offre un cadre « naturel » à la décidabilité de problèmes. En particulier, la vérification de modèles de formules de la logique du premier ordre est décidable sur les structures automatiques. (fr)
rdfs:label
  • Structure automatique (fr)
  • Structure automatique (fr)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of