This HTML5 document contains 119 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n7https://global.dbpedia.org/id/
dbpedia-hehttp://he.dbpedia.org/resource/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
dbpedia-pthttp://pt.dbpedia.org/resource/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
dbphttp://dbpedia.org/property/
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Probabilistic_finite_automaton
dbo:wikiPageWikiLink
dbr:Probabilistic_automaton
dbo:wikiPageRedirects
dbr:Probabilistic_automaton
Subject Item
dbr:Nondeterministic_finite_automaton
dbo:wikiPageWikiLink
dbr:Probabilistic_automaton
Subject Item
dbr:Probabilistic_automaton
rdf:type
yago:PhysicalEntity100001930 yago:WikicatProbabilisticModels yago:Model110324560 yago:Abstraction100002137 yago:Object100002684 yago:CausalAgent100007347 yago:Worker109632518 yago:YagoLegalActor yago:YagoLegalActorGeo yago:Organism100004475 yago:WikicatFormalLanguages yago:Language106282651 yago:Communication100033020 yago:Person100007846 yago:Whole100003553 yago:Assistant109815790 yago:LivingThing100004258
rdfs:label
Вероятностный автомат Automate probabiliste Automa a stati finiti probabilistico Probabilistic automaton Autômato Probabilístico
rdfs:comment
Вероятностный автомат — устройство или система, в которых переход из одного состояния в другое происходит в зависимости от случайных входных сигналов или в зависимости от последовательности предыдущих состояний. Вероятностный автомат в основном используют в процессе обучения для демонстрации более сложного поведения, реакции которых сложно предсказуемы, например, систем автоматического управления движением транспорта на перекрёстке двух улиц. 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 è. 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). 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. 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.
dct:subject
dbc:Finite_automata dbc:Probabilistic_models
dbo:wikiPageID
11519719
dbo:wikiPageRevisionID
1052712103
dbo:wikiPageWikiLink
dbr:Currying dbc:Finite_automata dbr:Deterministic_finite_automaton dbr:Markov_chain dbr:Input_symbol dbr:Kleene_star dbr:Topological_space dbr:Nondeterministic_finite_automaton dbr:Regular_language dbr:Ω-automaton dbr:Set_(mathematics) dbr:Subshift_of_finite_type dbr:Pergamon_Press dbr:Stochastic_vector dbr:Membership_function dbr:Row_vector dbr:Scalar_(mathematics) dbr:Row_and_column_vectors dbr:Semiautomaton dbr:Stochastic_matrix dbr:Coordinate_vector dbr:Mathematics dbr:Quantum_angle dbr:Unitary_group dbr:Power_set dbc:Probabilistic_models dbr:Quantum_finite_automaton dbr:Uncountable dbr:Alphabet_(computer_science) dbr:Computer_science dbr:String_(computer_science) dbr:P-adic dbr:Monoid dbr:Discrete_probability_distribution dbr:Formal_language dbr:Simplex dbr:Michael_O._Rabin dbr:Complex_projective_space dbr:Finite_state_machine dbr:Topological_automaton
owl:sameAs
n7:iQ8a yago-res:Probabilistic_automaton dbpedia-he:אוטומט_הסתברותי dbpedia-fr:Automate_probabiliste dbpedia-pt:Autômato_Probabilístico freebase:m.02rgmnj dbpedia-fa:اتوماتای_احتمالاتی wikidata:Q176567 dbpedia-it:Automa_a_stati_finiti_probabilistico dbpedia-ru:Вероятностный_автомат
dbp:wikiPageUsesTemplate
dbt:Reflist dbt:Technical dbt:Cite_book
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. 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. 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. Вероятностный автомат — устройство или система, в которых переход из одного состояния в другое происходит в зависимости от случайных входных сигналов или в зависимости от последовательности предыдущих состояний. Вероятностный автомат в основном используют в процессе обучения для демонстрации более сложного поведения, реакции которых сложно предсказуемы, например, систем автоматического управления движением транспорта на перекрёстке двух улиц. 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.
gold:hypernym
dbr:Generalization
prov:wasDerivedFrom
wikipedia-en:Probabilistic_automaton?oldid=1052712103&ns=0
dbo:wikiPageLength
10478
foaf:isPrimaryTopicOf
wikipedia-en:Probabilistic_automaton
Subject Item
dbr:Index_of_philosophy_articles_(I–Q)
dbo:wikiPageWikiLink
dbr:Probabilistic_automaton
Subject Item
dbr:Weighted_automaton
dbo:wikiPageWikiLink
dbr:Probabilistic_automaton
Subject Item
dbr:Constraint_automaton
dbo:wikiPageWikiLink
dbr:Probabilistic_automaton
Subject Item
dbr:Stochastic_matrix
dbo:wikiPageWikiLink
dbr:Probabilistic_automaton
Subject Item
dbr:Theoretical_computer_science
dbo:wikiPageWikiLink
dbr:Probabilistic_automaton
Subject Item
dbr:Ewan_Birney
dbo:wikiPageWikiLink
dbr:Probabilistic_automaton
Subject Item
dbr:Read-only_Turing_machine
dbo:wikiPageWikiLink
dbr:Probabilistic_automaton
Subject Item
dbr:Michael_O._Rabin
dbo:wikiPageWikiLink
dbr:Probabilistic_automaton
dbp:knownFor
dbr:Probabilistic_automaton
dbo:knownFor
dbr:Probabilistic_automaton
Subject Item
dbr:Stochastic_language
dbo:wikiPageWikiLink
dbr:Probabilistic_automaton
dbo:wikiPageRedirects
dbr:Probabilistic_automaton
Subject Item
dbr:P-adic_language
dbo:wikiPageWikiLink
dbr:Probabilistic_automaton
dbo:wikiPageRedirects
dbr:Probabilistic_automaton
Subject Item
dbr:Probabilistic_automata
dbo:wikiPageWikiLink
dbr:Probabilistic_automaton
dbo:wikiPageRedirects
dbr:Probabilistic_automaton
Subject Item
dbr:Probabilistic_finite_automata
dbo:wikiPageWikiLink
dbr:Probabilistic_automaton
dbo:wikiPageRedirects
dbr:Probabilistic_automaton
Subject Item
dbr:Probalistic_automaton
dbo:wikiPageWikiLink
dbr:Probabilistic_automaton
dbo:wikiPageRedirects
dbr:Probabilistic_automaton
Subject Item
dbr:Stochastic_finite_state_machine
dbo:wikiPageWikiLink
dbr:Probabilistic_automaton
dbo:wikiPageRedirects
dbr:Probabilistic_automaton
Subject Item
wikipedia-en:Probabilistic_automaton
foaf:primaryTopic
dbr:Probabilistic_automaton