{"entities":{"Q3578331":{"pageid":5608235,"ns":120,"title":"Item:Q3578331","lastrevid":49605619,"modified":"2026-01-08T06:59:54Z","type":"item","id":"Q3578331","labels":{"en":{"language":"en","value":"On the Density of Regular and Context-Free Languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5758150"}},"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":"Q3578331$67D8F2EC-4A12-4FC3-B0AB-AF725FB5B1A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a5206f86dd8a242f383199c423f6c792b134185","datavalue":{"value":{"text":"On the Density of Regular and Context-Free Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3578331$640B0FF2-FB6C-4074-8FE2-BD1609CC6784","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d53f39630ec561d7fe953820fcdb3c0bff0fc9e","datavalue":{"value":"1286.68283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578331$370CF87C-1359-4EBF-99D1-1CEFC0179082","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"beccb6d2608f87884b18b619c12bb91d0dd6dea9","datavalue":{"value":"10.1007/978-3-642-14031-0_35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578331$375971DF-B192-4781-AA25-E7E24A81195C","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":"Q3578331$E9F85120-AD25-4878-9EA1-9F5C0F52AFDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3578331$120CD1D2-E066-4663-B777-6C7C1ADB9C81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49725197d5403193e6793b874c212de8a1d5fa7b","datavalue":{"value":{"time":"+2010-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":"Q3578331$E27CD3FA-9BA9-4C63-A0C4-DD3988FB7FE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578331$EFABB883-5451-4A57-B673-C374969DDB7C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb4df463c742e575ded0a8c5e9ec3b9460d88a14","datavalue":{"value":"5758150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578331$D6EEEE2A-1CD4-48F2-A0C3-0CBD8232654F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578331$8C9580D1-8040-482B-A182-666B0360E3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578331$240D9589-5BD9-4EB9-94E5-80559A6B35B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a01ee01077a14e69c3c27408efccd7f448855eec","datavalue":{"value":"density","type":"string"},"datatype":"string"},"type":"statement","id":"Q3578331$CC9221C6-D00F-428E-A917-EF9235C894BC","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":"Q3578331$B2AEB3DC-F6A0-4F05-9C51-8872EBBC5CA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd48d64a67b2be8430a160c0d937674cbee1dc2c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-14031-0_35","type":"string"},"datatype":"url"},"type":"statement","id":"Q3578331$9379DE73-6CB9-4DD9-98DC-B7574D5CE738","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ce1ae0d362e189c701c509fd79950636cb22e59","datavalue":{"value":"W2059421791","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3578331$F1019F48-392A-43DB-805C-DEAAA949CC99","rank":"normal"}],"P1643":[{"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":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578331$50EEA2B4-73C2-459E-8C42-673ABC337698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aab8ef1542883e6d752109105df0367c350e102","datavalue":{"value":{"entity-type":"item","numeric-id":5241416,"id":"Q5241416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ebe81041ea40a97750a7763507b406c632107a5","datavalue":{"value":{"amount":"+0.9721607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578331$85AA749A-BAF3-4C54-B356-614C6BF4FCD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"715f49c277c0a5f95c97ef7c1be7f231ff359e31","datavalue":{"value":{"entity-type":"item","numeric-id":4640039,"id":"Q4640039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae606dcd055546c2a1024256db04041e11970e7a","datavalue":{"value":{"amount":"+0.9631709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578331$184318C1-C5B6-44AF-B034-CE4AA35F77BF","rank":"normal"},{"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":"ae606dcd055546c2a1024256db04041e11970e7a","datavalue":{"value":{"amount":"+0.9631709","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578331$81BBEF81-E341-41BE-B5C8-733215BA1C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0264e5f21284cb2976c8021ce849c6133ec5f63","datavalue":{"value":{"entity-type":"item","numeric-id":5901646,"id":"Q5901646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad0b24d56708dd261e742f3f3fb459788d21383","datavalue":{"value":{"amount":"+0.9320551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578331$9444B2D7-5316-4971-B307-3D10B1C616A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a41fb430ec980880e8c1933bbd7a4bdcb06dd3a","datavalue":{"value":{"entity-type":"item","numeric-id":759489,"id":"Q759489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bdab4ae0fa94006070f0979bbd622bce025b935","datavalue":{"value":{"amount":"+0.92984277","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578331$83524C9F-9AE7-4792-9C90-ED6ED301FB4A","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":"603f233f3ad452a1538746844d5886e734b0a0de","datavalue":{"value":{"amount":"+0.9175044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578331$D0C47561-5940-4C64-8D46-F2DCDAC94E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1dc5a2632346103d0d2fb4dd90817637bb332d33","datavalue":{"value":{"entity-type":"item","numeric-id":3479526,"id":"Q3479526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fabd09f057aa359cef02dd33906d2701cb0bee9","datavalue":{"value":{"amount":"+0.91082937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578331$0E619B1E-1F13-4B07-A755-56CF3C2ABDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e9fd08219b962a8943dc019e9e491a799a0077","datavalue":{"value":{"entity-type":"item","numeric-id":3313264,"id":"Q3313264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c8e86c23fe558bfd8c4410a36b4fcf17b43d557","datavalue":{"value":{"amount":"+0.9098179","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578331$0D85BE2C-EF73-40D1-ABB0-C5DF74FF8079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c51a20a47397351beabb68bd563b0d4216bd5f7e","datavalue":{"value":{"entity-type":"item","numeric-id":4231580,"id":"Q4231580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c8bec7a660ea09d26e9cb6e0d698c977d01f140","datavalue":{"value":{"amount":"+0.9078959","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3578331$ACB248DA-B1A7-4D0F-BB9A-2CFBA3107E5C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3578331","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3578331"}}}}}