{"entities":{"Q3084684":{"pageid":3095399,"ns":120,"title":"Item:Q3084684","lastrevid":51214148,"modified":"2026-01-17T06:54:48Z","type":"item","id":"Q3084684","labels":{"en":{"language":"en","value":"On the density of regular and context-free languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5870106"}},"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":"Q3084684$EEEF33C3-2D30-4624-B171-6CA5234FD336","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b759bc0a29d8b989b21aaffaac772cd73b1af7c7","datavalue":{"value":{"text":"ON THE DENSITY OF REGULAR AND CONTEXT-FREE LANGUAGES","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3084684$346D2BC7-AF8C-422D-B633-DC819F0B4E27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1d7976a672c44df590ecdfa0c5b63703a9ae78b","datavalue":{"value":"1211.68208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084684$3F65E567-BFDA-4DC4-A10F-9CAC9CC1C4A4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fa9055db359edba051e6810d804fccf3f52473f8","datavalue":{"value":"10.1142/S179383091000084X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084684$AEE95802-F57B-41CF-B7B4-2C9078ED8DF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"51c7d3206786381c866accb61f5f907e1c9e09d2","datavalue":{"value":{"entity-type":"item","numeric-id":3084683,"id":"Q3084683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084684$77246399-5F7E-4E5C-ABB3-BE9F19EDFA59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084684$F598877A-9AD5-4198-A458-4FFC58D590FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"16c9a1933e1fdfa35e8488934a9f704f41ab136f","datavalue":{"value":{"time":"+2011-03-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3084684$5A161D2C-CB58-4E11-BC71-62A90017FDB0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084684$631AFE7D-F0C3-4733-B56F-155C3010A6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084684$15F31266-7135-4966-B209-7E0DF3D40B1B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7b04dfc2adf963c30c7d9b436a7fc556f39a306","datavalue":{"value":"5870106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084684$38C06FE0-FE59-4A3E-9EE3-4769A5F62DF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084684$9824A277-435D-4B2F-90E4-96BC49A53812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084684$B8BB8B6E-FF31-454E-9C84-4729C84BB6BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q3084684$C78ACB78-EE9D-44FD-80C1-4B9056301D91","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":"Q3084684$F08044FF-6BC2-41F3-9EF7-CA800FE31E5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec085929db8b6ea48419c890370ff3a2e4b6cb49","datavalue":{"value":{"entity-type":"item","numeric-id":3249330,"id":"Q3249330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084684$2A9813D6-F876-41A6-9502-44AFDA1D8FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a82a540c421672004d00504071d6548ac757cd9f","datavalue":{"value":{"entity-type":"item","numeric-id":1401418,"id":"Q1401418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084684$3AE3DB2A-5882-490E-88A6-A155FE80D5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a5daa21b37759208aa92913b967f7f707992fc","datavalue":{"value":{"entity-type":"item","numeric-id":1088414,"id":"Q1088414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084684$9FFB1088-1273-40A0-B8FC-A5C4F5D86A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca3ec286a4c4df86a18dd4465d33f1d2197a9613","datavalue":{"value":{"entity-type":"item","numeric-id":5941088,"id":"Q5941088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3084684$A2C3411D-5179-42F9-ADEC-E23228188F6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67c1a3c6c7fc16a0ac78e116f8b1d5104730f233","datavalue":{"value":"https://doi.org/10.1142/s179383091000084x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3084684$81ED8C61-4EA0-48B2-8407-24509F1233B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c89b0c32d523d8bc5ba0e9baedd46d0f4b259b91","datavalue":{"value":"W1990749667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3084684$79B0D222-8024-40FF-96FE-EEC21EE17B2A","rank":"normal"}],"P1643":[{"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":"d0c9c1a7ba9ca2e2fcdfcfcae81eadcbb714e8c8","datavalue":{"value":{"amount":"+0.9990272521972656","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":"Q3084684$0D9FF4C9-84E4-4A60-9F60-B44E4B081E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4c3236964a5beada385d2910c9fe5635e8a6b74","datavalue":{"value":{"entity-type":"item","numeric-id":2490812,"id":"Q2490812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7715e36c32dcd6b062ab9c9abfc9db930ed30b7b","datavalue":{"value":{"amount":"+0.834281861782074","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":"Q3084684$0AB8ADE9-C57A-44B8-9FF8-AE6A92C37B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c432274b3d2e689b1306a90d80e100f82e6865","datavalue":{"value":{"entity-type":"item","numeric-id":2851695,"id":"Q2851695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"162afc7bb3ef937065e2df218a48b24dbaf174b8","datavalue":{"value":{"amount":"+0.8171232342720032","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":"Q3084684$7EC0D478-C1F9-49B9-BB9D-B2D99FEDFE7D","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":"753da3d0f22e968dd3c70d8b8130b3f995865e8c","datavalue":{"value":{"amount":"+0.8107278347015381","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":"Q3084684$A199210B-6178-4383-955B-12E26FA4E9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4e23f589c286c4af8e68df1cfe303e3cc6227e9","datavalue":{"value":{"entity-type":"item","numeric-id":5309609,"id":"Q5309609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d86164be050f6f26237e2ef297d5b31d61632e7","datavalue":{"value":{"amount":"+0.8091710805892944","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":"Q3084684$48D3D363-6C51-4FD6-A453-F71D95CCEB41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3084684","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3084684"}}}}}