{"entities":{"Q1109033":{"pageid":1119782,"ns":120,"title":"Item:Q1109033","lastrevid":66687429,"modified":"2026-04-12T11:58:59Z","type":"item","id":"Q1109033","labels":{"en":{"language":"en","value":"Enumerating totally clean words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068877"}},"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":"Q1109033$A003985A-8E51-4D7A-AE13-B03F8FEF373E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48502e06544642fa5d54a02868071704a3e23bb2","datavalue":{"value":{"text":"Enumerating totally clean words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1109033$5AAE0F3E-C7B0-4A09-8B50-8D5F7CD38A89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f32f0ccc2eb87b0f14e009a6f82c700a4ef23d92","datavalue":{"value":"0655.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109033$2145CD71-494F-4354-B2E6-ADC8158C51E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e1d1ade4e1869d139161950ff0eab9e4913b7d3","datavalue":{"value":"10.1016/0012-365X(87)90202-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109033$E9710892-9A2A-4A01-861D-2055DE2753BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"87977d4bcf2d87beed5972db55fdd06d071a21d4","datavalue":{"value":{"entity-type":"item","numeric-id":180279,"id":"Q180279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109033$959E5CE2-A154-456E-BF79-15B818353475","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109033$9A4E1481-6AE0-4C9E-B97E-3DEB731FD6BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1109033$7F583700-DDF3-480C-AC03-FDF542231193","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"917902be45e32a2e07ac9216817eb243a77d0727","datavalue":{"value":"Let A be a finite alphabet. To every letter \\(a\\in A\\) we assign the weight \\(\\chi_ a\\) and the weight of a word is the product of the weights of its letters. The weight of a set S of words is the sum of the weights of the members of S. For example, weight \\(\\{1,12,213,2113\\}= \\chi_ 1+ \\chi_ 1\\chi_ 2+ \\chi_ 1\\chi_ 2\\chi_ 3+ \\chi^ 2_ 1\\chi_ 2\\chi_ 3.\\)    For a finite set D of words let W(A,D) be the set of words in \\(A^*\\), \\(w_ 1w_ 2...w_ f\\) such that you cannot find any subsequence \\(w_{i_ 1}w_{i_ 2}...w_{i_ r}\\) \\((1\\leq i_ 1<i_ 2<...<i_ r\\leq f)\\) that belongs to D.    The author presents a recursive procedure for computing the weight of W(A,D).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109033$1C205686-0BC3-4B9B-BCF7-53D50B9F1234","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109033$3AC88D57-9548-42B5-9145-8F219C4C784C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32fc2443b1d7083395a95920c024c75d01fa862e","datavalue":{"value":"4068877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1109033$61051E5C-7601-4F01-A935-0B7F7B5F74F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a73e2a07dc7c76a1d2c6a9efcd9e7f0989c95cdd","datavalue":{"value":"finite alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109033$0097BE09-B744-4FC2-9836-4EE50B643D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7446a8683987eff8e607ef8f5e32e3d98001d893","datavalue":{"value":"recursive procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1109033$B275A35C-18D5-4776-AE4B-98A500F13FF3","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":"Q1109033$4DE96897-283C-48CF-B4EA-A9174F18865A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67e1138f1db4bb1598a3ad242de6717c91a1d58","datavalue":{"value":{"entity-type":"item","numeric-id":3669422,"id":"Q3669422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109033$A147ADEF-1664-460E-A468-40AF528A6761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863e073bb7240f6c25ed30433327227506aacf50","datavalue":{"value":{"entity-type":"item","numeric-id":1152368,"id":"Q1152368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1109033$8643D5E5-F5BC-41EA-8281-5D0222634B94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1982f17b547046594b44c19fee57c8fa5394a6ff","datavalue":{"value":{"entity-type":"item","numeric-id":4453448,"id":"Q4453448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4efd81b58744e2c9fee0c69f6373e2bed0c6eea0","datavalue":{"value":{"amount":"+0.7130919694900513","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":"Q1109033$ADAFFE6D-C0DE-4595-A843-7CE8E6A4E9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e33b113200cdeaed062dc7d2df18824544149f62","datavalue":{"value":{"entity-type":"item","numeric-id":4763920,"id":"Q4763920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7283468e01ed85dc5c1f2691b5c9fdb81016ff4b","datavalue":{"value":{"amount":"+0.6980450749397278","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":"Q1109033$546475C6-E228-47B9-BCD4-E8BFA55DB307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06f32c91bc757716ed31424b7bd00bb145c46dd1","datavalue":{"value":{"entity-type":"item","numeric-id":3318782,"id":"Q3318782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfdf52bae160a01b9467c77bd7b0581d5a03f56c","datavalue":{"value":{"amount":"+0.6969979405403137","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":"Q1109033$60C259AB-AC2F-4DF6-BF1B-C57228F97D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5afcc88007f0c4e85ba782a03421bb5d800ad968","datavalue":{"value":{"entity-type":"item","numeric-id":4378243,"id":"Q4378243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd89d6b38a8ba76531533d77803316e1e6e78f3a","datavalue":{"value":{"amount":"+0.6926023960113525","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":"Q1109033$848E96EA-5790-43C5-A244-AA588D62E573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e82e73ee59c7f4633f4795ca26d5a9de2673000c","datavalue":{"value":{"entity-type":"item","numeric-id":3108546,"id":"Q3108546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d78537e603a959de3db4c95e47d8aada69b5a8e","datavalue":{"value":{"amount":"+0.689964771270752","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":"Q1109033$65A9DD48-7619-4D0A-A2F4-191CA7A565AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating totally clean words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerating_totally_clean_words"}}}}}