{"entities":{"Q4640039":{"pageid":6669620,"ns":120,"title":"Item:Q4640039","lastrevid":55918642,"modified":"2026-02-21T03:40:26Z","type":"item","id":"Q4640039","labels":{"en":{"language":"en","value":"On the density of context-free and counter languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6868668"}},"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":"Q4640039$B51D4E45-3760-46DE-8D80-F7B876CD6CC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea8284f08ae1e3ee37a35509c818d66d4be38b5c","datavalue":{"value":{"text":"On the Density of Context-Free and Counter Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4640039$4EED89CB-3716-4515-B2EC-A74E70665E23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67752a13648d6c16305870f0331798b6e900e80f","datavalue":{"value":"1387.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640039$B67AEC54-4DBB-4D48-8740-FB594FEEFAED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"751f7689c1fdff2d4912120b9169d6557eb1cc6b","datavalue":{"value":"10.1142/S0129054118400051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640039$F7AA484E-954F-4D6B-AA7F-7281C047E068","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c55b521905f32d8ffef1a02c5ea4d8b7e079630a","datavalue":{"value":{"entity-type":"item","numeric-id":1706153,"id":"Q1706153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640039$4E2F7A94-7233-441A-8496-168B0F9A9703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640039$50067BD3-CA81-40D3-A7C0-983656E9F9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaf226bed97fcfbb2e029b3cce0c0d7a70c7768b","datavalue":{"value":{"entity-type":"item","numeric-id":265079,"id":"Q265079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640039$1BA8D2A1-FA5E-42CA-B858-F538CDB0AC88","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640039$E84E73A5-F09E-4183-943B-127D97CC7AD2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ea136133176b0e732e96c018d3bbea7a42c842e","datavalue":{"value":{"time":"+2018-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4640039$AF07A7E6-8B93-49D4-9A91-12BF16BB9FA8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640039$52BFF930-E8F3-4AEF-B2F8-92DE2B2D8EC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c0c5c1a2c7a011f14f3c36e21d0337ccf9448ed","datavalue":{"value":"6868668","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640039$6957D2A0-924C-41E7-A1B1-D2CF22FC4D40","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4567dfcdca2a16710dfa78fc6c9ca84fdc95530e","datavalue":{"value":"counter machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640039$C895D965-16CF-41C0-9E32-F64D0C37B2A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456c672ca15cab74651e643baa7549046be81ae8","datavalue":{"value":"pushdown automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640039$264A9574-DA33-4CF2-B820-7A45A1DC8FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640039$87B4C12B-37D4-4AF1-9998-379B24753BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640039$0C675DA8-A525-4D89-B7C0-C760CD50A8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78a4ff3613440c13f34b729c097450a81a855eb1","datavalue":{"value":"deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640039$5A9019AF-2E27-4A69-85B4-6B15285F7B67","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":"Q4640039$ABA9320F-7C05-4445-8CA2-30FE9F9C4344","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b059df79753dba48fb66fda4ddb1cf3fa023547","datavalue":{"value":{"entity-type":"item","numeric-id":1219160,"id":"Q1219160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640039$684A0F18-BB63-493A-880A-F4434F383FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f914a0125fbfcefa866a5094ff6a5d2318079f","datavalue":{"value":{"entity-type":"item","numeric-id":4430300,"id":"Q4430300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640039$AC70E5E8-05C5-4744-B9BA-0CB500176DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f72597a45126ed3a9815919ac5f4ac39e5636f","datavalue":{"value":{"entity-type":"item","numeric-id":714812,"id":"Q714812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640039$D6D586C2-D627-4381-BD4F-8CA6065AD7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fd1e28e0e6c158c9409c70c379bfcc7c9840573","datavalue":{"value":{"entity-type":"item","numeric-id":5576254,"id":"Q5576254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640039$0C31B711-B0E9-41DB-BAA1-533760946006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4bdc1028b5bd29b72e5d3773bc059ad70e6d128","datavalue":{"value":{"entity-type":"item","numeric-id":5521476,"id":"Q5521476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640039$9A10D10E-E3B6-42B4-92C7-D16B2F101D16","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":"Q4640039$5E5D61DF-5AD7-441F-AB05-B8C61857E28E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d37a7732801448172e8ef7852ef3c4251ba24a4d","datavalue":{"value":{"entity-type":"item","numeric-id":1230657,"id":"Q1230657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640039$07C9F135-AD07-41DC-A825-A842E7D5D9AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d4cad3ac1856a64b8947f4dffaeba4306db676","datavalue":{"value":{"entity-type":"item","numeric-id":418777,"id":"Q418777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640039$E2B0BFA4-4031-4366-955B-F3C801885CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"182981e0e770b39d22d2da0fccd0d6dd8798182f","datavalue":{"value":{"entity-type":"item","numeric-id":4140393,"id":"Q4140393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640039$E5B3A8C2-5D14-464F-AED5-2968EAABCA81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03869378e3776038fd1cb927d0a8d7143147780f","datavalue":{"value":{"entity-type":"item","numeric-id":4923281,"id":"Q4923281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640039$F206D68D-B378-498D-8234-34C9A47C96E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6570b1a8fb0315d3bb21fec3184134c1a66d28","datavalue":{"value":{"entity-type":"item","numeric-id":4284227,"id":"Q4284227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640039$9BFFB180-EAB8-4332-804E-2644A9C35617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b54efb688c21db255708ff9491b78d4732fdf3","datavalue":{"value":{"entity-type":"item","numeric-id":4780547,"id":"Q4780547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640039$BF0C66CF-5DAC-473C-8E66-62EE6B41E417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640039$F745D3F9-90C3-4C41-AFDF-B4A7F3A53292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b26bdc210a3d291b796088837bddd84cce8b4c","datavalue":{"value":{"entity-type":"item","numeric-id":775202,"id":"Q775202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640039$E487DB37-3362-4BB1-977C-B0376231D8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a8d14eae1fab181499f44d4720082adebedfb9","datavalue":{"value":{"entity-type":"item","numeric-id":5845383,"id":"Q5845383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640039$6C471E8E-9C80-4B61-B885-D6D0B96763A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f01f82b19f90331cfd390537d19adf974f07fe","datavalue":{"value":{"entity-type":"item","numeric-id":1589483,"id":"Q1589483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640039$3686E3DA-E10A-438D-8686-D3506269C980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a989d5b893328eb4ee90b6b35e09f2cbbef6561b","datavalue":{"value":{"entity-type":"item","numeric-id":4001349,"id":"Q4001349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640039$16309150-E6F9-4DA1-A00E-23A6145AB027","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b822d8db9404f9dc9c39b1c97d097a6817f191e6","datavalue":{"value":{"entity-type":"item","numeric-id":3451105,"id":"Q3451105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df2d12bc1396f55e64dcde063d87e0e9b87643ad","datavalue":{"value":{"amount":"+0.9983185529708862","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":"Q4640039$46A8FFAA-09FE-4189-9B3F-842F58D6955D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd257eeb588812580511b254e50b587a0ccda65f","datavalue":{"value":{"entity-type":"item","numeric-id":5376337,"id":"Q5376337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aaac52f74261271da2fa87f6872264869f67d1b","datavalue":{"value":{"amount":"+0.8455827236175537","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":"Q4640039$B1D18FEF-190D-4C55-84B1-80FB571F228B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9e0c0d31e3c7bdad3fa0ea09bd4c12af154e590","datavalue":{"value":{"entity-type":"item","numeric-id":3576000,"id":"Q3576000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49c2707ed92e7df90dd2b106e5e616abfd974ec5","datavalue":{"value":{"amount":"+0.8127232193946838","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":"Q4640039$0241EE25-E1F6-4A60-8949-CA726966B3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e903b212068d9fe01a011ade79d7320fa526bab7","datavalue":{"value":{"entity-type":"item","numeric-id":3084684,"id":"Q3084684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8f233a577f251dd8be50851a2df365e56572e06","datavalue":{"value":{"amount":"+0.7856606841087341","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":"Q4640039$6C24FB38-C60A-4FB3-83AE-8257A722D2EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18fc21ae63a2983854cd9fd474640b51d842c704","datavalue":{"value":{"entity-type":"item","numeric-id":3578331,"id":"Q3578331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc2844c13c5cd56fd225af776240cf63bef5f8f0","datavalue":{"value":{"amount":"+0.7853978872299194","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":"Q4640039$EC4AAADA-BDDE-495D-B341-B07BB9F147A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4640039","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4640039"}}}}}