Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Permutation_automaton> ?p ?o }
Showing triples 1 to 42 of
42
with 100 triples per page.
- Permutation_automaton abstract "In automata theory, a permutation automaton, or pure-group automaton, is a deterministic finite automaton such that each input symbol permutes the set of states.Formally, a deterministic finite automaton A may be defined by the tuple (Q, Σ, δ, q0, F),where Q is the set of states of the automaton, Σ is the set of input symbols, δ is the transition function that takes a state q and an input symbol x to a new state δ(q,x), q0 is the initial state of the automaton, and F is the set of accepting states (also: final states) of the automaton. A is a permutation automaton if and only if, for every two distinct states qi and qj in Q and every input symbol x in Σ, δ(qi,x) ≠ δ(qj,x).A formal language is p-regular (also: a pure-group language) if it is accepted by a permutation automaton. For example, the set of strings of even length forms a p-regular language: it may be accepted by a permutation automaton with two states in which every transition replaces one state by the other.".
- Permutation_automaton wikiPageID "1238920".
- Permutation_automaton wikiPageLength "3706".
- Permutation_automaton wikiPageOutDegree "11".
- Permutation_automaton wikiPageRevisionID "678351391".
- Permutation_automaton wikiPageWikiLink Atlas_(topology).
- Permutation_automaton wikiPageWikiLink Automata_theory.
- Permutation_automaton wikiPageWikiLink Category:Automata_theory.
- Permutation_automaton wikiPageWikiLink Category:Formal_languages.
- Permutation_automaton wikiPageWikiLink Category:Permutations.
- Permutation_automaton wikiPageWikiLink Computability.
- Permutation_automaton wikiPageWikiLink Computable.
- Permutation_automaton wikiPageWikiLink Deterministic_finite_automaton.
- Permutation_automaton wikiPageWikiLink Formal_language.
- Permutation_automaton wikiPageWikiLink Permutation.
- Permutation_automaton wikiPageWikiLink Regular_language.
- Permutation_automaton wikiPageWikiLink Regular_languages.
- Permutation_automaton wikiPageWikiLink Star_height_problem.
- Permutation_automaton wikiPageWikiLink Transition_map.
- Permutation_automaton wikiPageWikiLinkText "Permutation automaton".
- Permutation_automaton hasPhotoCollection Permutation_automaton.
- Permutation_automaton wikiPageUsesTemplate Template:Formalmethods-stub.
- Permutation_automaton wikiPageUsesTemplate Template:Math.
- Permutation_automaton wikiPageUsesTemplate Template:Mvar.
- Permutation_automaton wikiPageUsesTemplate Template:Reflist.
- Permutation_automaton subject Category:Automata_theory.
- Permutation_automaton subject Category:Formal_languages.
- Permutation_automaton subject Category:Permutations.
- Permutation_automaton hypernym Automaton.
- Permutation_automaton type Language.
- Permutation_automaton type Combinatoric.
- Permutation_automaton type Function.
- Permutation_automaton type Language.
- Permutation_automaton type Method.
- Permutation_automaton comment "In automata theory, a permutation automaton, or pure-group automaton, is a deterministic finite automaton such that each input symbol permutes the set of states.Formally, a deterministic finite automaton A may be defined by the tuple (Q, Σ, δ, q0, F),where Q is the set of states of the automaton, Σ is the set of input symbols, δ is the transition function that takes a state q and an input symbol x to a new state δ(q,x), q0 is the initial state of the automaton, and F is the set of accepting states (also: final states) of the automaton. ".
- Permutation_automaton label "Permutation automaton".
- Permutation_automaton sameAs ماشین_جایگشت.
- Permutation_automaton sameAs m.04l6cc.
- Permutation_automaton sameAs Q7169368.
- Permutation_automaton sameAs Q7169368.
- Permutation_automaton wasDerivedFrom Permutation_automaton?oldid=678351391.
- Permutation_automaton isPrimaryTopicOf Permutation_automaton.