{"entities":{"Q3753494":{"pageid":5783400,"ns":120,"title":"Item:Q3753494","lastrevid":110594576,"modified":"2026-11-18T17:18:57Z","type":"item","id":"Q3753494","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3990877"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3753494$FEF4E7D2-0048-4ADF-B58D-70A7D2CD8080","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abd577d768ac852c989fc25305cd4ccdce662298","datavalue":{"value":"0612.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753494$A56CE4B3-EA49-44C8-AC8B-1D1334451901","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b1d5db5452ff6989affa0f15508c616aad95ed5","datavalue":{"value":{"entity-type":"item","numeric-id":1151261,"id":"Q1151261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3753494$7B55384F-4F12-47DE-BB72-960F32724933","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3753494$91124D09-D68E-4CA2-93A0-C509987376F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753494$3BB719D3-768F-4B66-84A2-034A2E5EFFBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24aafcf24a21bd70cd3b62d3f5f72a6d0d82d816","datavalue":{"value":"68-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753494$46E97751-F6BB-42F8-AE5F-D2EA21BF3C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"42ae7023aacc352fd724e6a12cac17515c40dd71","datavalue":{"value":"68S05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753494$2E8FD868-A173-43CB-8140-A52ED797AFB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753494$AFC22B6D-613E-4BE7-BCAB-9FBE10B69BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"deb5f9f43f355c6575c467b17adc4a680e013b41","datavalue":{"value":"68Q70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753494$36EBD6E4-44A1-46BD-A5F6-EEF572A307AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753494$7386E471-C2D0-450B-BD3F-1390599B555F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753494$805880A7-B71F-4DD9-AF6C-2F583F619449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753494$3F2E2655-B900-4849-9221-A43AAD526D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"13e38350673ed3dfbbcab128fb958c8c2b0859f1","datavalue":{"value":"94A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753494$965AB6B3-3893-40BD-B83E-AB696F47953A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86171878ce3bc2b08d446d0d5224af392882ebf2","datavalue":{"value":"3990877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3753494$8A248ABC-9315-4374-9FF7-D0B5863EBFD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753494$1449C559-584E-474E-881C-24B96EFAA975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752c09cf731d1ad75f442b74d94faa3296dfd06","datavalue":{"value":"probabilistic automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753494$908FA9BC-4178-4D99-B982-646B19F19C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d29eae965adfa31739b0f5e8282fd27aafe544f","datavalue":{"value":"stochastic matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753494$ADD6ED85-EFCD-4798-ADBE-02731574B13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f080b22ac194cf7585a56b63883129b1a17549b","datavalue":{"value":"equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753494$6FD7931B-B8F1-48BE-95AC-FA044509CA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5e9ad7d8acff6fcf42f5124d30b1ec12cf4fa2e","datavalue":{"value":"communication channels","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753494$F359A24A-0A6E-49BD-9C6C-A27311116166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1279221fe7735b1b47afd1411b335eca7e3f0e","datavalue":{"value":"minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753494$B2BA145A-F86C-4E4D-8FF7-A43C64A52134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e636d6200f7544f4dd5a5bbed79f99982c70f6d","datavalue":{"value":"homomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753494$61D9FD85-310E-40A5-BE0A-C5CE96C50A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3954bee5093b44ebbc1804ba0c0d78d432faed7e","datavalue":{"value":"families of languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753494$AD8FDF37-E1BB-4286-9A7D-EA2C1AEBAA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753494$951B15B4-BA36-49E8-BDA8-79AD6E857096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d70f0c6d480f39943d9113b453e696e21bc13df","datavalue":{"value":"identifiability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753494$3A0CAB5A-3FE9-4416-B74F-0FDA876D0EBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c80c2bcd2d7e33d746817e730d08dbed254dd04a","datavalue":{"value":"sequences of pairs of random codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753494$BEBCDBE0-032B-46B0-BCC7-8D703BC0F3C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a78a7f7d3ab070465714f13afab47ad451fa02b3","datavalue":{"value":"structure theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753494$E59F3EAA-C081-4D5F-B4E7-D049943CC5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16fadcea84fd7ce817559af18a9bd695966dda98","datavalue":{"value":"computational power","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753494$D10B6D0B-BAE4-47D4-9DAA-D74EB85FE1B8","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3753494$AC3BD19D-1B9D-4AB5-B641-5A19568F24FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68f0cb2e4d0f69d3587e8931bcf43add67f61e76","datavalue":{"value":{"entity-type":"item","numeric-id":2770666,"id":"Q2770666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae9f299135655802ea3635c8df9728cd7db04e7e","datavalue":{"value":{"amount":"+0.7990501523017883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3753494$B5984325-76DC-4031-ACAD-28E96E81DB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"622632310dc335c6d8906d98b4445637e7716699","datavalue":{"value":{"entity-type":"item","numeric-id":2951584,"id":"Q2951584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae9f299135655802ea3635c8df9728cd7db04e7e","datavalue":{"value":{"amount":"+0.7990501523017883","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3753494$61F302F6-D8E8-4616-B0C5-4C1E446AE9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d83653375850759a1447a3e6b5024ccb54c87f7","datavalue":{"value":{"entity-type":"item","numeric-id":5511413,"id":"Q5511413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a30afa8e759526e6ca16ed06f9ac2a39c9d26a4","datavalue":{"value":{"amount":"+0.7926281690597534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3753494$E4473716-7975-4E8D-90A2-74C93013EC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59138b53a5e4ee022c2ad560f35f7408940c3199","datavalue":{"value":{"entity-type":"item","numeric-id":596111,"id":"Q596111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fcb60ac2b43732f818b80bbdf9b4e9b46aaeb84","datavalue":{"value":{"amount":"+0.7921862602233887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3753494$A9EBBE5F-0FFE-44C8-B5DA-A60E5144AECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5232c3d132ffe15b0b53558008929e3383389ff","datavalue":{"value":{"entity-type":"item","numeric-id":3325066,"id":"Q3325066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fcde665e876d5c30609e2069c07313812d0c465","datavalue":{"value":{"amount":"+0.7892651557922363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3753494$56281364-313C-464A-B0B9-58223FAC5F88","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"57420ed8e7c4bbaed0296a1a7f9a064e6301239b","datavalue":{"value":"This monograph can be viewed as a textbook for postgraduate students in computer science. It provides both, an overview concerning the investigations in probabilistic automata theory and a motivation for further research in this area. The book covers the main results obtained in 489 papers (233 published in Russian and 252 published in English or German) in a concise form. The proofs of the presented results are included in a well-readable form, the main ideas are conveniently emphasized. The book is divided into 6 sections. The first one involves the basic definitions concerning the probabilistic automaton model, the basic properties of stochastic matrices and the study of the initial equivalence of probabilistic automata. The relation between communication channels and probabilistic automata (PA), the equivalence of PA, the minimization technique for PA, and the homomorphism between PA are considered in Section 2. The algebraic properties of the families of languages defined by PA are presented in Section 3. The results concerning the reduction and identifiability problems for PA, the relation between sequences of pairs of random codes and PA, and some further special questions are studied in Section 4. The structure theory of PA is included in Section 5. Section 6 is devoted to the comparison of the computational power of probabilistic and deterministic computations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3753494$B70D3BC7-7411-4F8B-855F-3D62B09EF0C7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3753494","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3753494"}}}}}