{"entities":{"Q1102752":{"pageid":1113504,"ns":120,"title":"Item:Q1102752","lastrevid":69646029,"modified":"2026-04-13T08:26:08Z","type":"item","id":"Q1102752","labels":{"en":{"language":"en","value":"The complexity properties of probabilistic automata with isolated cut point"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4051012"}},"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":"Q1102752$09C1FF35-9D13-4198-AE55-2FF4D575686E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4cc7247da077edf0662b42ce91454e67c23cb3a7","datavalue":{"value":{"text":"The complexity properties of probabilistic automata with isolated cut point","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102752$2C909412-7DEC-4510-9E66-896841069347","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"61c8b929ecea82059809c4d369bb4cfd52ddddc7","datavalue":{"value":"0644.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102752$6DB9F092-D34F-4353-B7DC-07099693D7B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d45cc0125fd8138949f837f2e9fd39009493d3b0","datavalue":{"value":"10.1016/0304-3975(88)90164-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102752$7D4A219F-1381-4700-A06E-1004B9C0D9A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a4809dfa3949d8fc902180aa8dc9575e3869e10","datavalue":{"value":{"entity-type":"item","numeric-id":1102751,"id":"Q1102751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102752$73DE52FC-54F1-445A-95BD-39D921CB3FAB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102752$9E79004D-3985-418F-8584-512F6B69F72B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1102752$DFD2C210-62D2-4B7D-992E-E34EA98B9CB4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df029ca977c94a285cd3483ff1b8369d78402874","datavalue":{"value":"A probabilistic automaton (PA) which accepts a language with e-isolated cut point 1/2 corresponds to a PA which computes with \\((1/2-e)\\) bounded error probability. Let \\(P(L,e)\\) be the minimal number of states of a PA necessary for accepting a language L with e-isolated cut point 1/2. It is shown that there are languages \\(L^ k\\), \\(1<k<\\infty\\), and an infinite sequence of numbers \\(0<e_ 1<e_ 2<...<\\) such that for all \\(i\\geq 1\\), \\(P(L^ k,e_ i)/P(L^ k,e_{i+1})\\to 0\\) when \\(k\\to \\infty\\). It is also shown that the probabilistic recognition of the language \\(W^ k\\) is more effective than that of the \\(L^ k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102752$3036BE5C-F6BD-40AA-B9CD-7D2242B700EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102752$B79EBD16-350E-478E-A122-934E8D47281A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102752$256A3C43-E7E4-44DD-A452-E3E2A99520C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"018b78e9afe3ac5d5760c2e5669cf65cb2e7dd35","datavalue":{"value":"4051012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102752$60184AF6-39CD-41F4-BFB5-51EE30084DB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a87266cd82cbdd206edba815ca4acbad9d5f81a","datavalue":{"value":"recognition of languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102752$F845E7B4-D3DB-432A-842F-B388B6C01440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752c09cf731d1ad75f442b74d94faa3296dfd06","datavalue":{"value":"probabilistic automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102752$9E03F40A-6498-4197-927A-1B4647AD880B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edf1e59fa36624c94df34faa2c23b8c959e3419e","datavalue":{"value":"isolated cut point","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102752$A84A0435-ACAC-451D-ABEF-C35892075E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6deca9b5ebc941b9361ce3a1c641ad2e809f90e6","datavalue":{"value":"error probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102752$3B093783-76B6-40E1-88E0-6CB3966F3EA5","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":"Q1102752$764FEF1E-D264-4A10-BA30-5E4D18960278","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5237f29ad3a41154da4b7d152229d9fcc73d3b43","datavalue":{"value":"https://doi.org/10.1016/0304-3975(88)90164-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102752$F392D8AC-A3CB-4B97-A141-8D8DDAE5BBDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed516e5de90bde7cd35f7d0acd7be7a180108bc4","datavalue":{"value":"W2015555890","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102752$A37CFD53-8D07-49E9-9714-73DF705CC92E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ffad5a21b253d66e1286075f6cbf774bcc5853","datavalue":{"value":{"entity-type":"item","numeric-id":3893307,"id":"Q3893307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102752$7BD0AE9E-12F4-4F8A-8B51-360A29361167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbdf6c3be8ccffe536af8bf36d0ecb66a387d1b5","datavalue":{"value":{"entity-type":"item","numeric-id":3893316,"id":"Q3893316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102752$D45CD374-C525-41CB-BF04-545F4843BB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ecf59f9a4d1b7659a1683859f2c9d3ac797ae0","datavalue":{"value":{"entity-type":"item","numeric-id":5572344,"id":"Q5572344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102752$FB42934C-6786-4B54-95A4-52EEC9E76014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e3bbc9b3d1eddc34941d8d96b4bfa7380dd3fd","datavalue":{"value":{"entity-type":"item","numeric-id":1838301,"id":"Q1838301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102752$DF4A4712-9C19-4B21-8A9D-C5D8847B5FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb24dff4005148539085ff5c885035cfccaed69","datavalue":{"value":{"entity-type":"item","numeric-id":4140967,"id":"Q4140967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102752$6F1B4659-393E-4D96-AAD8-E84C6282BAF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78ab9262454f6c8f361107959cac5de9c1515f36","datavalue":{"value":{"entity-type":"item","numeric-id":3771624,"id":"Q3771624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102752$D17AB5D1-CD13-4E2E-B6EE-56388F5FDADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc6cb4c4427f5aa932c4f3073c58f7074315aee","datavalue":{"value":{"entity-type":"item","numeric-id":5732929,"id":"Q5732929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102752$62653291-DBC8-4AD1-A296-0349E49D3739","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66f8bbc48e0cd6dea702c6a4fa9ff9a3c411683d","datavalue":{"value":{"entity-type":"item","numeric-id":6487443,"id":"Q6487443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62150342656ec02854fe997fc95e92a608fb0c6c","datavalue":{"value":{"amount":"+0.8763275146484375","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":"Q1102752$EE47F98A-759B-41DD-98EE-66CA4B501FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6876b133b41d4acb15a13f8c3b14b65d0f1f0456","datavalue":{"value":{"entity-type":"item","numeric-id":2849915,"id":"Q2849915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0781c133ccf52d7b2ed723b063725a64fe6d0c3d","datavalue":{"value":{"amount":"+0.8702551126480103","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":"Q1102752$3B2067B4-F2E5-4506-9D11-2D9EEB274C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672594a46eaf6419cd2cb9b0f458a60b7ff874bb","datavalue":{"value":{"entity-type":"item","numeric-id":3979858,"id":"Q3979858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d49e1bef8e5c4bd7be6c69f1776c428e822ea30","datavalue":{"value":{"amount":"+0.8631179928779602","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":"Q1102752$3ECDEA1D-BA38-462A-847D-54C5124C8F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35c6e9a088f2dfb145cb5deabac7744551b959e9","datavalue":{"value":{"entity-type":"item","numeric-id":3085986,"id":"Q3085986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dce9bdf41605afcf1c021534c391501913981da","datavalue":{"value":{"amount":"+0.8631178140640259","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":"Q1102752$8CA049BC-173C-428A-A286-D59CF96CCF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6024a2319b82e27fbf68e8ca08a81b637c652256","datavalue":{"value":{"entity-type":"item","numeric-id":3798238,"id":"Q3798238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b54376cc05db7e63d4a05fce87ee78590807f2f9","datavalue":{"value":{"amount":"+0.8263038396835327","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":"Q1102752$76BC5E0E-D6AC-410D-8FDC-E678DC87EC60","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity properties of probabilistic automata with isolated cut point","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_properties_of_probabilistic_automata_with_isolated_cut_point"}}}}}