{"entities":{"Q989292":{"pageid":991140,"ns":120,"title":"Item:Q989292","lastrevid":65828805,"modified":"2026-04-12T05:38:51Z","type":"item","id":"Q989292","labels":{"en":{"language":"en","value":"On probabilistic pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773136"}},"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":"Q989292$9CEEECFE-6422-4886-97EE-E447D8FA70CA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc361c08032db14e741b0f599b217e03fc432300","datavalue":{"value":{"text":"On probabilistic pushdown automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989292$7F9D7BFE-BF19-4C37-843B-3C7ED1FC934A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"308f4afa228810ae90ed2c62da4b054de1d5cb2a","datavalue":{"value":"1205.68202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989292$D2D955DB-1E12-4330-B5F6-C96D94A34579","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7330faa8aa9bfbfa602624605066aa6301d76b4","datavalue":{"value":{"entity-type":"item","numeric-id":208754,"id":"Q208754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989292$DF1C94D3-6BDD-4046-8001-DD0E9208B2E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ea84784d0ec02c56a3f38dfe8d621cdc682004f","datavalue":{"value":{"entity-type":"item","numeric-id":436320,"id":"Q436320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989292$0FAE2ECB-C05C-4A33-855D-67E34507A949","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989292$EBEF8FD6-1494-4635-979C-8DD89820601B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6dbecd33995f2d948db2c506d7c0f2fb946d5112","datavalue":{"value":{"time":"+2010-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989292$0ED4655A-994A-4FA4-B2D5-72D929A09D96","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989292$AD035464-7ECC-493C-AF5B-2EF43804870D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989292$9DAF9F99-28B0-4E5E-8126-9A854EDED9BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69ad14e9814ebc582eb152abb250ae23b8ab479f","datavalue":{"value":"5773136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989292$7662FA34-4B13-463A-846F-F8C2A2294833","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q989292$0033838D-77C0-44F8-9A95-49AAD59E0C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52ba6d968a7617d9b56b80603a9b30974da2b918","datavalue":{"value":"determinism","type":"string"},"datatype":"string"},"type":"statement","id":"Q989292$6944A532-487C-486D-B6D5-2C9B4A511478","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f532e2b08234dd6967fc70eafbf0c8f20a836d3e","datavalue":{"value":"nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q989292$F1BC0334-FAB9-4B76-ABF8-4111C893D372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q989292$1B39C9F4-51E8-43E2-B12E-D3FF1FDB7611","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":"Q989292$5B0443FA-0AAC-45D1-8F02-EBD38CB22B93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5fbb9ccf08e2e07868921d12e4edf678ba490735","datavalue":{"value":"https://doi.org/10.1016/j.ic.2009.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q989292$666F6913-AC41-4B6A-A33C-62C74D49C8A7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aba7177ad4f61ade2bfdf03a2e51f31ed5f0d3c7","datavalue":{"value":"W2140852079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989292$36BA6BDE-91C1-46F7-B36A-6E13EB9A536B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eba01971b72bd08a12e75854529da041bba2d5f","datavalue":{"value":{"entity-type":"item","numeric-id":1329159,"id":"Q1329159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989292$666CCF5D-2DDB-4F42-8C58-87AD9142AD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e796304adf4a4efe44accb85d0d020e0ba27d218","datavalue":{"value":{"entity-type":"item","numeric-id":596324,"id":"Q596324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989292$3CB5DEF5-D388-4C49-B3EE-30AD9BD9ED47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06058916ad4b538da331147b2957d9fdb91562d9","datavalue":{"value":{"entity-type":"item","numeric-id":1147522,"id":"Q1147522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989292$40F43728-E9F5-44D0-959A-45C0639DB55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07f8dca6c3cb814b0565bd9c5a072c2ca2818dbf","datavalue":{"value":{"entity-type":"item","numeric-id":1167542,"id":"Q1167542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989292$F2F5A3E1-0DF1-4878-8D60-FC087C8D423E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989292$930B46F1-CBB6-4EAD-8AB8-1258C96CC839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f06e31eaae3e7c9bdc20c4ffadaf92d3ac9fa0","datavalue":{"value":{"entity-type":"item","numeric-id":4337605,"id":"Q4337605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989292$F2C1134E-4AF7-4DFD-B227-A8EB581D5709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9509f1456f407fb49b61bf2818212aeee0292e08","datavalue":{"value":{"entity-type":"item","numeric-id":4788609,"id":"Q4788609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989292$4789B3A5-4A96-4497-9985-C536CC0181CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12fd5eb7ec616bc763e4ab5a93bc6dd3534372e7","datavalue":{"value":{"entity-type":"item","numeric-id":5958109,"id":"Q5958109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989292$18657D55-A6B8-4C4B-99D0-E703577F1A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d50e8c0c08ec3218e461b418413430778ccb1c","datavalue":{"value":{"entity-type":"item","numeric-id":1854456,"id":"Q1854456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989292$7961A1AB-D564-4E85-A4C9-6497FBC77F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56557159e4592fe73b4cb14d36f1638e9c4dc5d","datavalue":{"value":{"entity-type":"item","numeric-id":4737913,"id":"Q4737913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989292$6CD6A805-8181-4065-AD79-6BFF3C7506A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87757f3f4857d274ca82cbe87c3788d9eeeeac7d","datavalue":{"value":{"entity-type":"item","numeric-id":4449165,"id":"Q4449165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989292$A72A4315-ACBB-4D21-8EA3-6E424A11906E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63a0c6e1d95f2f22494d8c139b701ac4048ba8b6","datavalue":{"value":{"entity-type":"item","numeric-id":4030193,"id":"Q4030193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989292$D94D9034-2C64-4CCF-BD08-4775D5B374FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989292$E64CE4C5-2C24-4AE6-8ED7-A69D6C63C7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"889344291e50358b9388ae212dab290b4049f17b","datavalue":{"value":{"entity-type":"item","numeric-id":1274989,"id":"Q1274989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989292$0118887B-76A6-4EE6-B238-E8B3F216CFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841af17a8ddabf22ef2a687fd95403c58b331b5f","datavalue":{"value":{"entity-type":"item","numeric-id":1202933,"id":"Q1202933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989292$3B231AC9-83FF-4A1B-9391-6C23EDB534AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4304077c8e158fef029455f7fb0aedb68ee12a3","datavalue":{"value":{"entity-type":"item","numeric-id":5957726,"id":"Q5957726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989292$6D6EFFF0-D239-42BB-B54F-E0C019D9CA65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0cdc809161d904fee0d2e34c155cc8d341a79fd5","datavalue":{"value":"10.1016/J.IC.2009.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989292$F7E7B0C1-B623-46CE-8942-98792234B214","rank":"normal"}],"P1643":[{"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":"54f97f43dc58e6eac4995cbaa396e3b5c721cefd","datavalue":{"value":{"amount":"+0.9424838423728944","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":"Q989292$19E389C8-7B29-4C7B-BFA4-8A3B85DC7849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19057927634e581cc3b89048a24ab8c3a2210ac1","datavalue":{"value":{"entity-type":"item","numeric-id":4449165,"id":"Q4449165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"731195b6ee546ef3397fd3b284d56b4010325204","datavalue":{"value":{"amount":"+0.8760228157043457","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":"Q989292$FE431E98-4CD9-4219-A1FB-9A203495D138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f33d98f31a2d14cb9c7cbcd9f306bc5f30992add","datavalue":{"value":{"entity-type":"item","numeric-id":1274989,"id":"Q1274989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d3263f3ff7b6341564fea480942b12f1ae2e811","datavalue":{"value":{"amount":"+0.8648844361305237","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":"Q989292$5B839378-2023-4F1C-A598-A19E8FB7E71C","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":"5ef03d7f2f5b6c4163dfd1e99bcee4e2b0c8798d","datavalue":{"value":{"amount":"+0.8605315685272217","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":"Q989292$7D3B8C80-C791-45A7-887F-0E08BAD9C6FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61f0283f15619e9f1d7c450543242942db6754f6","datavalue":{"value":{"entity-type":"item","numeric-id":841617,"id":"Q841617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5274c6d4587ef7ef6153860c0e803343bddef095","datavalue":{"value":{"amount":"+0.8431912660598755","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":"Q989292$6505A808-BCEC-4D09-9AE8-D8FFA25800C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On probabilistic pushdown automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_probabilistic_pushdown_automata"}}}}}