{"entities":{"Q5867516":{"pageid":7897067,"ns":120,"title":"Item:Q5867516","lastrevid":55422421,"modified":"2026-02-17T16:02:36Z","type":"item","id":"Q5867516","labels":{"en":{"language":"en","value":"Reversible shrinking two-pushdown automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7584596"}},"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":"Q5867516$676598B0-4B7F-4D4F-BCFA-14F47E8AC69B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf82232c6c03c65a156f702740a0646f685945dc","datavalue":{"value":{"entity-type":"item","numeric-id":303694,"id":"Q303694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867516$4FC74E95-DD48-4A03-8F64-01AD6D2706EB","rank":"normal"},{"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":"Q5867516$BE8E32F8-E207-4B43-AFDF-7103257A2E61","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":"Q5867516$73B0493B-2D73-42CE-99F2-39C3FD42B624","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c797c26cdde3aad40e9314d3feb54ffdc057831","datavalue":{"value":{"time":"+2022-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5867516$C9FCD471-EAEB-4BF3-9139-136A8C8BD06F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"553ca3c3eef50316b89ac23fb9091a5577994208","datavalue":{"value":"http://www.jalc.de/issues/2022/issue_27_1-3/jalc-2022-047-077.php","type":"string"},"datatype":"url"},"type":"statement","id":"Q5867516$D57D461C-3B5C-4E22-8437-245A0659A823","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5867516$EC9A3605-229D-44BA-82AB-441CDECB8FBB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"86eabd59de16e63200f9e5c98b3d56e74961dff6","datavalue":{"value":"7584596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5867516$9944D990-783C-4E0C-AB1A-272385E94B4F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c40a71e2e2fe72081a612b14f2b3eff1ca6ef65f","datavalue":{"value":"unconventional models of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5867516$9096BE90-5F34-46D2-990B-F5F471A4C8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54b681b4145c9fcdb8c1a25739bacb3d3866714f","datavalue":{"value":"reversible computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5867516$E02B89BB-4B73-4960-94AC-988DBA047507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b6b059c6898e7f08994a86b66832020f74f9773","datavalue":{"value":"shrinking two-pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5867516$39859892-055D-4391-91BC-77F613F242C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2baf240d73bbc783710860da3fc9ec9831ab329c","datavalue":{"value":"Church-Rosser languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5867516$7F086521-6298-471B-A5E9-A32D3E7A43A2","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":"Q5867516$C7D2750B-8D3E-461D-A28F-19B65D9DA30A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87f5f7e15cfa9dd7cd8a67a7c7d669dd5ce3d690","datavalue":{"value":{"entity-type":"item","numeric-id":3000598,"id":"Q3000598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867516$B13EB6A5-FE81-4C89-8D93-EF2EFA2B3AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1913342a8d49733b506fd104ce8b800098ce2ae3","datavalue":{"value":{"entity-type":"item","numeric-id":2798750,"id":"Q2798750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867516$368AD667-C991-483C-8907-B84AA79425BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37583190c3d281534de801177a705fff1b98a27","datavalue":{"value":{"entity-type":"item","numeric-id":2822488,"id":"Q2822488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867516$3599907C-D290-4FA2-BE6F-21ECB461C087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20a4c0f576c2e98ed7f1726c78894d24b07d8751","datavalue":{"value":{"entity-type":"item","numeric-id":1383712,"id":"Q1383712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867516$A14D3993-4FF4-4064-92CB-033A764E5EFE","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":"Q5867516$BD534747-9D15-4155-BB2C-748AC6CE7E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ea50d6001f3fb89c6d250c99adbdd6cf24b40d","datavalue":{"value":{"entity-type":"item","numeric-id":1757838,"id":"Q1757838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867516$DF73B8D0-F04C-4A5D-BE6F-929AB27D768A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9849c70d2bc6f872cdb2d4bdb69f7356ce974af","datavalue":{"value":{"entity-type":"item","numeric-id":2358688,"id":"Q2358688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867516$DF5191B7-1371-463E-BAE9-7809492DDBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdd46586328ff5b59d8274cb1b2de7d55bd7ee6f","datavalue":{"value":{"entity-type":"item","numeric-id":1567403,"id":"Q1567403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867516$DA287FD7-9FAD-49F9-8DE7-E4A684FA420E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dac2d40343576b5b3d049703e489ef60d7fee7","datavalue":{"value":{"entity-type":"item","numeric-id":4023358,"id":"Q4023358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867516$BF533F4C-8F6F-4040-9A45-FEF830F4DA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7748e3b3234df9858cc64324ecb25fec8864d7bb","datavalue":{"value":{"entity-type":"item","numeric-id":3798271,"id":"Q3798271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867516$93752FB3-3A59-4DD7-A6AE-B4597EA197B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea55a81052995ef9f8985de9d37248191f65ad26","datavalue":{"value":{"entity-type":"item","numeric-id":1349861,"id":"Q1349861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867516$F641FCC3-7672-4E22-AFC1-F589749D1FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10206a2ff854a492d44512d59058b7af0a81c487","datavalue":{"value":{"entity-type":"item","numeric-id":3100940,"id":"Q3100940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867516$78B98A76-1D2E-4BFD-9806-D5D1FEFCCE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbeca0f4934cc98db946507723506f7c56530f0","datavalue":{"value":{"entity-type":"item","numeric-id":1776398,"id":"Q1776398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5867516$BA62A6B3-258C-46CA-BEE6-F2F3DBA53F21","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87321d043dba856c69b0d1d7692080098245387d","datavalue":{"value":{"entity-type":"item","numeric-id":2798750,"id":"Q2798750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ba22b05bc5b80b3e2a9d6de2247c5a63bbf566","datavalue":{"value":{"amount":"+0.9890463352203368","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":"Q5867516$E726F90C-D6E9-427E-A39C-9F5A15C4DA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f255fdf2a1c6e60c8b2c58b425e25d1266b4f376","datavalue":{"value":{"entity-type":"item","numeric-id":5492937,"id":"Q5492937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e91d3d7f1b2584ff41de6b2be4cb7c3409a02c8","datavalue":{"value":{"amount":"+0.8530495762825012","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":"Q5867516$73AB8D4A-1FA2-421E-B7D6-77846FEB1937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4ac56c65f70ce0bb7a08d56763aaeb0287ee3f0","datavalue":{"value":{"entity-type":"item","numeric-id":3564878,"id":"Q3564878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6964d157c9644c5f28a70d937475c6baf8c3cc01","datavalue":{"value":{"amount":"+0.8508250713348389","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":"Q5867516$DC89500E-77ED-493D-B5E2-65FF5688BE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84f2fd9bc9ef25723c47b2bc95cf577b4331d058","datavalue":{"value":{"entity-type":"item","numeric-id":1757838,"id":"Q1757838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc52d98b4403a119bbecbf8c8ccd1309b452b66d","datavalue":{"value":{"amount":"+0.8429760336875916","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":"Q5867516$7D2BFDB7-380F-40D7-80E3-D5A70E0E2622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a77e40fa4a55e7445fcdc532238777171cd804","datavalue":{"value":{"entity-type":"item","numeric-id":1776398,"id":"Q1776398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46390e5b8fe884c2e427291eeecb83ade3b2a008","datavalue":{"value":{"amount":"+0.7740690112113953","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":"Q5867516$8FD39789-7ECA-48EE-92CB-80B25005352C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5867516","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5867516"}}}}}