{"entities":{"Q990089":{"pageid":991937,"ns":120,"title":"Item:Q990089","lastrevid":65892459,"modified":"2026-04-12T06:05:01Z","type":"item","id":"Q990089","labels":{"en":{"language":"en","value":"A counterexample to a conjecture concerning concatenation hierarchies"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5778937"}},"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":"Q990089$F621382A-6C9A-42F2-B6BC-5D7FCC45FA5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6c6bd783edad651641b4260a883365078bfc165","datavalue":{"value":{"text":"A counterexample to a conjecture concerning concatenation hierarchies","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q990089$C7889644-9B7E-403E-8D68-EC10D7682583","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc9459af81fcda0840211c54d531a0dc43e7f6f6","datavalue":{"value":"1206.68165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990089$5CEA0ADE-362F-4545-8FC4-8AD6C6FF3195","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fc1d31d63a2df647dd98cf320ada5d35f0019b0","datavalue":{"value":{"entity-type":"item","numeric-id":375866,"id":"Q375866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990089$547BF422-EEF7-45A7-9B73-9391B7887283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a477b26319b1b57c32a3bbee441c8117ab4fc0f","datavalue":{"value":{"entity-type":"item","numeric-id":444672,"id":"Q444672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990089$49CEA2DB-DCEF-48B8-BFFA-DD1F90FA3984","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990089$8A9B25BF-15A8-49ED-9442-65C533671980","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d9c8db179f9c66121cffb2b883a8a32d7415ee58","datavalue":{"value":{"time":"+2010-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q990089$96E6F9C6-C390-4472-8924-178C44388588","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990089$F1CCEFDC-A65C-47FE-B794-0478DC869EF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3048d44cd0b2798ce9cdf1164a0dc4ae5e62859a","datavalue":{"value":"5778937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990089$9D0007FD-F2E7-4EA0-A980-B72FE571245E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q990089$B676F927-4FC9-4E1A-BEA6-0DB7EC54F94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q990089$0561A1DB-19D1-46F6-9BBA-EA660211A7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9707e7d7b6b1e44be0e069bce86ec5e48b6b8d3e","datavalue":{"value":"concatenation hierarchies","type":"string"},"datatype":"string"},"type":"statement","id":"Q990089$723D6749-CF54-4393-982A-111A0F303255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"786e5d7607b558bae8d3c9277db921f1140ad64b","datavalue":{"value":"level two","type":"string"},"datatype":"string"},"type":"statement","id":"Q990089$3F1A0D01-0F03-427E-A62D-E1210A84F5BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32490d15e9a9f0544e6b80bbcf0c5a6a20c3be6f","datavalue":{"value":"star-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q990089$0C9DD87E-8BA9-463E-AE59-07B5FACDF4C0","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fb6efcf34f969338ec5426e5e28274db67b104bd","datavalue":{"value":"Q122932637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990089$37024908-6877-4541-ABDF-EB073B65946C","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":"Q990089$2C2FE4AB-8EB3-4172-B252-74A14A85F10D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9194dce59b8dbad40cf4ad45d605eaa83376ba1d","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.09.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q990089$24476E7C-0A6F-4009-816E-3F0AC2CCA4FC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c862ca7b13b4c87a30361a7bab1f986c60b566a6","datavalue":{"value":"W2042514722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990089$025279E5-8500-4E99-B148-FAF2660E56F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5b75e5917c889134d8a78729f028c28b56c294","datavalue":{"value":{"entity-type":"item","numeric-id":4848740,"id":"Q4848740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990089$30B4B338-7092-410E-948C-29AD83BAD325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df82256ec16b020b97b4cf4ab6d1dd599f6a10c8","datavalue":{"value":{"entity-type":"item","numeric-id":4806416,"id":"Q4806416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990089$9253EA36-5409-486E-8963-B194ECDAD939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c20896b1e1dc0dc09761720938de09d3055ddd","datavalue":{"value":{"entity-type":"item","numeric-id":4285340,"id":"Q4285340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990089$B80D94CF-C99A-414D-A586-384214F7A0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa650058c24a6cc5bcd493f76ba6f31ae6aa137","datavalue":{"value":{"entity-type":"item","numeric-id":4227121,"id":"Q4227121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990089$5B8B162F-CF8E-4122-9A5B-039A431E20ED","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":"Q990089$E9F08B6F-BE18-483D-BCBA-7A898E249B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a254074d4f07c7cacee0b01377181de8db9f90dd","datavalue":{"value":{"entity-type":"item","numeric-id":3774066,"id":"Q3774066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990089$E6B0FC83-4060-4E9D-8917-6069D99CD3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66cc15945fdbf6492d9c996e67afc519e938377a","datavalue":{"value":{"entity-type":"item","numeric-id":1922482,"id":"Q1922482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990089$F8C5D085-F52E-4873-B6BF-6F3E674C77E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa8bf1ce99491c524d21d059ff2aa4f3ff2735b3","datavalue":{"value":{"entity-type":"item","numeric-id":1921405,"id":"Q1921405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990089$9AD3BA03-E525-492D-984D-95091113D3D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a816d15f1a3851350199122015284909d8230ea6","datavalue":{"value":{"entity-type":"item","numeric-id":1361889,"id":"Q1361889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990089$C141076F-AE74-4484-B62A-3F221F9B79AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9678078eeee6004877c5892cd4f52c7d890cc4a","datavalue":{"value":{"entity-type":"item","numeric-id":3147025,"id":"Q3147025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990089$33C83B4E-BC4E-43FF-8321-C219630CC795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36443093769a6cbdb09ed8569ecd63f4d20d7725","datavalue":{"value":{"entity-type":"item","numeric-id":1163585,"id":"Q1163585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990089$BB338A21-5E9B-4F60-B2F5-952A5AE05287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49a13c213dfcf27104bc223ecb7d9c32fb11524b","datavalue":{"value":{"entity-type":"item","numeric-id":3730029,"id":"Q3730029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990089$85EF1ECA-E897-45B1-BD73-E4F04DEE7916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6773018e1cca5e4988fc251c7f1fd2c05d413768","datavalue":{"value":{"entity-type":"item","numeric-id":1109125,"id":"Q1109125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990089$CD65AFED-9B35-4060-8A0E-139D3FDD4656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8722e644821e202b341d9347ee73ea3a21ca7e88","datavalue":{"value":{"entity-type":"item","numeric-id":1200802,"id":"Q1200802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q990089$1DDADF0C-4BB2-4ECA-A1AD-C56EEAAADC3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20603238a707e75c719180c59e5bb78dae66d365","datavalue":{"value":"10.1016/J.IPL.2009.09.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q990089$8BC2F50C-BA2C-46A8-A8CA-D8F3334AE5CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42b5132bdc77f93b92a6d2bc68d3c2e6841168a0","datavalue":{"value":{"entity-type":"item","numeric-id":5414547,"id":"Q5414547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffe64d2c6b613a44ec47dc43c3a725cdda0e4cf2","datavalue":{"value":{"amount":"+0.8259640336036682","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":"Q990089$6F2359E5-4C97-49B0-9CA5-4C82ED0C19CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96a968750ee6f357bbac67ce6c75cbc3019a7434","datavalue":{"value":{"entity-type":"item","numeric-id":1200802,"id":"Q1200802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28da736f8185405bb47eadd593535c8326a870ce","datavalue":{"value":{"amount":"+0.7770141959190369","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":"Q990089$F09177DC-FEC5-4AFC-B81B-62D696101836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2998d34b27a6e2ffdec6b7841cb4476729b27e1e","datavalue":{"value":{"entity-type":"item","numeric-id":4683189,"id":"Q4683189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"524aa8afc20b5c02014b28f85bb1cb5f2e568efa","datavalue":{"value":{"amount":"+0.7753914594650269","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":"Q990089$1750C098-05A9-4B22-A37F-BE8FC3296232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ec38097287cad896001125495174547d6c63a6d","datavalue":{"value":{"entity-type":"item","numeric-id":5186755,"id":"Q5186755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15d7bf06032e13148c84cceec1a0e1ab13fec585","datavalue":{"value":{"amount":"+0.7609539031982422","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":"Q990089$308671FC-C9F5-47E1-9E3B-5B8DA97EA8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b774771e7d95930b81289938c528745a359b2153","datavalue":{"value":{"entity-type":"item","numeric-id":4219038,"id":"Q4219038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"041045c35038a44593893040a62d8241cfb0ec22","datavalue":{"value":{"amount":"+0.7498720288276672","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":"Q990089$6312C9FD-9CE4-456A-92C7-353B0534610C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A counterexample to a conjecture concerning concatenation hierarchies","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_counterexample_to_a_conjecture_concerning_concatenation_hierarchies"}}}}}