{"entities":{"Q3167583":{"pageid":3178293,"ns":120,"title":"Item:Q3167583","lastrevid":85973306,"modified":"2026-06-03T13:04:01Z","type":"item","id":"Q3167583","labels":{"en":{"language":"en","value":"Descriptional complexity of pushdown store languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101743"}},"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":"Q3167583$00CA9E0A-701A-4631-AFDA-175B32AC9BA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72e0718da4b429464af3956ee1e258916742ed98","datavalue":{"value":{"text":"Descriptional Complexity of Pushdown Store Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167583$B9D40674-6D58-4532-A2EC-2F1FDE0D0043","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08cd21190b7b54f172b59495a901525a403149d0","datavalue":{"value":"1304.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167583$ADB8F0D4-DF94-4478-BF65-A29F93704CC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d71f5f8000e61ba787c09fb66572c6fdb86b3766","datavalue":{"value":"10.1007/978-3-642-31623-4_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167583$A0EFE330-CAB0-436E-8324-EF55FE656413","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43e5b44684a6cc8af75870784fb52a5ba3f9758e","datavalue":{"value":{"entity-type":"item","numeric-id":383363,"id":"Q383363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167583$0A298642-C804-4C9D-88B9-3DB81528C30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff590ec82783480dd60992b2c3589ca83f426f90","datavalue":{"value":{"entity-type":"item","numeric-id":442151,"id":"Q442151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167583$E2CABA92-8F9D-42E6-A7F8-E724F8D176F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"962f5e7234e19331f0fd03a9286bbf1f2015e9dc","datavalue":{"value":{"entity-type":"item","numeric-id":243827,"id":"Q243827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167583$F210221D-1A0A-4ADB-A2A0-D84260774514","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa8b70581654407b68dcaf8a44c11e34c40bcbf1","datavalue":{"value":{"entity-type":"item","numeric-id":243828,"id":"Q243828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167583$CFB9483C-750C-4027-BDED-7B4AF3C021D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"899bcd63bd3565b4a7ab71cc0d7f7ea361279751","datavalue":{"value":{"entity-type":"item","numeric-id":2829964,"id":"Q2829964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167583$2284282A-A7BE-4B58-96D2-BC1CFEA19DD9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167583$46157D71-B1EC-4D66-BD5D-6792186B1AAD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3a6d6b140e6bd939427226f26315eef27c471a18","datavalue":{"value":"http://geb.uni-giessen.de/geb/volltexte/2012/9085/","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167583$BC174144-9FC1-4B08-8BAF-B1214BFBF155","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167583$07692221-9227-4812-9337-29F8222CB38D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"211ab2b77dc65b457d8a8558e072626b38e6d1ab","datavalue":{"value":"6101743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167583$6E5698AF-B62B-4391-BE67-5ED17805EB18","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167583$BD0CCE58-A911-4E61-90CC-1F1E1DA7F118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d26fc3bfa66f964ac86dfa0a71f58f9d82951d5","datavalue":{"value":"pushdown store languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167583$87503930-FF12-4BF4-B812-D450C4EB68CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167583$636B2AD4-66EF-44FB-9AB5-665E51AC34AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d553b3c6691b5a395e688066b35743de7c193213","datavalue":{"value":"decidability questions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167583$9F07A6B8-C48F-4438-A746-E025EB3F3456","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":"Q3167583$E7C38EBB-ABFC-47C8-A467-B3807D5A869A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ef15fc40d85079f63ba98ea1e05def5b9d6f69c","datavalue":{"value":"W2201560690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167583$E85179E5-C570-4CF7-8AA2-31D2E5AAC131","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c18bf21ad2cb00bdc064a6d91c2f849853d7555","datavalue":{"value":{"entity-type":"item","numeric-id":5178456,"id":"Q5178456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8029b0a5cf62554af3d62868d72c6a2cea43aabc","datavalue":{"value":{"amount":"+0.9935362339019777","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":"Q3167583$439A35CC-F7DA-4B11-B547-9E862363AF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf7f136dec6bbe9a93b61bfc955eb83d09ddf899","datavalue":{"value":{"entity-type":"item","numeric-id":2843087,"id":"Q2843087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bab3bd122dfce402f56cb5a08529ddfb2eac020e","datavalue":{"value":{"amount":"+0.878077507019043","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":"Q3167583$873375C0-26F4-421F-A4AB-C7747690B76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"144ab06762528044f7636d4557d5f99b9be0a960","datavalue":{"value":{"entity-type":"item","numeric-id":1786598,"id":"Q1786598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7472a7cea9bc22a4b91aa2a59dcd5b6dd372007","datavalue":{"value":{"amount":"+0.8101593852043152","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":"Q3167583$CC7AFCF3-FC55-4A04-B543-A99A12272422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c5471bba071c26fb4bffada1cd7bb8375a1bd43","datavalue":{"value":{"entity-type":"item","numeric-id":3330536,"id":"Q3330536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1afd2186ba5e4e4a79eb805ec01f2b44fff86fa","datavalue":{"value":{"amount":"+0.793907105922699","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":"Q3167583$B09CD9E1-B5D5-4D22-A2E1-0BFE8A4D0CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a619e085a30ea308266ad21f115704161a18abd7","datavalue":{"value":{"entity-type":"item","numeric-id":1391304,"id":"Q1391304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96379ca1cb87cd849012d823a4df6716bc7394d8","datavalue":{"value":{"amount":"+0.7875592708587646","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":"Q3167583$941C7906-BB44-4F04-85AD-200113098259","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Descriptional complexity of pushdown store languages","badges":[]}}}}}