About: dbpedia-fr:Construction_par_sous-ensembles     Goto   Sponge   NotDistinct   Permalink

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

AttributesValues
rdfs:label
  • Construcción de conjunto potencia (es)
  • Construction par sous-ensembles (fr)
  • Conversão AFN AFD (pt)
  • Determinizacja automatu skończonego (pl)
  • 幂集构造 (zh)
rdfs:comment
  • En informatique théorique, et notamment en théorie des automates, l'algorithme appelé la construction par sous-ensembles, en anglais « powerset construction » ou « subset construction », est la méthode usuelle pour convertir un automate fini non déterministe (abrégé en « AFN ») en un automate fini déterministe (abrégé en « AFD ») équivalent, c'est-à-dire qui reconnaît le même langage rationnel. (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
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/DFA-powerset-construction-example.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/NFA-powerset-construction-example.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/NFA_and_blown-up_equivalent_DFA_01.svg
prop-fr:année
prop-fr:auteur
  • James A. Anderson (fr)
  • Thomas J. Head (fr)
  • Klaus Schneider (fr)
prop-fr:doi
prop-fr:isbn
prop-fr:lieu
  • Reading Massachusetts (fr)
prop-fr:lireEnLigne
prop-fr:nom
  • Scott (fr)
  • Rabin (fr)
  • Hopcroft (fr)
  • Ullman (fr)
  • Sipser (fr)
prop-fr:numéro
prop-fr:pages
prop-fr:pagesTotales
prop-fr:passage
prop-fr:prénom
  • Michael (fr)
  • Jeffrey D. (fr)
  • John E. (fr)
  • Dana (fr)
  • Michael O. (fr)
prop-fr:périodique
  • IBM Journal of Research and Development (fr)
prop-fr:sousTitre
  • formal methods and algorithms (fr)
prop-fr:titre
  • Introduction to Automata Theory, Languages, and Computation (fr)
  • Finite automata and their decision problems (fr)
  • Automata theory with modern applications (fr)
  • Introduction to the Theory of Computation (fr)
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, 7 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software