| http://dbpedia.org/ontology/abstract
|
In automata theory, a self-verifying finit … In automata theory, a self-verifying finite automaton (SVFA)is a special kind of a nondeterministic finite automaton (NFA)with a symmetric kind of nondeterminismintroduced by Hromkovič and Schnitger.Generally, in self-verifying nondeterminism,each computation path is concluded with any of the three possible answers:yes, no, and I do not know.For each input string, no two pathsmay give contradictory answers,namely both answers yes and no on the same input are not possible.At least one path must give answer yes or no,and if it is yes then the string is considered accepted.SVFA accept the same class of languages as deterministic finite automata (DFA)and NFA but have different state complexity.d NFA but have different state complexity.
|
| http://dbpedia.org/ontology/wikiPageID
|
53554923
|
| http://dbpedia.org/ontology/wikiPageLength
|
3791
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
1032064700
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://dbpedia.org/resource/Giovanni_Pighizzini +
, http://dbpedia.org/resource/Nondeterministic_finite_automaton +
, http://dbpedia.org/resource/N-tuple +
, http://dbpedia.org/resource/Deterministic_finite_automata +
, http://dbpedia.org/resource/State_complexity +
, http://dbpedia.org/resource/Juraj_Hromkovi%C4%8D +
, http://dbpedia.org/resource/Category:Finite_automata +
, http://dbpedia.org/resource/Automata_theory +
|
| http://dbpedia.org/property/wikiPageUsesTemplate
|
http://dbpedia.org/resource/Template:Reflist +
|
| http://purl.org/dc/terms/subject
|
http://dbpedia.org/resource/Category:Finite_automata +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://en.wikipedia.org/wiki/Self-verifying_finite_automaton?oldid=1032064700&ns=0 +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://en.wikipedia.org/wiki/Self-verifying_finite_automaton +
|
| owl:sameAs |
http://www.wikidata.org/entity/Q30595455 +
, http://yago-knowledge.org/resource/Self-verifying_finite_automaton +
, http://dbpedia.org/resource/Self-verifying_finite_automaton +
, https://global.dbpedia.org/id/2qJXY +
|
| rdfs:comment |
In automata theory, a self-verifying finit … In automata theory, a self-verifying finite automaton (SVFA)is a special kind of a nondeterministic finite automaton (NFA)with a symmetric kind of nondeterminismintroduced by Hromkovič and Schnitger.Generally, in self-verifying nondeterminism,each computation path is concluded with any of the three possible answers:yes, no, and I do not know.For each input string, no two pathsmay give contradictory answers,namely both answers yes and no on the same input are not possible.At least one path must give answer yes or no,and if it is yes then the string is considered accepted.SVFA accept the same class of languages as deterministic finite automata (DFA)and NFA but have different state complexity.d NFA but have different state complexity.
|
| rdfs:label |
Self-verifying finite automaton
|
