{"entities":{"Q1337469":{"pageid":1348208,"ns":120,"title":"Item:Q1337469","lastrevid":67615644,"modified":"2026-04-12T19:02:42Z","type":"item","id":"Q1337469","labels":{"en":{"language":"en","value":"Measures of nondeterminism for pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 682624"}},"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":"Q1337469$36E2E098-722A-4E8A-BEB1-C225FB4D15C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4da919f5118b73809991326669c0cddb4f8627ca","datavalue":{"value":{"text":"Measures of nondeterminism for pushdown automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1337469$D53B3F4F-0A2D-490A-B6D0-68DD7E73090D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9014464e7180120fc8ba435e6044fcbc4980efb4","datavalue":{"value":"0822.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337469$7875AF20-274D-4F69-81AB-D76C0D593C5C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42d80a417037b180353628969bd7bbddfcb7a653","datavalue":{"value":"10.1016/S0022-0000(05)80054-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337469$8BB5903F-611C-4686-9566-5C849FBB4E9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337469$074741E7-1EEF-4C6A-80EC-3B1BC7C09767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f143d75162aea6d3b09de1ba925afc74ef470da4","datavalue":{"value":{"entity-type":"item","numeric-id":418765,"id":"Q418765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337469$D7F57E43-0D8A-495B-B73D-8AF1C88EDB8C","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":"Q1337469$2781C232-40A6-4D0C-AC14-F84C15ECE5E2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9205536066316df6a0514e17b8a48b30b4f3c56","datavalue":{"value":{"time":"+1995-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1337469$1CF6CE58-CF18-417D-91F4-CE6CD725D447","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337469$94AD55E9-2C52-48A2-AA78-73AC3B958AA2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1de16fbf058e502d52f577699aed0526f5eac3db","datavalue":{"value":"682624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1337469$72156533-0BB2-40E1-906B-FF642AA97E84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337469$F5866446-66E4-4BEF-8054-D07B39FA755F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1337469$B0E35259-11BE-4EFE-92AF-3C797582F9F2","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":"Q1337469$48AFAC0B-C545-4055-84A5-6F912C0A2B5F","rank":"normal"}],"P223":[{"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":"Q1337469$2391B389-13A1-47F3-A2CE-97B37235FB8D","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":"Q1337469$4ECCC5CC-9043-467E-81BB-EFAB93EEA8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea2e682b9c0dabf93e8bde92af2ec08d19a46be","datavalue":{"value":{"entity-type":"item","numeric-id":1134517,"id":"Q1134517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337469$D95C7640-C04F-4BBD-AD8C-3F4BB3BB6092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e59f9ecc103b3f7e56deebe488918dd62c78c8db","datavalue":{"value":{"entity-type":"item","numeric-id":4732131,"id":"Q4732131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337469$FCB26341-210D-4F23-8466-59DAEAD4BC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b0cd939242fd36328b2445f126f90dd1f4ce63e","datavalue":{"value":{"entity-type":"item","numeric-id":5402503,"id":"Q5402503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337469$4E1DA481-4C56-4A07-AC1F-560877CA6C5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aa7a343db226e6c7da9bd7db585a412df58862","datavalue":{"value":{"entity-type":"item","numeric-id":5678435,"id":"Q5678435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337469$03AE0556-82B1-4B9F-8D83-1469890F3305","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":"Q1337469$7A30FDEE-98D6-40EA-BF8C-E4D4FDAB5C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3052567d4cea1fa81ef5eb29e4af775c6e1efb11","datavalue":{"value":{"entity-type":"item","numeric-id":1120293,"id":"Q1120293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1337469$E0D0CBA3-6548-4348-B9CC-6BE1F5D2AD05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690fd9fdbbd9fe4487d394bd81f39a96f72dae10","datavalue":{"value":{"entity-type":"item","numeric-id":5445178,"id":"Q5445178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9749e521b17c078059916e81ee886d837714f15c","datavalue":{"value":{"amount":"+0.8569062948226929","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":"Q1337469$D03C3F18-D8D8-4B5C-BC91-3B3151434D4D","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":"9491832c3919a50e37607ac603a190d927ca9947","datavalue":{"value":{"amount":"+0.8515627980232239","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":"Q1337469$1558F604-BC53-4AE4-89CC-F6EC7D6059B5","rank":"normal"},{"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":"0e772f6199e1af3e3cb4a0b9dc22bc370486d555","datavalue":{"value":{"amount":"+0.83033686876297","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":"Q1337469$9C281F66-82D5-48FB-B43C-9BCEE299A3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3403ddd6d2db73ef98829dcc8f921d66d446b3cf","datavalue":{"value":{"entity-type":"item","numeric-id":2575832,"id":"Q2575832"},"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":"Q1337469$E49878DA-C099-4CDF-8B09-D9EB153242E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13ebe38e4b7245b7d413621428bb56c4e6699608","datavalue":{"value":{"entity-type":"item","numeric-id":4365009,"id":"Q4365009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39374b803627f200d9505780bf040d0bd0de61d2","datavalue":{"value":{"amount":"+0.8121592998504639","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":"Q1337469$D7B5C1B4-DD86-4892-B7C0-4C48A4015FD6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Measures of nondeterminism for pushdown automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Measures_of_nondeterminism_for_pushdown_automata"}}}}}