{"entities":{"Q5021110":{"pageid":7050687,"ns":120,"title":"Item:Q5021110","lastrevid":56661483,"modified":"2026-03-18T12:11:22Z","type":"item","id":"Q5021110","labels":{"en":{"language":"en","value":"Digging input-driven pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7455934"}},"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":"Q5021110$0FE6E7DF-36D6-45AD-BB88-0C4D372B1E04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a45d5c335a02421d6a95deee13bdb39d637d2dbf","datavalue":{"value":{"text":"Digging input-driven pushdown automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5021110$C2CBF424-B503-43F9-81BE-6D3A59438363","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f3d34816c1dbe170dc863d0f4b5d14681713b90","datavalue":{"value":{"entity-type":"item","numeric-id":442150,"id":"Q442150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021110$ACCB2D82-1CE6-4E31-B95F-315369400625","rank":"normal"},{"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":"Q5021110$81CC31A2-8052-47E1-B37B-30545D8CF865","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021110$5AFFB8D5-63E7-44D9-AE3C-7034C372BEBF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a2f89c179cffc40c0dbf9c61e0e18a11f66efac","datavalue":{"value":{"time":"+2022-01-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5021110$45714C50-7A0E-46A8-AECE-F1BE1976CD3B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5021110$E4DF9AFA-9312-4FAA-8C9F-55B79D222E36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3a972c0369680907a2c348f77567241463eb4b50","datavalue":{"value":"7455934","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5021110$B2A0C311-B5EA-41A1-8BFE-8CE16AC6E6CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7ec1d77276fe16683bad2a29df792067ea25eff","datavalue":{"value":"input-driven pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5021110$49989A1A-0EA6-4225-8BC3-5F0DE3D4EA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0fbc8d75631bed6ededf0e4aeb2bd9d354581a6","datavalue":{"value":"empty pushdown behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q5021110$B011B21E-CD37-43FD-B903-39452DC79072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81fc28b43754370a2756b5775e7cbb4272e5bc4d","datavalue":{"value":"computational capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5021110$0C0598C2-1313-483B-A015-BE1C7848C0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01d01ba0554735b278236b61d3de2db638b07c84","datavalue":{"value":"determinization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5021110$D21867EA-8951-494B-B9C0-C13C5FD190BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5021110$63966F12-C14D-43C5-9D77-B502E3E7B9F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9a7b03c1290f4420f511d8fcb71a4d38b5c445b","datavalue":{"value":"closure properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q5021110$A6682F3A-6FCD-40B6-8CE8-DF7C9E49A4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3400e4bac6bbc391bc740ec88c24476116b1969f","datavalue":{"value":"decidability problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5021110$A3F1494E-ADC9-437C-B0F4-AFB1BDB62366","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":"Q5021110$D176F38E-4B2F-4FC5-88B0-99A7E033D864","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"874b71f958b4f493d8c969bb09080aec53cada6c","datavalue":{"value":"https://doi.org/10.1051/ita/2021006","type":"string"},"datatype":"url"},"type":"statement","id":"Q5021110$C285F9FC-3D83-4E00-AEFD-297E6B6A8540","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32024b9c5379479a7272d8310eb728c4e1e7e93a","datavalue":{"value":"W3186999106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5021110$853A45DE-738E-4027-AA16-14D8CCC5334C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7aeeecf2d28d1d75570eca357b2bf733654064","datavalue":{"value":{"entity-type":"item","numeric-id":3580970,"id":"Q3580970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021110$04A10284-3CCF-406F-86EE-654E40AA25F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafe152d225aa7fd22548124305235260731e8ad","datavalue":{"value":{"entity-type":"item","numeric-id":3452213,"id":"Q3452213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021110$BDAABF6A-9560-44B6-8125-36EE459655DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d4dd809e0d701986a2414e41ad2dff97ef89933","datavalue":{"value":{"entity-type":"item","numeric-id":2915157,"id":"Q2915157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021110$AEDA5400-0BA7-45E3-88BD-2D34DB798646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a0489ecf14ddd62bb943fcc87a7de1bc35bdfb0","datavalue":{"value":{"entity-type":"item","numeric-id":344793,"id":"Q344793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021110$7FEC80AE-5CF5-4A16-8178-2213CA972A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f79f3cf6637920f48119d2a9c0de92a2c28917","datavalue":{"value":{"entity-type":"item","numeric-id":3525563,"id":"Q3525563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021110$FA2F3CBC-EB1F-4236-A898-6FFEC381A4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a8f2452f27c781edb1cf0552265bced7521664","datavalue":{"value":{"entity-type":"item","numeric-id":1757840,"id":"Q1757840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021110$EBF35B23-57FC-42B2-A18C-61A08FD29CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff39fb5b0c68bb17718e83c6f529920346b28f90","datavalue":{"value":{"entity-type":"item","numeric-id":3948599,"id":"Q3948599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021110$BF06E519-E043-46F9-A968-C55862BBC445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c70874532ef0eec6fe8b9a9b85adb58727b1f968","datavalue":{"value":{"entity-type":"item","numeric-id":3141998,"id":"Q3141998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021110$A51080FE-326B-4F51-B8F8-55F22709C5CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021110$F7AF0297-3B67-4602-8947-2AB9424190DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b27c1c5ff614cfcdbd72b2dceea4b10880110b4","datavalue":{"value":{"entity-type":"item","numeric-id":2344746,"id":"Q2344746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021110$45667AD2-9DAB-4B34-B4A3-16FCB8EBD47B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a232c35b6a28e72750db12e94bfd63c2f641e370","datavalue":{"value":{"entity-type":"item","numeric-id":4601148,"id":"Q4601148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021110$0D57C8AA-7A39-4EBA-BD9E-A84AD6F437D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"345881c85bc4e207457b192e218d19617e3a2bb4","datavalue":{"value":{"entity-type":"item","numeric-id":5891814,"id":"Q5891814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021110$A556BB13-AAFC-40C9-B170-F9E1C59FEE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cb85b86517e33688ea4f1a6a764bb6dca96c127","datavalue":{"value":{"entity-type":"item","numeric-id":5890814,"id":"Q5890814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021110$4D67A152-CCA3-4A9A-B7A7-0623E11F6E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed6597bedbb965fe394226392689cbf9624eec4","datavalue":{"value":{"entity-type":"item","numeric-id":1944895,"id":"Q1944895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021110$E27BFBB2-3AEE-4D7F-94B6-A73A480E2DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c5cea71c6aacfcb4cc8bc4d70a2c543dbb0d272","datavalue":{"value":{"entity-type":"item","numeric-id":5408550,"id":"Q5408550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021110$13275DDB-A683-4366-8220-71C88768E848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a511a2e2821897bb00545cdd03528883367aa9c2","datavalue":{"value":{"entity-type":"item","numeric-id":4923298,"id":"Q4923298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021110$F6912D7B-B3D9-492D-AC60-7504B1CBBB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e7f03e0bfff061db9847c399a80056bc6c3929","datavalue":{"value":{"entity-type":"item","numeric-id":3890112,"id":"Q3890112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021110$2A137264-A50C-423B-80C2-BFE590E33473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3adf0326271ab30aabedfbaf04d2b9814e273d4e","datavalue":{"value":{"entity-type":"item","numeric-id":2921977,"id":"Q2921977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021110$3799ABC6-0C37-4421-BA11-E07E5763A460","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":"Q5021110$9954B23E-94A6-4F2A-960A-00EE97DB3134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac812234334ade637f98d6951f11caf29450bf68","datavalue":{"value":{"entity-type":"item","numeric-id":3219133,"id":"Q3219133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021110$9F08588E-6BE3-43D3-B5E7-589528736E2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f73643c7bb7c623890c94bde70974f1ca09a2ac2","datavalue":{"value":"10.1051/ITA/2021006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5021110$B8D5CB89-833E-4CE3-9028-CC4FBEB7F41B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad3bd9cdd2831e1d62020668fb4bc2cb47a95874","datavalue":{"value":{"entity-type":"item","numeric-id":2945881,"id":"Q2945881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"180faa2de32fa84442bc2653483f21fa8bf876b2","datavalue":{"value":{"amount":"+0.8433669209480286","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":"Q5021110$BCBD073F-30B6-4602-95D3-09F65F131384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99054b145c5eaddd220e9da04d5fca987a6210e3","datavalue":{"value":{"entity-type":"item","numeric-id":4601148,"id":"Q4601148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac10f7312b241bb56bbfdc02b9938b5b67644b22","datavalue":{"value":{"amount":"+0.8341289162635803","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":"Q5021110$B9F3A854-C261-49B6-BB90-9D5FD450155D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8efb034b33a0eb133fa04d9505f49010b882d9fb","datavalue":{"value":{"entity-type":"item","numeric-id":5016364,"id":"Q5016364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f82f2e7022f36a306eefb8ca9d9b15deb9ec03f1","datavalue":{"value":{"amount":"+0.8044166564941406","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":"Q5021110$FE132363-2321-437F-A30A-D4A437C95B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67f64d0007effd56fcbd86d606dfff7bb691dc32","datavalue":{"value":{"entity-type":"item","numeric-id":5919707,"id":"Q5919707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"523a93748c04722dd3efa7b5f5bad121e56baf4f","datavalue":{"value":{"amount":"+0.8022602200508118","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":"Q5021110$0C91D829-7A5C-4C11-8DAD-C9147517D78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f347392f62850764f3853512e21282725cb2a228","datavalue":{"value":{"entity-type":"item","numeric-id":2915157,"id":"Q2915157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f7ef4f8e219aff0e9d0c806e3fb329faf772dfa","datavalue":{"value":{"amount":"+0.7968668937683105","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":"Q5021110$04B51712-C27A-4024-B3BD-5607DA9E9968","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5021110$6B48E060-3AB2-42FC-B329-3882DFE56E55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5021110","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5021110"}}}}}