{"entities":{"Q2575832":{"pageid":2586575,"ns":120,"title":"Item:Q2575832","lastrevid":72810492,"modified":"2026-04-14T08:00:31Z","type":"item","id":"Q2575832","labels":{"en":{"language":"en","value":"Measuring nondeterminism in pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2235953"}},"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":"Q2575832$877F74AC-946D-45D2-AFEB-5B1ABDF51994","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"422f537279af799ee41b403d07873977fb61ff94","datavalue":{"value":{"text":"Measuring nondeterminism in pushdown automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2575832$4F48352D-C322-4818-B4AB-1D240A5D772A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7dfa97367e0098cbd569feb77ab6ce14c930686b","datavalue":{"value":"1101.68653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575832$63B1B1F5-EA9E-4FDC-9A53-36104756439D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"753a6ab26217b92fe323b9f0259c9e20ed36df6c","datavalue":{"value":{"entity-type":"item","numeric-id":584930,"id":"Q584930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575832$BB395D2D-EC03-4BD7-BB6E-0C083599A496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fde9cf859c921ea6af31d0e2367f34c0c5ed9fd3","datavalue":{"value":{"entity-type":"item","numeric-id":912640,"id":"Q912640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575832$4CA1382A-BC20-458E-B325-029AA3DB4A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c724caa116f6e894d6a8294eef50c12b3c96d159","datavalue":{"value":{"entity-type":"item","numeric-id":1357232,"id":"Q1357232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575832$BF881707-2BF4-4D78-B755-EC9274F15CAE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575832$9DA35CBD-38D6-48FB-9BCD-C677AC9E9BAF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a6b2dab0c1a850c148e524dd23e597ec7eb88d7","datavalue":{"value":{"time":"+2005-12-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2575832$957B10D3-F74A-4329-B2A3-208C4EB30360","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575832$E1331D1B-0F6B-4D28-A2DC-62177AEC3B94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"985a29a748a4e82dc67d66632ab99f962dcf3b67","datavalue":{"value":"2235953","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575832$B4A88CB3-889E-4737-B31A-CAA2A0CF8CC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7809efefa990f9eaecbd510547eb6bdd5256ccb3","datavalue":{"value":"Nondeterminism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575832$9109E2B9-A43C-4492-A225-3567E61D0295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d8a4beba4c517c84267c35c5746c9d5eafea35e","datavalue":{"value":"Pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575832$100A265D-FF42-4717-BDDA-57E5AEC60DE6","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":"Q2575832$0593FB99-3A09-4E74-8410-0F03EACF3EFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea506668df9debfc98e26169ba9e607cdf2cc935","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2005.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2575832$FC82533A-5856-4E94-A279-48FA56F0955D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ffd909a0479aa7bdd05655212afb7e571a99e3a","datavalue":{"value":"W2026606097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575832$82DA2484-F317-4A24-A3E5-D2B575DEEF48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e37d3cd89bf56058a2b19db5dd9a0a78bfe825f","datavalue":{"value":{"entity-type":"item","numeric-id":2561843,"id":"Q2561843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575832$BB4CE20A-93CE-45E0-BA8B-07EC82302F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d65191e9a702a3f20018f3f7b271dfdf630d429","datavalue":{"value":{"entity-type":"item","numeric-id":4197340,"id":"Q4197340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575832$C60664B5-44F9-45A2-AC98-1B7806E2AB2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f56e7c09b71d6e6794c7b6bdb13ce75c77a19e4","datavalue":{"value":{"entity-type":"item","numeric-id":912641,"id":"Q912641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575832$DE628E57-4916-4A26-B07E-A968B3D551D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbe8c08fd37589a3546d5ee9dca184fd1fb2b21","datavalue":{"value":{"entity-type":"item","numeric-id":1198953,"id":"Q1198953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575832$17A8538A-4E98-445E-ACE2-445D672A2D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575832$7B275C42-272C-4CC7-82FF-78E2256B7331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e87bc171c31b1d27fc0d0111fa2fd74fbb9c7ad3","datavalue":{"value":{"entity-type":"item","numeric-id":1157181,"id":"Q1157181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575832$D88BB8E3-DF08-44EA-BF38-A2D148CC9778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4387bf4afe52660f5c53126d821e6810fc7a7d8","datavalue":{"value":{"entity-type":"item","numeric-id":1391304,"id":"Q1391304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575832$6ECD056B-6C70-4EE0-B0F5-0CDF7B228EAD","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":"Q2575832$25604317-F8AE-4A8A-907C-915D66768CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759d1da3bf7efa3af099cec17e745b3a54cdc749","datavalue":{"value":{"entity-type":"item","numeric-id":4174256,"id":"Q4174256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575832$B940D20A-C17B-4E79-9EFD-7E67BDCFBD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65049120db84eb3a64559cb6dce6f2ce61c91d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3893305,"id":"Q3893305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575832$D0A20847-3D2B-47E3-857E-9510D55F5979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"005a72c1edeb14a152d3d24ef383c7204eb6ae58","datavalue":{"value":{"entity-type":"item","numeric-id":1271338,"id":"Q1271338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575832$126B6C94-C5BD-4127-BAD4-B86E22EA6296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c5e67ed3d6b79d981cbf2cc1e2b116cecb8ef4","datavalue":{"value":{"entity-type":"item","numeric-id":3783613,"id":"Q3783613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575832$FB7ADE05-02F7-4C7F-9F37-9953DB9D55C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc15b4f926b6dff417ab3fc58dda622033ed1569","datavalue":{"value":{"entity-type":"item","numeric-id":3817637,"id":"Q3817637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575832$0AB20F09-EA54-49F0-B151-124EA76E66F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8648a1aeefd188f9268fb9a2620d8f4b97785edf","datavalue":{"value":{"entity-type":"item","numeric-id":4365009,"id":"Q4365009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575832$8D5C6CD9-CB87-4EAD-B715-99B98B59428D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bea9f77d923980bb7c8a77d3764a9660febefac","datavalue":{"value":{"entity-type":"item","numeric-id":4431342,"id":"Q4431342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575832$652DD9ED-0F1C-4D9D-B8A3-F1CB4544D447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9566ded202d69364be211db2bc0065893d1fdc3e","datavalue":{"value":{"entity-type":"item","numeric-id":1337469,"id":"Q1337469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575832$F2887596-5666-4593-A110-93F062960E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5c706af26597a23c59f8b94c3772be3a8c03c9","datavalue":{"value":{"entity-type":"item","numeric-id":4040284,"id":"Q4040284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575832$34023B08-92AE-4DCC-B2B7-C8DDF73D7763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6ecdef231c139eb03dea26807b9d5ef2cdde680","datavalue":{"value":{"entity-type":"item","numeric-id":3309067,"id":"Q3309067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575832$FA092E65-1B15-45DD-B4BD-EE57ACEB963F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78e7c29bdf7913956d0cc9f58109fefaf4ebfe9d","datavalue":{"value":"10.1016/J.JCSS.2005.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575832$14B98652-1943-4312-8C73-84B5713C8A66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c915141b89c466e16d2a6dbd35478fbf3dca6ae7","datavalue":{"value":{"entity-type":"item","numeric-id":5048932,"id":"Q5048932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"251c76e70448c64e41039953e1c8e8f66aa6f308","datavalue":{"value":{"amount":"+0.98064523935318","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":"Q2575832$0B5022F4-BBEE-417B-BF37-E70CD4695A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56aa9a58d0112110f84db1f060d81a8d84e6fe99","datavalue":{"value":{"entity-type":"item","numeric-id":5485994,"id":"Q5485994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01f76ff1cbd602f55ca8494de80115feec8d18d6","datavalue":{"value":{"amount":"+0.8595048785209656","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":"Q2575832$F588BF74-E889-4F6E-843D-883FF23B30EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a1d1971623f6af10f9714bb61bb2cc8512e092b","datavalue":{"value":{"entity-type":"item","numeric-id":1337469,"id":"Q1337469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e787f562b9f1548139c519663690cc26d5a7940f","datavalue":{"value":{"amount":"+0.821625292301178","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":"Q2575832$EF50ADE7-FEED-4EEF-9747-F749F825E667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abe478b6f569ed14a0fa9430718e3b42ad9c15af","datavalue":{"value":{"entity-type":"item","numeric-id":912641,"id":"Q912641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e787f562b9f1548139c519663690cc26d5a7940f","datavalue":{"value":{"amount":"+0.821625292301178","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":"Q2575832$8E5DC72B-74F7-4301-A136-0EFDE43A2718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23794c7bfaef7f245f4510beed87a553a21b9e03","datavalue":{"value":{"entity-type":"item","numeric-id":5096344,"id":"Q5096344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c3c7e6b63e6d1df3b685c6060b726d0efa0e6b4","datavalue":{"value":{"amount":"+0.818014919757843","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":"Q2575832$5D5DEF9B-4414-40AF-993D-C3799066FF8A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Measuring nondeterminism in pushdown automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Measuring_nondeterminism_in_pushdown_automata"}}}}}