Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Semi-deterministic_Büchi_automaton> ?p ?o. }
Showing items 1 to 10 of
10
with 100 items per page.
- Semi-deterministic_Büchi_automaton abstract "In automata theory, a semi-deterministic Büchi automaton is a special type of Büchi automaton. In such an automaton, states can be divided into two partitions such that one part forms a deterministic automaton and this part also contains all the accepting states.For every Büchi automaton, a semi-deterministic Büchi automaton can be constructed such that both recognize the same ω-language. But, a deterministic Büchi automaton may not exist for the same ω-language.".
- Semi-deterministic_Büchi_automaton wikiPageID "28672927".
- Semi-deterministic_Büchi_automaton wikiPageRevisionID "578417043".
- Semi-deterministic_Büchi_automaton subject Category:Automata_theory.
- Semi-deterministic_Büchi_automaton comment "In automata theory, a semi-deterministic Büchi automaton is a special type of Büchi automaton. In such an automaton, states can be divided into two partitions such that one part forms a deterministic automaton and this part also contains all the accepting states.For every Büchi automaton, a semi-deterministic Büchi automaton can be constructed such that both recognize the same ω-language. But, a deterministic Büchi automaton may not exist for the same ω-language.".
- Semi-deterministic_Büchi_automaton label "Semi-deterministic Büchi automaton".
- Semi-deterministic_Büchi_automaton sameAs Semi-deterministic_B%C3%BCchi_automaton.
- Semi-deterministic_Büchi_automaton sameAs Q7449293.
- Semi-deterministic_Büchi_automaton sameAs Q7449293.
- Semi-deterministic_Büchi_automaton wasDerivedFrom Semi-deterministic_Büchi_automaton?oldid=578417043.