{"entities":{"Q294936":{"pageid":296703,"ns":120,"title":"Item:Q294936","lastrevid":60719559,"modified":"2026-04-10T18:43:10Z","type":"item","id":"Q294936","labels":{"en":{"language":"en","value":"On the sizes of DPDAs, PDAs, LBAs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594182"}},"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":"Q294936$EDF9C359-61B1-47FC-B137-8C6A7221B224","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a7aed5855600843f30bdb0ebaaf27eefbcc1124e","datavalue":{"value":{"text":"On the sizes of DPDAs, PDAs, LBAs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294936$52893B6B-125C-480B-A3E4-4D111A8ECCB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25751db07cb7f682f7e88cc0c2360e6f46a1082c","datavalue":{"value":"1453.68099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294936$667C26E7-1435-4185-AD16-51E203CF4883","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0353358515be2d1b5877a1b267862980a7b952cd","datavalue":{"value":{"entity-type":"item","numeric-id":294935,"id":"Q294935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294936$6DB50554-228F-4A83-92C8-0890C68BCD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d63fb644043f68eec80a16990f4f5c12af2bb809","datavalue":{"value":{"entity-type":"item","numeric-id":811135,"id":"Q811135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294936$53F0BFA6-351A-4827-962F-DF8E95F362D1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294936$8783532F-3FDF-4A3F-90E1-0DF8718FB731","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294936$43ED20E0-5DB1-49DE-9ADB-792D8089AAB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"763a6e54ab782d0b8aa339608eb4569070ad86c8","datavalue":{"value":"https://arxiv.org/abs/1503.08847","type":"string"},"datatype":"url"},"type":"statement","id":"Q294936$37DB4B68-E608-4077-B41F-0B83F77AB5AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294936$B49948C8-7794-47A0-89D5-97A8AB7D2E13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9485c10dcc12c7637edd3787639d721582b6ffc5","datavalue":{"value":"6594182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294936$761AE72B-6204-4A1F-965D-EBC24296DD91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q294936$BD45EC8D-D631-4070-8B8D-5133B98A18E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q294936$78085FC3-1B99-4558-91EE-63CCE2CACDD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8944a575f4260cd5c96dccdc2513b1f1dd77116e","datavalue":{"value":"linear bounded automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q294936$CF3B2697-B1C7-4411-9F3A-DE912960FCD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7933ee10eb59122bff6a62fea98af26ca9eb7215","datavalue":{"value":"length of description of languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q294936$4C1F9CE0-435A-4A1E-B2D2-2C97D2C1C008","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":"Q294936$18E21CBB-841B-4B7C-AC25-4F25DC80FC8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bb0f0c42b3f7a6a84622207a6298d0de286ab2b","datavalue":{"value":"W1882952697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294936$B95F155E-27CD-4806-9A40-E46C67C2BC11","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8788eb2b7e8ec9fc83f6b2843af5de4faaad14cc","datavalue":{"value":{"entity-type":"item","numeric-id":5437181,"id":"Q5437181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294936$27A910FB-9AAC-4871-B339-B5E7CFA06C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04350f7fe62530476be46dbc679b229eac901b94","datavalue":{"value":{"entity-type":"item","numeric-id":1944159,"id":"Q1944159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294936$E23B6D5F-81B8-4A5F-94F2-BEB122EE66F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294936$29F440BE-C31A-4553-9DA1-F71A07648793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67059a4a466e911ad00ae6b802108e5535a3eaa7","datavalue":{"value":{"entity-type":"item","numeric-id":5146524,"id":"Q5146524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294936$4E7896AB-058F-4A7C-AF67-8033201B2C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ca3208fe666af7f6e0c7ef1865fd237bf19d8f3","datavalue":{"value":{"entity-type":"item","numeric-id":4305672,"id":"Q4305672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294936$78852908-7348-4E20-B7F6-C4DA9D17E571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5d0f4901d95bab60d624828708f8502e6ba83ea","datavalue":{"value":{"entity-type":"item","numeric-id":3901021,"id":"Q3901021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294936$5B9FB933-CA04-4897-9D83-8853974B8951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086d3f8ba05e2b0672d46249b51154096c7b4489","datavalue":{"value":{"entity-type":"item","numeric-id":4750630,"id":"Q4750630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294936$78A414B2-A327-4100-BF23-F715CF3B139D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c767919e94a3332b8d198174b1921d5e4026fe","datavalue":{"value":{"entity-type":"item","numeric-id":3821586,"id":"Q3821586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294936$4042B220-F42C-49AA-AC45-9FC5DDF4B155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3c8408be1f2cf1730799a6f789e4ab549978865","datavalue":{"value":{"entity-type":"item","numeric-id":3196632,"id":"Q3196632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294936$2CCA8212-50CF-4B27-9715-697FF54C4503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cc858e204245d49f72b64a4aeb12c67d57861e0","datavalue":{"value":{"entity-type":"item","numeric-id":4055150,"id":"Q4055150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294936$933C5565-7836-4274-9EA7-711BD5E7F685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0afd5532278da9a5d9cf1957582e7e12c5b70b","datavalue":{"value":{"entity-type":"item","numeric-id":2626398,"id":"Q2626398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294936$4BD9CAC9-185D-4CCA-8695-2BAC9D6983CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"597cab6a01e7e515c86bb670e6c1b95d0011eb31","datavalue":{"value":{"entity-type":"item","numeric-id":5537615,"id":"Q5537615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294936$CD654841-E04F-4F4C-8844-2F334EC1CD7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"186efa9cbcaad91d0d4ad1f36de56ca7d39bfe2e","datavalue":{"value":{"entity-type":"item","numeric-id":1099620,"id":"Q1099620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294936$5CBFBFF2-4FCC-4828-AEEB-7F400B433492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d4ae228dd6ad96b25a1a924348a48c6064fb904","datavalue":{"value":{"entity-type":"item","numeric-id":4105806,"id":"Q4105806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294936$ADE8A544-52BE-4E78-916D-BD65C7A8EF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cf335d5b7594672e390f44ff0f73ea66ddcf55","datavalue":{"value":{"entity-type":"item","numeric-id":1219690,"id":"Q1219690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294936$287486F9-42A9-40E6-9D29-8C9188247511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6e6ab585a855fab7a27153f29da3cfb8f1e7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4045649,"id":"Q4045649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294936$BD2328E3-EED7-479F-8558-ABFF75CAA9CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03c8da58e939c706cc6dce3462de0957ade14951","datavalue":{"value":"10.1016/J.TCS.2015.08.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294936$9454B966-B68A-4684-848B-86692DD6EC05","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd970c420a342d83bead2c9e2186740265370758","datavalue":{"value":{"entity-type":"item","numeric-id":3395333,"id":"Q3395333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35e07611210be5838c92c7f29384a7d7b6179272","datavalue":{"value":{"amount":"+0.7537971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294936$E6E1872F-E444-413A-A372-6ABA62B4B0B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4fbce237dd910bad387ded3772ddf16d5375653","datavalue":{"value":{"entity-type":"item","numeric-id":3683892,"id":"Q3683892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6ccbc131ef67af5519954f8d9445df442d8f854","datavalue":{"value":{"amount":"+0.74840015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294936$ECD2E2EB-7B9E-4664-A3EA-470CC6B4DA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee3002f4cff23cbf2f7cc151d988bfa798ec0891","datavalue":{"value":{"entity-type":"item","numeric-id":3564342,"id":"Q3564342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca33ce8555d2030104f5fa74e096f084bfc2589f","datavalue":{"value":{"amount":"+0.74255794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294936$E010FCA4-3E35-4B40-A4C6-03DE7F6D660B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"880ba66a01fc02a845e652a12493011068a78a2c","datavalue":{"value":{"entity-type":"item","numeric-id":1109056,"id":"Q1109056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9923cdf2c4ee36730502f430d0d946cabe528e0b","datavalue":{"value":{"amount":"+0.74210274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294936$E3479511-8331-4354-A496-8A69DF48E09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17516567ab2c44919c2ab387e6f4a330e0d51c08","datavalue":{"value":{"entity-type":"item","numeric-id":5953108,"id":"Q5953108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75210257b40235467020949e405cd7473c7970ec","datavalue":{"value":{"amount":"+0.7332134","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294936$A865A1D5-59E6-463B-9668-81BA069FE167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ff254a12d6cb78088ed484ead1deaf7d0baa8f5","datavalue":{"value":{"entity-type":"item","numeric-id":1916062,"id":"Q1916062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aca5c88bdec1fa7693dee699182116c9a0585733","datavalue":{"value":{"amount":"+0.73297995","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294936$1EB312BF-2FBA-4655-8AFA-8F292686E8D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa1b66d23dab87329943318906289314f6edfa88","datavalue":{"value":{"entity-type":"item","numeric-id":4922677,"id":"Q4922677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bec7f35f017a7525cf5e6fb4348e210df111acc5","datavalue":{"value":{"amount":"+0.7322417","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294936$BC84005B-E7CD-4C96-AC81-48C6085C8A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16cea44439c38e649a75c2a33646f2be7c8c2fe1","datavalue":{"value":{"entity-type":"item","numeric-id":4829375,"id":"Q4829375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62171a4be27a0404b15d89de1ffe979c453f368a","datavalue":{"value":{"amount":"+0.7289763","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294936$124DC8F1-F7ED-4F1A-8732-E7A5BD13FF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac52eeedee3d64e4d4759fb85d3be68e700ac013","datavalue":{"value":{"entity-type":"item","numeric-id":4829167,"id":"Q4829167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e3287898afb22734a3a75cdce5b107681a0f1d4","datavalue":{"value":{"amount":"+0.72834","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294936$8EB48464-1ABD-499C-B65E-70C20CED8997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1037d3abba3c3f1f611a03b5f8d90186d1895a2c","datavalue":{"value":{"entity-type":"item","numeric-id":4606763,"id":"Q4606763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e32d7a2c288356a55e81f59745bdfbe6e9597588","datavalue":{"value":{"amount":"+0.7217055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q294936$CE48952F-ADAE-422A-83AB-139202947BCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the sizes of DPDAs, PDAs, LBAs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_sizes_of_DPDAs,_PDAs,_LBAs"}}}}}