Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Probabilistic_automaton> ?p ?o }
Showing triples 1 to 71 of
71
with 100 triples per page.
- Probabilistic_automaton abstract "In mathematics and computer science, the probabilistic automaton (PA) is a generalization of the non-deterministic finite automaton; it includes the probability of a given transition into the transition function, turning it into a transition matrix or stochastic matrix. Thus, the probabilistic automaton generalizes the concept of a Markov chain or subshift of finite type. The languages recognized by probabilistic automata are called stochastic languages; these include the regular languages as a subset. The number of stochastic languages is uncountable.The concept was introduced by Michael O. Rabin in 1963; a certain special case is sometimes known as the Rabin automaton. In recent years, a variant has been formulated in terms of quantum probabilities, the quantum finite automaton.".
- Probabilistic_automaton wikiPageID "11519719".
- Probabilistic_automaton wikiPageLength "8585".
- Probabilistic_automaton wikiPageOutDegree "44".
- Probabilistic_automaton wikiPageRevisionID "653752600".
- Probabilistic_automaton wikiPageWikiLink Alphabet_(computer_science).
- Probabilistic_automaton wikiPageWikiLink Alphabet_(formal_languages).
- Probabilistic_automaton wikiPageWikiLink Category:Automata_theory.
- Probabilistic_automaton wikiPageWikiLink Category:Probabilistic_models.
- Probabilistic_automaton wikiPageWikiLink Complex_projective_space.
- Probabilistic_automaton wikiPageWikiLink Computer_science.
- Probabilistic_automaton wikiPageWikiLink Coordinate_vector.
- Probabilistic_automaton wikiPageWikiLink Currying.
- Probabilistic_automaton wikiPageWikiLink Discrete_probability_distribution.
- Probabilistic_automaton wikiPageWikiLink Finite-state_machine.
- Probabilistic_automaton wikiPageWikiLink Finite_state_machine.
- Probabilistic_automaton wikiPageWikiLink Formal_language.
- Probabilistic_automaton wikiPageWikiLink Fubini–Study_metric.
- Probabilistic_automaton wikiPageWikiLink Indicator_function.
- Probabilistic_automaton wikiPageWikiLink Input_symbol.
- Probabilistic_automaton wikiPageWikiLink Kleene_star.
- Probabilistic_automaton wikiPageWikiLink Markov_chain.
- Probabilistic_automaton wikiPageWikiLink Mathematics.
- Probabilistic_automaton wikiPageWikiLink Membership_function.
- Probabilistic_automaton wikiPageWikiLink Michael_O._Rabin.
- Probabilistic_automaton wikiPageWikiLink Monoid.
- Probabilistic_automaton wikiPageWikiLink Non-deterministic_finite_automaton.
- Probabilistic_automaton wikiPageWikiLink Nondeterministic_finite_automaton.
- Probabilistic_automaton wikiPageWikiLink P-adic.
- Probabilistic_automaton wikiPageWikiLink P-adic_number.
- Probabilistic_automaton wikiPageWikiLink Power_set.
- Probabilistic_automaton wikiPageWikiLink Probability_distribution.
- Probabilistic_automaton wikiPageWikiLink Probability_vector.
- Probabilistic_automaton wikiPageWikiLink Quantum_angle.
- Probabilistic_automaton wikiPageWikiLink Quantum_finite_automata.
- Probabilistic_automaton wikiPageWikiLink Quantum_finite_automaton.
- Probabilistic_automaton wikiPageWikiLink Regular_language.
- Probabilistic_automaton wikiPageWikiLink Row_and_column_vectors.
- Probabilistic_automaton wikiPageWikiLink Row_vector.
- Probabilistic_automaton wikiPageWikiLink Scalar_(mathematics).
- Probabilistic_automaton wikiPageWikiLink Semiautomaton.
- Probabilistic_automaton wikiPageWikiLink Set_(mathematics).
- Probabilistic_automaton wikiPageWikiLink Simplex.
- Probabilistic_automaton wikiPageWikiLink Stochastic_matrix.
- Probabilistic_automaton wikiPageWikiLink Stochastic_vector.
- Probabilistic_automaton wikiPageWikiLink String_(computer_science).
- Probabilistic_automaton wikiPageWikiLink Subshift_of_finite_type.
- Probabilistic_automaton wikiPageWikiLink Topological_automaton.
- Probabilistic_automaton wikiPageWikiLink Topological_space.
- Probabilistic_automaton wikiPageWikiLink Transition_matrix.
- Probabilistic_automaton wikiPageWikiLink Uncountable.
- Probabilistic_automaton wikiPageWikiLink Uncountable_set.
- Probabilistic_automaton wikiPageWikiLink Unitary_group.
- Probabilistic_automaton wikiPageWikiLinkText "Probabilistic automaton".
- Probabilistic_automaton wikiPageWikiLinkText "probabilistic automata".
- Probabilistic_automaton wikiPageWikiLinkText "probabilistic computer".
- Probabilistic_automaton wikiPageWikiLinkText "probabilistic computers".
- Probabilistic_automaton hasPhotoCollection Probabilistic_automaton.
- Probabilistic_automaton subject Category:Automata_theory.
- Probabilistic_automaton subject Category:Probabilistic_models.
- Probabilistic_automaton hypernym Generalization.
- Probabilistic_automaton comment "In mathematics and computer science, the probabilistic automaton (PA) is a generalization of the non-deterministic finite automaton; it includes the probability of a given transition into the transition function, turning it into a transition matrix or stochastic matrix. Thus, the probabilistic automaton generalizes the concept of a Markov chain or subshift of finite type.".
- Probabilistic_automaton label "Probabilistic automaton".
- Probabilistic_automaton sameAs اتوماتای_احتمالاتی.
- Probabilistic_automaton sameAs Automate_probabiliste.
- Probabilistic_automaton sameAs Autômato_Probabilístico.
- Probabilistic_automaton sameAs m.02rgmnj.
- Probabilistic_automaton sameAs Q176567.
- Probabilistic_automaton sameAs Q176567.
- Probabilistic_automaton wasDerivedFrom Probabilistic_automaton?oldid=653752600.
- Probabilistic_automaton isPrimaryTopicOf Probabilistic_automaton.