About: Autómata linealmente acotado

Un autómata linealmente acotado, abreviadamente LBA (del inglés, Linear Bounded Automaton),o ALA es un autómata similar a una máquina de Turing determinista.

Property	Value
dbo:abstract	Un autómata linealmente acotado, abreviadamente LBA (del inglés, Linear Bounded Automaton),o ALA es un autómata similar a una máquina de Turing determinista. (es) Un autómata linealmente acotado, abreviadamente LBA (del inglés, Linear Bounded Automaton),o ALA es un autómata similar a una máquina de Turing determinista. (es)
dbo:wikiPageExternalLink	https://web.archive.org/web/20091213175840/http:/www.di.uniovi.es/procesadores/Apuntes/ConceptosBasicos/AUTOMATA.pdf http://www.exa.unicen.edu.ar/catedras/ccomp1/ApunteChomsky.pdf
dbo:wikiPageID	1610337 (xsd:integer)
dbo:wikiPageLength	5198 (xsd:integer)
dbo:wikiPageRevisionID	117397799 (xsd:integer)
dct:subject	category-es:Lenguajes_formales
rdfs:comment	Un autómata linealmente acotado, abreviadamente LBA (del inglés, Linear Bounded Automaton),o ALA es un autómata similar a una máquina de Turing determinista. (es) Un autómata linealmente acotado, abreviadamente LBA (del inglés, Linear Bounded Automaton),o ALA es un autómata similar a una máquina de Turing determinista. (es)
rdfs:label	Autómata linealmente acotado (es) Autómata linealmente acotado (es)
owl:sameAs	freebase:Autómata linealmente acotado
prov:wasDerivedFrom	wikipedia-es:Autómata_linealmente_acotado?oldid=117397799&ns=0
foaf:isPrimaryTopicOf	wikipedia-es:Autómata_linealmente_acotado
is dbo:wikiPageRedirects of	dbpedia-es:Automata_linealmente_acotado dbpedia-es:Autómatas_linealmente_acotados
is owl:sameAs of	dbr:Autómata linealmente acotado
is foaf:primaryTopic of	wikipedia-es:Autómata_linealmente_acotado