This HTML5 document contains 13 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

PrefixNamespace IRI
category-eshttp://es.dbpedia.org/resource/Categoría:
dcthttp://purl.org/dc/terms/
wikipedia-eshttp://es.wikipedia.org/wiki/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-eshttp://es.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
n13http://rdf.freebase.com/ns/m.
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n5http://es.wikipedia.org/wiki/Construcción_de_conjunto_potencia?oldid=117405739&ns=
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
Subject Item
dbpedia-es:Construccion_de_conjunto_potencia
dbo:wikiPageRedirects
dbpedia-es:Construcción_de_conjunto_potencia
Subject Item
dbpedia-es:Construcción_de_conjunto_potencia
rdfs:label
Construcción de conjunto potencia
rdfs:comment
En la teoría de la computación, la construcción de conjunto potencia es un método estándar para convertir un autómata finito no determinista (AFND) a un autómata finito determinista (AFD) que reconoce el mismo lenguaje formal. En la teoría es importante porque establece que los AFNDs aunque son más flexibles, no pueden reconocer ningún lenguaje que un AFD no pueda reconocer. También es importante porque se puede usar para convertir un AFND que es más fácil de construir a un AFD que es más fácil de ejecutar. Sin embargo si el AFND tiene estados, el AFD resultante podría tener hasta estados, exponencialmente más. Eso resulta que a veces construir un AFD de un AFND grande no es practicable.
owl:sameAs
n13:04ckr5
dct:subject
category-es:Lenguajes_formales
foaf:isPrimaryTopicOf
wikipedia-es:Construcción_de_conjunto_potencia
dbo:wikiPageID
1845285
dbo:wikiPageRevisionID
117405739
dbo:wikiPageLength
811
prov:wasDerivedFrom
n5:0
dbo:abstract
En la teoría de la computación, la construcción de conjunto potencia es un método estándar para convertir un autómata finito no determinista (AFND) a un autómata finito determinista (AFD) que reconoce el mismo lenguaje formal. En la teoría es importante porque establece que los AFNDs aunque son más flexibles, no pueden reconocer ningún lenguaje que un AFD no pueda reconocer. También es importante porque se puede usar para convertir un AFND que es más fácil de construir a un AFD que es más fácil de ejecutar. Sin embargo si el AFND tiene estados, el AFD resultante podría tener hasta estados, exponencialmente más. Eso resulta que a veces construir un AFD de un AFND grande no es practicable. * Datos: Q2106494
Subject Item
dbr:Powerset_construction
owl:sameAs
dbpedia-es:Construcción_de_conjunto_potencia
Subject Item
wikipedia-es:Construcción_de_conjunto_potencia
foaf:primaryTopic
dbpedia-es:Construcción_de_conjunto_potencia