This HTML5 document contains 20 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/
n13http://www.brics.dk/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n15http://es.wikipedia.org/wiki/Teoría_de_autómatas?oldid=129745302&ns=
dbpedia-eshttp://es.dbpedia.org/resource/
prop-eshttp://es.dbpedia.org/property/
n12http://www.swisseduc.ch/informatik/exorciser/index.
rdfshttp://www.w3.org/2000/01/rdf-schema#
n16http://rdf.freebase.com/ns/m.
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n10http://www.jflap.
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbrhttp://dbpedia.org/resource/
Subject Item
dbpedia-es:Teoria_de_automatas
dbo:wikiPageRedirects
dbpedia-es:Teoría_de_autómatas
Subject Item
dbpedia-es:Teoria_de_autómatas
dbo:wikiPageRedirects
dbpedia-es:Teoría_de_autómatas
Subject Item
dbpedia-es:Teoría_de_automatas
dbo:wikiPageRedirects
dbpedia-es:Teoría_de_autómatas
Subject Item
dbpedia-es:Arto_Salomaa
prop-es:área
dbpedia-es:Teoría_de_autómatas
Subject Item
dbpedia-es:Teoría_de_autómatas
rdfs:label
Teoría de autómatas
rdfs:comment
La teoría de autómatas es una rama de la teoría de la computación que estudia las máquinas abstractas y los problemas que éstas son capaces de resolver. La teoría de autómatas está estrechamente relacionada con la teoría del lenguaje formal ya que los autómatas son clasificados a menudo por la clase de lenguajes formales que son capaces de reconocer. También son de gran utilidad en la teoría de la complejidad computacional.
owl:sameAs
n16:0q28q
dct:subject
category-es:Lenguajes_formales
foaf:isPrimaryTopicOf
wikipedia-es:Teoría_de_autómatas
dbo:wikiPageID
289652
dbo:wikiPageRevisionID
129745302
dbo:wikiPageExternalLink
n10:org n12:html n13:automaton
dbo:wikiPageLength
6643
prov:wasDerivedFrom
n15:0
dbo:abstract
La teoría de autómatas es una rama de la teoría de la computación que estudia las máquinas abstractas y los problemas que éstas son capaces de resolver. La teoría de autómatas está estrechamente relacionada con la teoría del lenguaje formal ya que los autómatas son clasificados a menudo por la clase de lenguajes formales que son capaces de reconocer. También son de gran utilidad en la teoría de la complejidad computacional. Un autómata es un modelo matemático para una máquina de estado finito (FSM sus siglas en inglés). Una FSM es una máquina que, dada una entrada de símbolos, "salta" a través de una serie de estados de acuerdo a una función de transición (que puede ser expresada como una tabla). En la variedad común "Mealy" de FSMs, esta función de transición dice al autómata a qué estado cambiar dados unos determinados estado y símbolo. La entrada es leída símbolo por símbolo, hasta que es "consumida" completamente (piense en ésta como una cinta con una palabra escrita en ella, que es leída por una cabeza lectora del autómata; la cabeza se mueve a lo largo de la cinta, leyendo un símbolo a la vez) una vez la entrada se ha agotado, el autómata se detiene. Dependiendo del estado en el que el autómata finaliza se dice que este ha aceptado o rechazado la entrada. Si éste termina en el estado "acepta", el autómata acepta la palabra. Si lo hace en el estado "rechaza", el autómata rechazó la palabra, el conjunto de todas las palabras aceptadas por el autómata constituyen el lenguaje aceptado por el mismo.
Subject Item
wikipedia-es:Teoría_de_autómatas
foaf:primaryTopic
dbpedia-es:Teoría_de_autómatas
Subject Item
dbpedia-es:Shmuel_Safra
prop-es:área
dbpedia-es:Teoría_de_autómatas
Subject Item
dbr:Automata_theory
owl:sameAs
dbpedia-es:Teoría_de_autómatas