{"entities":{"Q5404905":{"pageid":7434479,"ns":120,"title":"Item:Q5404905","lastrevid":75617761,"modified":"2026-04-20T09:39:10Z","type":"item","id":"Q5404905","labels":{"en":{"language":"en","value":"Two double-exponential gaps for automata with a limited pushdown"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6275854"}},"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":"Q5404905$2D3DCA82-6547-4CE9-9CB5-9D61060EA61C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"88152083eabbbb4fa63958eb66c754034d51c0d5","datavalue":{"value":{"text":"Two Double-Exponential Gaps for Automata with a Limited Pushdown","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5404905$393446F8-F136-47F5-BFE2-8B59FBA2EF87","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"809c312d3a9a700adeb0884cba549971d80a5265","datavalue":{"value":"1362.68126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404905$B01C3E53-51AD-4880-B14F-F2ECDA1EAFCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57342c55a67393fa839f358cb77c543327df6b6f","datavalue":{"value":"10.1007/978-3-319-04921-2_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404905$751281E0-6100-4102-97AB-0741C1B86946","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d68cc0601e36010d3d9cf0a365a6be294be4b30","datavalue":{"value":{"entity-type":"item","numeric-id":443730,"id":"Q443730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404905$1F810B28-56EC-4536-8511-A309435366B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3336a40cc821600c2cc57c5ef4dc532be5780cea","datavalue":{"value":{"entity-type":"item","numeric-id":442278,"id":"Q442278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404905$07904B88-14B7-44A3-B773-715BF651CF80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0685e722024dfab8b1c6ee631b614ae84196cb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2798705,"id":"Q2798705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5404905$B28F18A8-E739-4B03-AF49-C2EADC7CA9FE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e689efeed0c46be7915f5b012baebda52ae8ac8e","datavalue":{"value":{"time":"+2014-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5404905$54F8697E-7066-491A-AEFD-D741DEFF1139","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404905$0FAE0F7C-34AD-4A59-B285-A7778F25774D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef564bd92873acd2cb19935775e4c25dcf710c73","datavalue":{"value":"6275854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404905$0629E457-63C8-473E-92C2-D32CA4F325BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404905$D38F17D1-4EE9-4C52-BC23-3E67D448404A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c041fe86c2cc24c4d74a3b149bc730195409c12","datavalue":{"value":"finite state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404905$B3675172-1015-45B2-9292-F80AF6DFA4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404905$F57EA289-57DC-4FA0-BB44-F9B39CCA47FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5404905$395BF20C-5430-4EE9-97A9-20DC1EB11144","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":"Q5404905$DD672425-9AC8-4B6A-8B4D-8C5F53152669","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b92d6cb8e481d769701a5618670b9b079679ab9","datavalue":{"value":"https://doi.org/10.1007/978-3-319-04921-2_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q5404905$A1DDCB34-6A6C-42BB-9655-D8AE8B9101B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7ad7a4d96ccf205f40a3fca6d9922f07a76e5dc","datavalue":{"value":"W40541673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5404905$61F9993C-941D-455C-A63E-5A2AFFA30799","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"742e89adf8558e7f7594a4c2e7c068bda28f5da4","datavalue":{"value":{"entity-type":"item","numeric-id":515677,"id":"Q515677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61cc1c82cd07b4471d0c5904df068eaefc16cbf0","datavalue":{"value":{"amount":"+0.9948774576187134","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":"Q5404905$82B5582A-F792-49AD-81C3-B49AD702EC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad93b1f7a30adf68ef24b7accf54c5214e9cfd8","datavalue":{"value":{"entity-type":"item","numeric-id":2805404,"id":"Q2805404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbee96181fb054dd983f153cadaf79adf781ac75","datavalue":{"value":{"amount":"+0.7997520565986633","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":"Q5404905$83095485-BDCC-4FCE-AD7D-98A0A585A494","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6a24b4182e60f338a6e8463cdb2a7bcb9de64fa","datavalue":{"value":{"entity-type":"item","numeric-id":2252532,"id":"Q2252532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15731537b9f1529d9d20b78cacb809b68a403c55","datavalue":{"value":{"amount":"+0.7914487719535828","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":"Q5404905$A8D913BD-D011-46E6-9D89-DFD038FCF6A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a8fb1f235f35c5ecd108436a3f18950dca00043","datavalue":{"value":{"entity-type":"item","numeric-id":3167573,"id":"Q3167573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"167a00e71902537c7ff962f2a6c329a981b3b180","datavalue":{"value":{"amount":"+0.7914404273033142","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":"Q5404905$527BEC4E-8D09-4A5B-AF24-A53057A246C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"106b673a96fd5d7d6e3465aac85ba6ce8561ee28","datavalue":{"value":{"entity-type":"item","numeric-id":5173292,"id":"Q5173292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40f941fff411b4a81723fcacf50e1ddbbba01bbe","datavalue":{"value":{"amount":"+0.7696526050567627","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":"Q5404905$EB5AC8B6-ED76-4CAD-BF3C-02F32BC0275C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two double-exponential gaps for automata with a limited pushdown (scientific article; zbMATH DE number 6275854)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_double-exponential_gaps_for_automata_with_a_limited_pushdown_(scientific_article;_zbMATH_DE_number_6275854)"}}}}}