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)
- 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)
|
dbo:thumbnail
| |
dbo:wikiPageExternalLink
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 12254 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
|
- 1963 (xsd:integer)
- 1969 (xsd:integer)
- 1971 (xsd:integer)
- 2008 (xsd:integer)
|
prop-fr:auteur
| |
prop-fr:collection
|
- Computer science and applied mathematics (fr)
- Computer science and applied mathematics (fr)
|
prop-fr:id
|
- Rabin (fr)
- Arto (fr)
- Paz (fr)
- Rabin (fr)
- Arto (fr)
- Paz (fr)
|
prop-fr:journal
|
- Theory of Computing Systems (fr)
- Information and Control (fr)
- Theory of Computing Systems (fr)
- Information and Control (fr)
|
prop-fr:numéro
| |
prop-fr:pages
|
- 230 (xsd:integer)
- 231 (xsd:integer)
|
prop-fr:titre
|
- Theory of Automata (fr)
- Introduction to probabilistic automata (fr)
- Probabilistic Automata (fr)
- Undecidable Problems for Probabilistic Automata of Fixed Dimension (fr)
- Theory of Automata (fr)
- Introduction to probabilistic automata (fr)
- Probabilistic Automata (fr)
- Undecidable Problems for Probabilistic Automata of Fixed Dimension (fr)
|
prop-fr:url
| |
prop-fr:volume
|
- 6 (xsd:integer)
- 36 (xsd:integer)
|
prop-fr:wikiPageUsesTemplate
| |
prop-fr:éditeur
| |
dct:subject
| |
rdfs:comment
|
- 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)
- 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)
|
rdfs:label
|
- Automate probabiliste (fr)
- Autômato Probabilístico (pt)
- Вероятностный автомат (ru)
- Automate probabiliste (fr)
- Autômato Probabilístico (pt)
- Вероятностный автомат (ru)
|
rdfs:seeAlso
| |
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageRedirects
of | |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |