{"entities":{"Q515677":{"pageid":517444,"ns":120,"title":"Item:Q515677","lastrevid":62449209,"modified":"2026-04-11T06:09:41Z","type":"item","id":"Q515677","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 6695649"}},"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":"Q515677$30CF8481-C899-4A91-93C1-6F630E6E59A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7479e42dc672242d9022800a9402130ff3a39634","datavalue":{"value":{"text":"Two double-exponential gaps for automata with a limited pushdown","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q515677$493B9CE9-38A7-4812-89BF-2C8D0616A374","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2b62799313bd338c703ea06cc4494258f5f62de","datavalue":{"value":"1370.68157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515677$644A0CDB-58A6-44F3-AA48-208A635E4336","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":"Q515677$70DE566E-69D3-4F26-B7A0-972C08C6C325","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":"Q515677$2691B112-7252-4050-87A8-7D51269CB529","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515677$19982539-5CCE-427C-9F61-2F1F57B11419","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a100554adb1e2b0d1babf8218299a9a118ef9b82","datavalue":{"value":{"time":"+2017-03-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":"Q515677$B73BA162-ACD6-4796-B87D-DAB9B1C178AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515677$3A00408F-35AB-471E-AE38-9318961644FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85c0bf4e8f50f7093610145c030390a95adef5be","datavalue":{"value":"6695649","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515677$91D196B4-9C9C-44A8-8B47-46F5EBFA5363","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q515677$73E0F201-8189-42C7-8D3E-7760F4C4593B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c041fe86c2cc24c4d74a3b149bc730195409c12","datavalue":{"value":"finite state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q515677$DC0C8F7C-FEEE-4920-8C46-E93F9EDB9827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b76c413e003a911fe85e63ea43fc46735e7524","datavalue":{"value":"two-way automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q515677$6161FDC9-D068-41CF-B558-F7CD65089291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q515677$72AD9128-FA60-48AF-B69F-4F0542797970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q515677$9876AFC2-8758-4CD5-A40F-DDEFADDE2A2C","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":"Q515677$ACAA73DF-C5D0-4FDC-97EB-96F15CB84126","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"378e596991309f812b95f18148bde7259e67f99b","datavalue":{"value":"https://doi.org/10.1016/j.ic.2016.06.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q515677$831999F8-4F9E-4C0E-AEBE-FB5740B6108D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0809e5840a61f7488b0f254557a0e3e44591dfb3","datavalue":{"value":"W2414151754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515677$7B5ACA73-423B-4DE0-B9BF-559A12806EA6","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"17cfe7038a6f7382e96ff70ba983efaed93575b5","datavalue":{"value":"Q115574502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515677$FE29AE05-AC41-4B8E-A967-8FEE1065859F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515677$124897F1-6DF5-40EA-A570-7E02B219EB3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515677$E77BA172-FB7F-4950-9E64-DECEE9B16C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70b615863cbfd4128debee77681eb7ea5577ce21","datavalue":{"value":{"entity-type":"item","numeric-id":5735559,"id":"Q5735559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515677$09FD8047-5420-4FF5-9893-41AEF0137D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccdc1c059ddccdc607bb186ec3b0db43c984f471","datavalue":{"value":{"entity-type":"item","numeric-id":963066,"id":"Q963066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515677$1D261681-E8D4-427C-AAD0-56EE7A14925B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b059450b0835d26aa9cabe652b6682ddd4d24982","datavalue":{"value":{"entity-type":"item","numeric-id":1227704,"id":"Q1227704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515677$9CD73C50-6B81-4DF2-BDDB-76D8A480BD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8a496e76b0a4a9b5886059cb43bc9865f08d20","datavalue":{"value":{"entity-type":"item","numeric-id":2271463,"id":"Q2271463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515677$1FC20531-3B81-4B59-82D8-1D8CF73F21CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfc54e6aff8c95aa804578463c97592a97f101b","datavalue":{"value":{"entity-type":"item","numeric-id":5696955,"id":"Q5696955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515677$4DCD07B9-9806-4535-BEE9-C327AC4DAB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a17292b31f9e7bb114c8c51cbe3efc0774c8ad","datavalue":{"value":{"entity-type":"item","numeric-id":929298,"id":"Q929298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515677$A248F3CF-C317-429C-A423-A8A51C75BA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515677$A636394B-FD98-480E-BC3A-DFD9863CC97C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e1da28a1b44563954785ac39db96e5cbb6099c3","datavalue":{"value":{"entity-type":"item","numeric-id":443731,"id":"Q443731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515677$7DDBB310-2BB2-40F9-9EC1-B3E3E3162DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31eff797a2bb10b4da2a055420d4a70cac5eaef4","datavalue":{"value":{"entity-type":"item","numeric-id":4928476,"id":"Q4928476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515677$A15F29EB-FFE0-47DC-BA59-954CF2D3360B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"148d1dc8b8ba6a0d973fcd1bdb81eb794f530e1b","datavalue":{"value":{"entity-type":"item","numeric-id":5492888,"id":"Q5492888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515677$287571DF-306C-4055-B898-BCDD1B51D0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eac808bfcc11e2fa4a47ec4b6c0f5b224fef68b2","datavalue":{"value":{"entity-type":"item","numeric-id":3167573,"id":"Q3167573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515677$C8B50726-F28B-4E67-8C7E-C8E0ABFA3CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515677$3F5DB28B-4160-4A62-94DD-178B2A7E78FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515677$E65D8817-7C7C-4FB6-921F-37FD051DB324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc8c603658a8432cdffd5622cfdf2cb284582316","datavalue":{"value":{"entity-type":"item","numeric-id":3455037,"id":"Q3455037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515677$AD5E3F6C-2953-4119-AC14-91DC63120275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c6229f4b94d10acb3721769855cfef4d3336a","datavalue":{"value":{"entity-type":"item","numeric-id":5402568,"id":"Q5402568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515677$685EA34A-5553-48C3-8C6E-1D7DFC576746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f31f655beb6ca296f255d679d1006adea36a5ee4","datavalue":{"value":{"entity-type":"item","numeric-id":2843090,"id":"Q2843090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q515677$18E3426E-19A1-438C-8134-E1DD2976AF64","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9055ec5e8a21a89d36452efbe7b004c44d622982","datavalue":{"value":"10.1016/J.IC.2016.06.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q515677$E1320B8F-C50D-47F4-B8E6-F4E7EC581792","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c5db2a660eb43f7f4e5ab7e792f73eb941a0774","datavalue":{"value":{"entity-type":"item","numeric-id":5404905,"id":"Q5404905"},"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":"Q515677$5A8EC9AC-C8FC-4FD4-A6DE-1D3D793FFD35","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":"cc30f0f9638204e0dfb912753419b39150b3a8da","datavalue":{"value":{"amount":"+0.7962385416030884","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":"Q515677$83CFD984-7A32-4D58-98E3-BF48E82F4838","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":"1fa0dbb42ff2c79ba4c70cd3c04a23065e6af1a5","datavalue":{"value":{"amount":"+0.7930532693862915","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":"Q515677$551CC3C2-59E7-4A14-9AC5-03CFA3445F9B","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":"b899d8f7dbf4dcb7f8d2e36d70e7800cfec0fe07","datavalue":{"value":{"amount":"+0.7893521189689636","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":"Q515677$5B7B3C4E-5F34-4C36-9DAD-4A019E1A564C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6134535e3644f0976c4219153f27726896ac35b2","datavalue":{"value":{"entity-type":"item","numeric-id":4928476,"id":"Q4928476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91f21486ebe99c27a828d8fab62cce3521cd6f4d","datavalue":{"value":{"amount":"+0.7650226950645447","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":"Q515677$657B830F-E36E-4F66-A5DB-1F9A3D47C1B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Two double-exponential gaps for automata with a limited pushdown","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Two_double-exponential_gaps_for_automata_with_a_limited_pushdown"}}}}}