Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Automata_construction> ?p ?o. }
Showing items 1 to 12 of
12
with 100 items per page.
- Automata_construction abstract "In automata theory, automata construction is an important mathematical technique used to demonstrate the existence of an automaton with a certain desired property. Very often, it is presented as an algorithm that takes a desired property as input and produces as output an automaton with the property.Many hard problems in automata theory involve finding the right construction of an automaton such that the problem can be answered. For example, the famous construction in McNaughton's Theorem answered the question if non-deterministic Büchi automaton can always be translated into a deterministic Muller automaton.".
- Automata_construction wikiPageID "28179654".
- Automata_construction wikiPageRevisionID "426034962".
- Automata_construction hasPhotoCollection Automata_construction.
- Automata_construction subject Category:Automata_theory.
- Automata_construction comment "In automata theory, automata construction is an important mathematical technique used to demonstrate the existence of an automaton with a certain desired property. Very often, it is presented as an algorithm that takes a desired property as input and produces as output an automaton with the property.Many hard problems in automata theory involve finding the right construction of an automaton such that the problem can be answered.".
- Automata_construction label "Automata construction".
- Automata_construction sameAs m.0cnzm5r.
- Automata_construction sameAs Q4826392.
- Automata_construction sameAs Q4826392.
- Automata_construction wasDerivedFrom Automata_construction?oldid=426034962.
- Automata_construction isPrimaryTopicOf Automata_construction.