About: Linear bounded automaton

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Turing machine, in which computation is restricted to the portion of the tape containing the input

Property Value
dbo:description
  • Turingov stroj, ki uporablja samo vhodni pomnilnik (sl)
  • Turing machine, in which computation is restricted to the portion of the tape containing the input (en)
  • Turingmaschine, die nur den Speicher der Eingabe verwendet (de)
  • une machine de Turing non déterministe qui n'utilise qu'une portion contiguë du ruban de taille linéaire en la taille de l'entrée (fr)
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dct:subject
rdfs:label
  • Linear bounded automaton (en)
  • Autòmat linealment acotat (ca)
  • Lineárně ohraničený Turingův stroj (cs)
  • Autómata linealmente acotado (es)
  • Linear beschränkte Turingmaschine (de)
  • Automate linéairement borné (fr)
  • Automa lineare limitato (it)
  • 線形拘束オートマトン (ja)
  • 선형유한 자동 기계 (ko)
  • Automat liniowo ograniczony (pl)
  • Autômato linearmente limitado (pt)
  • 线性有界自动机 (zh)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:wikiPageDisambiguates of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International