{"entities":{"Q2334605":{"pageid":2345348,"ns":120,"title":"Item:Q2334605","lastrevid":53586350,"modified":"2026-01-25T09:25:25Z","type":"item","id":"Q2334605","labels":{"en":{"language":"en","value":"On the cover complexity of finite languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7127853"}},"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":"Q2334605$3D81A4B5-2D39-41BD-A52A-880EAEEF2EC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c57777fe78d75b2a55c5584720d94bbe97a01c29","datavalue":{"value":{"text":"On the cover complexity of finite languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2334605$1BD08F63-F98E-47C0-B220-6DE4C4EA0174","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06a6f67cabaceab79e46c63b92395a8107e61a39","datavalue":{"value":"1435.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334605$D1813877-FD67-432D-B356-17874C14F354","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac16dcce5f3df8b1bf1087e5a90fdae80fa7a2e5","datavalue":{"value":{"entity-type":"item","numeric-id":402112,"id":"Q402112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$0F9909D9-2D8C-480D-9F34-E7E91957D8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9114ea63e7100f6ace8e7523bc5da45f51719d18","datavalue":{"value":{"entity-type":"item","numeric-id":777996,"id":"Q777996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$BB0C79BE-EF3C-4230-8A57-550071A3C6A6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$99D9C43D-6FBA-46B3-AE81-A326D9CB72A9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a91f08461f9e646364fadcbd4312240acf11d5b","datavalue":{"value":{"time":"+2019-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2334605$92FE295E-25AF-40FD-9DE6-1AB3D35638EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d47d81288d8f42c84e0d7788d69ddd0116503ace","datavalue":{"value":"https://hal.inria.fr/hal-01905625/file/470153_1_En_12_Chapter.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2334605$B5F7B822-DA6B-49B8-B342-A1C37D4A3141","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334605$444FC17A-0454-4CF4-99DA-D3262AFCD6C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334605$D7B4B5D1-1CBF-4B5A-98C5-A7582E82DB57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43523ce23c5b10da35209b8303e287d9c9321bbc","datavalue":{"value":"7127853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334605$11603E71-288D-4430-9D0C-C2803679C49A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d8f95104569681b12147407e1fc63bde7079389","datavalue":{"value":"context-free grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334605$069F404B-F46A-4835-A407-D53BEA83E2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"744a19397e433eb371b3904f2fa071921714fcb4","datavalue":{"value":"finite language","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334605$0BEA4520-C44F-4C87-AC55-BAE5D9184CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6b3ac5948a51082073fe08b55937180405a1900","datavalue":{"value":"descriptional complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334605$DDE9E129-0CD7-43B7-A5DA-12A805AA32CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e47a671df7854f211296b498456544f8f052e5a5","datavalue":{"value":"cover complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334605$15160FA5-5C49-48A2-BF1F-A5BEF8ECB79C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d28938c047d85ca1bfcbd318837fbc2607a7cdf","datavalue":{"value":"language operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2334605$249B7734-B2EE-45E7-B1C7-EC14B1FAC5A2","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":"Q2334605$32CBB9AC-02BC-4140-A51F-F2DA87919555","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d56cd38e4f4d8b56eec459285ee126450ba5b63","datavalue":{"value":"W2944816009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334605$32151BA1-FC61-44B1-9FAD-935795564D57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"179d220356dcb5befb066d611c61b1fc47320f79","datavalue":{"value":{"entity-type":"item","numeric-id":5541336,"id":"Q5541336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$BD31D813-4FAB-420F-9B4B-1746C4E1AD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf58f65da64db33eadfe6f69ee962a5e6f141d7b","datavalue":{"value":{"entity-type":"item","numeric-id":4135014,"id":"Q4135014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$15E028F4-1ECB-4AEF-B79C-B415AEEFCF18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842925c3f00729504114c782c00814cfad550931","datavalue":{"value":{"entity-type":"item","numeric-id":5562596,"id":"Q5562596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$3E828775-80A8-4C2B-8199-4826937E4F62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faa6cebf20687bab50767b1c4610e0f6521a29f0","datavalue":{"value":{"entity-type":"item","numeric-id":5649430,"id":"Q5649430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$BA00C45B-B3E8-4778-AEA1-4D25E9356DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddc26f26077114445c7239cf6191e0fea3c17a8b","datavalue":{"value":{"entity-type":"item","numeric-id":5652219,"id":"Q5652219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$5ADEC995-EBEA-4F8B-B6A3-39103E82AB84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a07ca75c7a05c977511c60d16886bb9357e8a1e6","datavalue":{"value":{"entity-type":"item","numeric-id":1157179,"id":"Q1157179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$D51CDCBE-9B79-49CC-9334-23AA941AA151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4b8e5e5ac23fc9ca9b8389e582d2349f72e1716","datavalue":{"value":{"entity-type":"item","numeric-id":1054160,"id":"Q1054160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$D173D7D6-8CCC-4FA2-931A-3CD67C9DC3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1bc03f64e339122c1508a9acd09eab6a110623","datavalue":{"value":{"entity-type":"item","numeric-id":1157180,"id":"Q1157180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$ABA05F79-A505-4EA1-B1DD-329A330ADE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33400ea63e82a0205d6313e544ef8f68f26bb3ea","datavalue":{"value":{"entity-type":"item","numeric-id":792097,"id":"Q792097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$A34585C4-192B-41D0-9F0D-D224E5CD9DB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5ec7b779baa1d7a99dfc578927dd336a811f1e","datavalue":{"value":{"entity-type":"item","numeric-id":2400987,"id":"Q2400987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$CE26528E-AE54-4143-9B8B-54EC40B81FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c17d81d7a83a937018f7a29b4841a1e1d77cde3","datavalue":{"value":{"entity-type":"item","numeric-id":3167578,"id":"Q3167578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$31A33513-AD6F-4BC9-9A53-D247A56BA873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b11eba24873264ee2ba7e5b0109c1d795a889962","datavalue":{"value":{"entity-type":"item","numeric-id":1098318,"id":"Q1098318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$8F99DFA8-B135-40DD-975C-AD2328030890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c71d8419f131bdc47d3d871e2a2b8f10373a226","datavalue":{"value":{"entity-type":"item","numeric-id":4955252,"id":"Q4955252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$AAA27354-E97C-4F31-A435-F1FCB4771771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99dd4800ce4464f9914fd844e56d480d1541f31","datavalue":{"value":{"entity-type":"item","numeric-id":5958721,"id":"Q5958721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$18A8AABC-EA74-4663-9DA8-3AC9492F51B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cf243fe51a5105a571b8345fa16c56b8d53f4a4","datavalue":{"value":{"entity-type":"item","numeric-id":2890201,"id":"Q2890201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$D0DB86FE-0656-4A89-8DEA-04CF8A19DF59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"363f13df5cb8c288351ffbc9325a719efa2227a0","datavalue":{"value":{"entity-type":"item","numeric-id":3192194,"id":"Q3192194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$460FD996-2E58-4E75-A08A-18DCDC472FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffd59f3b5cc711e02e1b8b90021028e3c7e8cbb4","datavalue":{"value":{"entity-type":"item","numeric-id":402115,"id":"Q402115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$3284FE8D-88A9-4F7F-8D39-DCA38482272C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4a288c1fc3762803ff6256e61dcebf3f413e8b0","datavalue":{"value":{"entity-type":"item","numeric-id":2891453,"id":"Q2891453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$A4F24E4A-ED81-43A5-8C1F-48D0ECE336F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b653a0c9840396c893e824a46573ef52e90d0ba3","datavalue":{"value":{"entity-type":"item","numeric-id":2417949,"id":"Q2417949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$CFC1DCB9-1E5E-4842-8FE6-6DEB2239770F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"445dbe83cba7b17254a3510b2d105793d591c9a5","datavalue":{"value":{"entity-type":"item","numeric-id":5500684,"id":"Q5500684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$378F8F68-295F-4077-A9DD-186F3FC24A93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3becdcbcee5f86d346abce865a1c9bffb1cb163c","datavalue":{"value":{"entity-type":"item","numeric-id":1706152,"id":"Q1706152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$AE067EAB-C6C8-4BEA-BFF5-A690977CDB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43a2aaca8b0cf7d27ad61a4e939a844436669e64","datavalue":{"value":{"entity-type":"item","numeric-id":3503621,"id":"Q3503621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$FD8AB166-306F-49EC-B1C4-EA8EB2B64DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e8586551e51c62d63b89bc17a0f3ef04ca2b528","datavalue":{"value":{"entity-type":"item","numeric-id":777998,"id":"Q777998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$24DA0E24-0318-47EB-BD95-49EDCE262F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2865cac59917342ad53af51c5ca2f48892251bf1","datavalue":{"value":{"entity-type":"item","numeric-id":1622974,"id":"Q1622974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$82BD7636-E4CF-47A7-81C2-2443BC4E05E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8f1795f2c8b549751e7b055dd15a1f87e53f8f9","datavalue":{"value":{"entity-type":"item","numeric-id":777997,"id":"Q777997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2334605$CC0EE4C1-478F-4801-99B6-323B2082A0D4","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5929de4b108d3ec62c90316c8b5cf07f37e07221","datavalue":{"value":"Q127831843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334605$606DDFA3-2F1D-4F28-8DAD-CA83655805F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64730bec19df2add0842e78c4a79a637962f6318","datavalue":{"value":"10.1016/J.TCS.2019.04.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2334605$C0F6DB73-31BF-4032-85BF-AEC44474D4A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"360cf72050d77c757319711562a468dd562196a6","datavalue":{"value":{"entity-type":"item","numeric-id":777997,"id":"Q777997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c18468cd1971ace9f8768d51dc961ef6dc62c648","datavalue":{"value":{"amount":"+0.990966022014618","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":"Q2334605$E3237966-B9C2-42AC-995E-E6F91CC84B89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb3d4e78f2259d34da06fcafa9c6e7f447cd2500","datavalue":{"value":{"entity-type":"item","numeric-id":777998,"id":"Q777998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17a4af157dbfc88ea19094fc8269cb1a116c035e","datavalue":{"value":{"amount":"+0.8137154579162598","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":"Q2334605$F86987EC-92CA-47EB-8563-F406ECDDDDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8ce0bac3a5e9eac54cadd83b288b93e8c6a0518","datavalue":{"value":{"entity-type":"item","numeric-id":1622981,"id":"Q1622981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"730829feac2e8bbd768053c01769b92df734039f","datavalue":{"value":{"amount":"+0.7841619253158569","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":"Q2334605$0DC6B828-10BE-4E50-99EC-44B2E816B173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"259c10802443c7c13b739fe2b567ac9da891d160","datavalue":{"value":{"entity-type":"item","numeric-id":4955252,"id":"Q4955252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1a9879ae5b813f1f70b4f945793624f125fca62","datavalue":{"value":{"amount":"+0.7717834115028381","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":"Q2334605$01F1D54C-4EF4-4202-9BB1-35DB4D33BF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcf7ce2a9ce273ffe75ed67b1b154d005e225e34","datavalue":{"value":{"entity-type":"item","numeric-id":5958721,"id":"Q5958721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b38cb4f2349f5fd022ea911768353ceca96fae36","datavalue":{"value":{"amount":"+0.7699372172355652","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":"Q2334605$699CC1B3-3F04-4B09-B05F-9F2E7608EBAF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2334605","badges":[]}}}}}