{"entities":{"Q2408814":{"pageid":2419557,"ns":120,"title":"Item:Q2408814","lastrevid":78853430,"modified":"2026-05-06T12:35:22Z","type":"item","id":"Q2408814","labels":{"en":{"language":"en","value":"One-way bounded-error probabilistic pushdown automata and Kolmogorov complexity (preliminary report)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6791090"}},"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":"Q2408814$7EDC0FC3-D1C1-429A-8A71-2783D416082F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef3aae17949b2ce1122595bd5234361f24cf02c6","datavalue":{"value":{"text":"One-way bounded-error probabilistic pushdown automata and Kolmogorov complexity (preliminary report)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2408814$C86C5189-F1E2-45D3-903A-B1F6CD2B28D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9787675854c33a8170d452d3149674bc0705fbac","datavalue":{"value":"1494.68151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408814$C5B2CFE6-2BB3-4BF7-A6A2-13F002D47ED5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"251daec8ad490e86503210f499b31ea4b5bd2eff","datavalue":{"value":"10.1007/978-3-319-62809-7_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408814$26FF8C6C-6F2B-4E19-A0D9-F88514D2A471","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e331a56534fb3d15d7a09cc088a9f710c573114","datavalue":{"value":{"entity-type":"item","numeric-id":434348,"id":"Q434348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2408814$6C564BAD-2665-405B-B537-43A80085F93C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc9e63601a8e28f445aeeeaef7b99c9c03ba64fa","datavalue":{"value":{"time":"+2017-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2408814$A8AB1344-7D1D-4C03-8E8A-A5D6DC2D72A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408814$8BB70F1D-0785-4FFC-8F2E-BC121CE94EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408814$E3AECC35-7050-441B-83EF-EBBEBE222CBE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c8f595fd90fa66a6749c05931084b3d073e89ce","datavalue":{"value":"6791090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408814$949D7F0C-72E5-4796-A6D9-3D9697E635E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbe301466164a791a9f41d0ef690df9b2d2fe1e1","datavalue":{"value":"probabilistic pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408814$0C90BA46-2D03-4D13-B3CB-DC81AC7244BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c6abba6e7b137ec463135b2362fa607f22c1ec5","datavalue":{"value":"bounded error probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408814$5F3D5D45-AC9A-4869-AA72-BCDFA64109DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a758431f8ef73112bf90f50733ebacecdf1c614","datavalue":{"value":"BPCFL","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408814$BFCA03E6-ADF3-4052-B252-6A44C283CA70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e48afa5abe77db3d9ffce6f9daf0ce442bcbfd0","datavalue":{"value":"palindromes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408814$EE0508DB-8F47-4480-A11C-3AD67A6924AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2408814$A0B83288-9D9B-4ED6-A873-F81B35CC0169","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":"Q2408814$965864DA-D6F3-437C-AC7D-BC435BB0D3D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e08b209d572b4dd8058fd090f4b1322a8737c4a","datavalue":{"value":"https://doi.org/10.1007/978-3-319-62809-7_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q2408814$58B7233E-1EE3-4AA6-A24E-7B1A989E9682","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c134eb00f2dc37f52328d629e2c23d2f2b399539","datavalue":{"value":"W2737881550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2408814$570BB6DA-A9C7-4D07-8478-E129E72A75B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77787baa39ef44cc2b5b445b518f21acb6317e3f","datavalue":{"value":{"entity-type":"item","numeric-id":989292,"id":"Q989292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20e242fb9b4743fb901197754b14a05a0d13769d","datavalue":{"value":{"amount":"+0.8816194","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2408814$8F176AF3-5676-4606-A778-A64FB2397325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5cfbe14c73f5c24ad8411b2ebde4213d5e7ffdf","datavalue":{"value":{"entity-type":"item","numeric-id":5055907,"id":"Q5055907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99fb953e2c19bcb6303c53db9919ca87ae1503a5","datavalue":{"value":{"amount":"+0.8737651","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2408814$440F8760-3D9E-4467-AADB-848CC0398FF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e9d8006f0f161903eb2abe83342f6410f9aef48","datavalue":{"value":{"entity-type":"item","numeric-id":3976039,"id":"Q3976039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e00f0c1caa6b101205b51971ea88cfb54a52d58","datavalue":{"value":{"amount":"+0.8623401","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2408814$8677795F-485E-43E9-B313-5809F7CE814F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab80b5798343dddcf862f70d4bd3a908b03c05eb","datavalue":{"value":{"entity-type":"item","numeric-id":2892790,"id":"Q2892790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74afc6571621c4bf00db0e1bd4436ee2b4d86f92","datavalue":{"value":{"amount":"+0.85980237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2408814$EEF5B7E8-4BE1-4C6C-A850-3EA965C92097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"899ed6dc726f3b5bc917d57576cfaf0c092a0d38","datavalue":{"value":{"entity-type":"item","numeric-id":1207305,"id":"Q1207305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c03c175dda8c7824c84f80bcc908f79c3cc9006","datavalue":{"value":{"amount":"+0.85891426","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2408814$AEA0DEEC-8598-437B-AE9C-A9F4EBAE061F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9608d46e74dcf531a044a309de798faef5389bca","datavalue":{"value":{"entity-type":"item","numeric-id":2852013,"id":"Q2852013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d39d8ea1961299e6e741df452d0dbf828eeb456","datavalue":{"value":{"amount":"+0.8588166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2408814$50C89FD4-F2B9-4434-9D30-2BC6E7ECC8E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bca642b42684706c99892a73d1695d24063c8ab","datavalue":{"value":{"entity-type":"item","numeric-id":4531377,"id":"Q4531377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"535899747196d774f1c26bbdaaa223c5cbc89ba0","datavalue":{"value":{"amount":"+0.858519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2408814$A8DEE04E-A630-4646-90B8-38C62C6BBDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0839173a69ec0c39a3531c74515805a2414cf8c1","datavalue":{"value":{"entity-type":"item","numeric-id":3326840,"id":"Q3326840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2ebf2d9a037f8922923e8af39b05371eeb6b964","datavalue":{"value":{"amount":"+0.85814023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2408814$06532B4B-8F2E-4906-9BC5-3C10BD7EFDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c593818b17c9052f5ae32063fe81e0efbfc089f","datavalue":{"value":{"entity-type":"item","numeric-id":3222174,"id":"Q3222174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2ebf2d9a037f8922923e8af39b05371eeb6b964","datavalue":{"value":{"amount":"+0.85814023","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2408814$3A3CED9D-5933-4CEC-A383-73E208661FA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b42cfa70f4a3f3d52b338eabe7b0420aa6130993","datavalue":{"value":{"entity-type":"item","numeric-id":4737913,"id":"Q4737913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aecec8c1144261200bc7310fb53c5205b130a255","datavalue":{"value":{"amount":"+0.8566819","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2408814$AD219822-DB93-4ED4-A638-F97275D5A28E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"One-way bounded-error probabilistic pushdown automata and Kolmogorov complexity (preliminary report)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/One-way_bounded-error_probabilistic_pushdown_automata_and_Kolmogorov_complexity_(preliminary_report)"}}}}}