About: Two-way finite automaton

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

Finite automaton that can re-read its input

Property Value
dbo:description
  • termine (it)
  • terme (fr)
  • finite automaton that can re-read its input (en)
  • končni avtomat, ki lahko bere naprej in nazaj (sl)
  • endlicher Automat, der vorwärts und rückwärts lesen kann (de)
dbo:wikiPageWikiLink
dbp:date
  • October 2021 (en)
dbp:reason
  • 'L' and 'R' are not allowed in the 2nd component of a \delta result. Probably, in the right hand side of the following 4 equations, 'L' should be fixed to 'left' and 'R' to 'right'? (en)
dbp:wikiPageUsesTemplate
dct:subject
rdfs:label
  • Two-way finite automaton (en)
  • Zweiwege-DFA (de)
  • Automate fini déterministe bidirectionnel (fr)
  • Autômato finito determinístico de dois sentidos (pt)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:knownFor of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is dbp:knownFor 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