{"entities":{"Q3297767":{"pageid":3308475,"ns":120,"title":"Item:Q3297767","lastrevid":53776157,"modified":"2026-01-25T17:08:03Z","type":"item","id":"Q3297767","labels":{"en":{"language":"en","value":"On the difference between finite-state and pushdown depth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7223093"}},"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":"Q3297767$2F94BFF3-BE49-4F64-AC1A-B02BA490F5E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fe55cae31c32980facf3ca61f3500d7f036a5a31","datavalue":{"value":{"text":"On the Difference Between Finite-State and Pushdown Depth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3297767$4A9724D3-3A9B-4850-B287-95A48871EC86","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2c82d1e1b5004956134f8fa276377e56109228a","datavalue":{"value":"1440.68143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297767$4E0C5695-5FCB-48D5-8158-845F07B2895F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"585d4b5a1f7e8354f7e8907c7bfb0ad13be9a901","datavalue":{"value":"10.1007/978-3-030-38919-2_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297767$3EC2A999-6105-4F21-80CF-9A41C7954C3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3444967f9e9393c05615be8229c3e5b960011ee","datavalue":{"value":{"entity-type":"item","numeric-id":831837,"id":"Q831837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297767$3F1A4B8C-2890-4E3A-A19B-421D747ED78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e9fcd6954f0b61edff7c7062c4a39814c008a5","datavalue":{"value":{"entity-type":"item","numeric-id":400422,"id":"Q400422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297767$CDA9C7EB-C9A6-471F-BFAB-3FFC5E2ACA95","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cbf9559df02eec791348aacc2a79cff3972911d6","datavalue":{"value":{"entity-type":"item","numeric-id":3297751,"id":"Q3297751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297767$48289F69-574B-49A3-B12E-3CEB6E8E4519","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93d5f4948d316121f295e91de8563e97eff620a8","datavalue":{"value":{"time":"+2020-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3297767$A04AA7D5-FF10-41DC-B890-443CB829039E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297767$713906E8-0D19-4368-91FA-21F863F18EEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a0640c9a7b9df2004e17245844a6fa3bff3b338b","datavalue":{"value":"7223093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297767$BB9D5415-6987-40E0-9420-4830BC01482B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9baf9b21255bc7c4f08f1de2606000e9b9a9e18","datavalue":{"value":"algorithmic information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3297767$26F37201-5531-4ECA-B169-CB7503F6D793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3297767$BEC055D6-2E17-4BAD-9619-0496CF3B55D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b26374ae8cf0c047f48844bbe3ffaa5e109768ae","datavalue":{"value":"Bennett's logical depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3297767$40DCA253-5B0E-44C8-8981-5C45CE65E72B","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":"Q3297767$DE6A7B4B-35BC-4E27-AA7B-9BD598633294","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"736367dd2b332b96b25bb8ef86847633989a7f1d","datavalue":{"value":"https://doi.org/10.1007/978-3-030-38919-2_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q3297767$70245B06-9A95-45FA-92F9-3F9F594E1958","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d41e7260775a7ce513802ee353305da93103403","datavalue":{"value":"W2999917873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297767$9A51C19B-156A-4BFD-89F0-6E86A4A53417","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1830508da3951dbb46c86799b4617a44fbe7e0a","datavalue":{"value":{"entity-type":"item","numeric-id":2368976,"id":"Q2368976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297767$FF691EA6-B537-4F1B-8276-0755AA69C1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46694eefb340c7f3c37bb8e327a9cef40ed1413","datavalue":{"value":{"entity-type":"item","numeric-id":3820592,"id":"Q3820592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297767$150BCB7F-E586-48CF-BF6E-0BDE5C8E0E3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a905b90013a6e6ae75ac23fe1a913b80b559a6cb","datavalue":{"value":{"entity-type":"item","numeric-id":719308,"id":"Q719308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297767$0570186D-53D7-4E73-9710-844BBB82096D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18508cea1789976279ee8e02bedb49c16bb8fd7e","datavalue":{"value":{"entity-type":"item","numeric-id":259039,"id":"Q259039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297767$4D762DD2-6774-44DE-BE50-D177117A1556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84712a56384c8eb7be2c41a7d8dad62a5ec72951","datavalue":{"value":{"entity-type":"item","numeric-id":1884962,"id":"Q1884962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297767$213257C0-1303-4AB5-AE12-EC911AFFF720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec7cba24a48f1e104eb201850d5667d6a7b43c5","datavalue":{"value":{"entity-type":"item","numeric-id":5425324,"id":"Q5425324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297767$EEC2E97E-AE3D-478C-860F-201F0BB6914B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abfb7de0bf8d88c73bae0b59e0e8da99fe01f6ed","datavalue":{"value":{"entity-type":"item","numeric-id":5551177,"id":"Q5551177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297767$93E0D656-A179-4EDE-B014-50456A094687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"375945d53279ba3bd449c119959570e6cf20fc1a","datavalue":{"value":{"entity-type":"item","numeric-id":4165287,"id":"Q4165287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297767$AA2C1BF6-63CB-45FE-8CD8-4575A702FBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5697d3ff1b91b0053f9b76f5d0064a330e4a6aa","datavalue":{"value":{"entity-type":"item","numeric-id":538463,"id":"Q538463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297767$0A7621A3-A00B-4613-9C75-F4F11A6E5E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1d1ce2f3f03e7d3a4a6a1dc74c203b17c16c834","datavalue":{"value":{"entity-type":"item","numeric-id":2304528,"id":"Q2304528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297767$BD35A772-579B-4F8D-8094-818854874D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d868fc0cb060cf69713c1b951f46bb13ead3226","datavalue":{"value":{"entity-type":"item","numeric-id":1945946,"id":"Q1945946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297767$06DC94BE-88A6-41AA-AD5A-1BB6DAAA22AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30df01d38b09c6a6832bddbafb68eb6adbbda906","datavalue":{"value":{"entity-type":"item","numeric-id":5425324,"id":"Q5425324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27748ee11099b4741357e0541817e0f6ccd07dcd","datavalue":{"value":{"amount":"+0.8167859315872192","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":"Q3297767$F6304FD9-7376-43D7-BDC7-2D082F55D5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44e8bd9db9e50937951cceee9583175052701792","datavalue":{"value":{"entity-type":"item","numeric-id":995564,"id":"Q995564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec8e00f2ec577c24d37c3d6f9c55f6113ba7b41","datavalue":{"value":{"amount":"+0.7691270112991333","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":"Q3297767$7F7FF0C0-E8BC-4D86-8273-7891F7C20894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3de7fc61c236965e50a96d713f92b4f1d1ce32f","datavalue":{"value":{"entity-type":"item","numeric-id":1854307,"id":"Q1854307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce961c6c14d948237f7827895246bc70b717ee8","datavalue":{"value":{"amount":"+0.7631334066390991","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":"Q3297767$F3A963E3-F2A0-4AD4-9912-C5D5BA0D721A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e7c27fb68ad06a4d514d06180f8a1fef38f5ae","datavalue":{"value":{"entity-type":"item","numeric-id":1334655,"id":"Q1334655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbdc0c9c3dcc51a6ab3f09d92eab7b4579468d73","datavalue":{"value":{"amount":"+0.7620711922645569","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":"Q3297767$56FC0DFA-349B-4744-958B-A7CDAFBAC1E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c90434b1f62455a387dd7b6eaee4d5e0717236c8","datavalue":{"value":{"entity-type":"item","numeric-id":4630267,"id":"Q4630267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f11c4ea3271ec23dc10750eb87348ad1b1fbf0b1","datavalue":{"value":{"amount":"+0.7618157863616943","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":"Q3297767$B033F1E9-C41C-43ED-98CC-7AA0FCBC1113","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3297767","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3297767"}}}}}