Probabilistic automaton (original) (raw)
Вероятностный автомат — устройство или система, в которых переход из одного состояния в другое происходит в зависимости от случайных входных сигналов или в зависимости от последовательности предыдущих состояний. Вероятностный автомат в основном используют в процессе обучения для демонстрации более сложного поведения, реакции которых сложно предсказуемы, например, систем автоматического управления движением транспорта на перекрёстке двух улиц.
| Property | Value |
|---|---|
| dbo:abstract | En mathématiques et en informatique théorique, et notamment en théorie des automates, un automate probabiliste est une généralisation des automates finis non déterministes; chaque transition de l'automate est équipée d'une probabilité (un nombre réel entre 0 et 1). Les transitions sont représentées de manière compacte par des matrices qui sont des matrices stochastiques. Les langages reconnus par les automates probabilistes sont appelés langages stochastiques; ils comprennent, et étendent, la famille des langages rationnels. En particulier, le nombre de langages stochastiques est non dénombrable (alors que celui des langages rationnels est dénombrables). Le concept d'automate probabiliste a été introduit par Michael O. Rabin en 1963. Une extension conduit aux automates quantiques. (fr) In mathematics and computer science, the probabilistic automaton (PA) is a generalization of the nondeterministic finite automaton; it includes the probability of a given transition into the transition function, turning it into a transition matrix. Thus, the probabilistic automaton also generalizes the concepts of a Markov chain and of a 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 (not to be confused with the subclass of ω-automata also referred to as Rabin automata). In recent years, a variant has been formulated in terms of quantum probabilities, the quantum finite automaton. (en) Un automa a stati finiti probabilistico è, in matematica e informatica teorica, una generalizzazione degli automi finiti non deterministici dove ogni ad transizione dell'automa è associata una probabilità. Le transizioni sono rappresentate in modo compatto da matrici stocastiche. I linguaggi riconosciuti dagli automi probabilistici sono chiamati linguaggi stocastici; comprendono ed estendono la famiglia dei linguaggi regolari. In particolare, il numero dei linguaggi stocastici non è numerabile; mentre quello dei linguaggi regolari lo è. Il concetto di automa probabilistico è stato introdotto da Michael O. Rabin nel 1963. Un'estensione di questa definizione porta agli automi quantistici. (it) Em matemática e ciência da computação, o autômato probabilístico (AP) é uma generalização do autômato finito não determinístico; que inclui a probabilidade de uma dada transição para a função de transição, transformando-a numa matriz de transição ou matriz estocástica. Assim, o autômato probabilístico generaliza o conceito de uma Cadeia de Markov ou submudança de tipo infinito. As linguagens reconhecidas pelo autômato probabilístico são chamadas de linguagens estocásticas; que incluem as linguagens regulares como um subconjunto. O número de linguagens estocásticas é incontável. O conceito foi introduzido por Michael O. Rabin em 1963; de um determinado caso especial também conhecido como o Autômato de Rabin. Nos últimos anos, a variante foi formulada em termos de probabilidades quânticas, o Autômato quântico. (pt) Вероятностный автомат — устройство или система, в которых переход из одного состояния в другое происходит в зависимости от случайных входных сигналов или в зависимости от последовательности предыдущих состояний. Вероятностный автомат в основном используют в процессе обучения для демонстрации более сложного поведения, реакции которых сложно предсказуемы, например, систем автоматического управления движением транспорта на перекрёстке двух улиц. (ru) |
| dbo:wikiPageID | 11519719 (xsd:integer) |
| dbo:wikiPageLength | 10478 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1052712103 (xsd:integer) |
| dbo:wikiPageWikiLink | dbc:Probabilistic_models dbr:Power_set dbr:Row_vector dbr:Scalar_(mathematics) dbr:Nondeterministic_finite_automaton dbr:Topological_automaton dbr:Deterministic_finite_automaton dbr:Currying dbr:Mathematics dbr:Quantum_finite_automaton dbr:Monoid dbr:Coordinate_vector dbr:Alphabet_(computer_science) dbr:Simplex dbr:Stochastic_matrix dbr:Complex_projective_space dbr:Computer_science dbr:Pergamon_Press dbr:String_(computer_science) dbr:Semiautomaton dbc:Finite_automata dbr:Formal_language dbr:Regular_language dbr:Ω-automaton dbr:Michael_O._Rabin dbr:Set_(mathematics) dbr:Kleene_star dbr:Markov_chain dbr:Membership_function dbr:Row_and_column_vectors dbr:Unitary_group dbr:Discrete_probability_distribution dbr:Subshift_of_finite_type dbr:Topological_space dbr:Uncountable dbr:P-adic dbr:Finite_state_machine dbr:Quantum_angle dbr:Input_symbol dbr:Stochastic_vector |
| dbp:wikiPageUsesTemplate | dbt:Cite_book dbt:Reflist dbt:Technical |
| dct:subject | dbc:Probabilistic_models dbc:Finite_automata |
| gold:hypernym | dbr:Generalization |
| rdf:type | yago:Abstraction100002137 yago:Assistant109815790 yago:CausalAgent100007347 yago:Communication100033020 yago:Language106282651 yago:LivingThing100004258 yago:Model110324560 yago:Object100002684 yago:Organism100004475 yago:Person100007846 yago:PhysicalEntity100001930 yago:Worker109632518 yago:YagoLegalActor yago:YagoLegalActorGeo yago:Whole100003553 yago:WikicatFormalLanguages yago:WikicatProbabilisticModels |
| rdfs:comment | Вероятностный автомат — устройство или система, в которых переход из одного состояния в другое происходит в зависимости от случайных входных сигналов или в зависимости от последовательности предыдущих состояний. Вероятностный автомат в основном используют в процессе обучения для демонстрации более сложного поведения, реакции которых сложно предсказуемы, например, систем автоматического управления движением транспорта на перекрёстке двух улиц. (ru) In mathematics and computer science, the probabilistic automaton (PA) is a generalization of the nondeterministic finite automaton; it includes the probability of a given transition into the transition function, turning it into a transition matrix. Thus, the probabilistic automaton also generalizes the concepts of a Markov chain and of a 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. (en) En mathématiques et en informatique théorique, et notamment en théorie des automates, un automate probabiliste est une généralisation des automates finis non déterministes; chaque transition de l'automate est équipée d'une probabilité (un nombre réel entre 0 et 1). Les transitions sont représentées de manière compacte par des matrices qui sont des matrices stochastiques. Les langages reconnus par les automates probabilistes sont appelés langages stochastiques; ils comprennent, et étendent, la famille des langages rationnels. En particulier, le nombre de langages stochastiques est non dénombrable (alors que celui des langages rationnels est dénombrables). (fr) Un automa a stati finiti probabilistico è, in matematica e informatica teorica, una generalizzazione degli automi finiti non deterministici dove ogni ad transizione dell'automa è associata una probabilità. Le transizioni sono rappresentate in modo compatto da matrici stocastiche. I linguaggi riconosciuti dagli automi probabilistici sono chiamati linguaggi stocastici; comprendono ed estendono la famiglia dei linguaggi regolari. In particolare, il numero dei linguaggi stocastici non è numerabile; mentre quello dei linguaggi regolari lo è. (it) Em matemática e ciência da computação, o autômato probabilístico (AP) é uma generalização do autômato finito não determinístico; que inclui a probabilidade de uma dada transição para a função de transição, transformando-a numa matriz de transição ou matriz estocástica. Assim, o autômato probabilístico generaliza o conceito de uma Cadeia de Markov ou submudança de tipo infinito. As linguagens reconhecidas pelo autômato probabilístico são chamadas de linguagens estocásticas; que incluem as linguagens regulares como um subconjunto. O número de linguagens estocásticas é incontável. (pt) |
| rdfs:label | Automate probabiliste (fr) Automa a stati finiti probabilistico (it) Probabilistic automaton (en) Вероятностный автомат (ru) Autômato Probabilístico (pt) |
| owl:sameAs | freebase:Probabilistic automaton yago-res:Probabilistic automaton wikidata:Probabilistic automaton dbpedia-fa:Probabilistic automaton dbpedia-fr:Probabilistic automaton dbpedia-he:Probabilistic automaton dbpedia-it:Probabilistic automaton dbpedia-pt:Probabilistic automaton dbpedia-ru:Probabilistic automaton https://global.dbpedia.org/id/iQ8a |
| prov:wasDerivedFrom | wikipedia-en:Probabilistic_automaton?oldid=1052712103&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Probabilistic_automaton |
| is dbo:knownFor of | dbr:Michael_O._Rabin |
| is dbo:wikiPageRedirects of | dbr:Probabilistic_finite_automaton dbr:Stochastic_language dbr:P-adic_language dbr:Probabilistic_automata dbr:Probabilistic_finite_automata dbr:Probalistic_automaton dbr:Stochastic_finite_state_machine |
| is dbo:wikiPageWikiLink of | dbr:Probabilistic_finite_automaton dbr:Nondeterministic_finite_automaton dbr:Index_of_philosophy_articles_(I–Q) dbr:Weighted_automaton dbr:Constraint_automaton dbr:Stochastic_matrix dbr:Theoretical_computer_science dbr:Ewan_Birney dbr:Read-only_Turing_machine dbr:Michael_O._Rabin dbr:Stochastic_language dbr:P-adic_language dbr:Probabilistic_automata dbr:Probabilistic_finite_automata dbr:Probalistic_automaton dbr:Stochastic_finite_state_machine |
| is dbp:knownFor of | dbr:Michael_O._Rabin |
| is foaf:primaryTopic of | wikipedia-en:Probabilistic_automaton |