{"entities":{"Q1821877":{"pageid":1832619,"ns":120,"title":"Item:Q1821877","lastrevid":49055245,"modified":"2026-01-06T13:02:59Z","type":"item","id":"Q1821877","labels":{"en":{"language":"en","value":"Maximal prefix products"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4000231"}},"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":"Q1821877$09EE6DCF-E34A-42A8-BBC2-221186458B80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"febc208edc1515701b6326edb42016d43e7125cf","datavalue":{"value":{"text":"Maximal prefix products","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1821877$1F225130-F913-455F-9209-C7AFF0BFC892","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb22297d37f5fb2d0751ea4bf13b870248012ef4","datavalue":{"value":"0617.20041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821877$F3EA9BE5-30CA-49E3-A473-9FFD12E21A9C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d221b90f5dc752b2581838363686c6aaabcb7e6","datavalue":{"value":"10.1007/BF02575011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821877$550E9C42-2DA4-4122-9F23-FEDCE6492A25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"99844aba0deee409850cec53537867a00f71d64b","datavalue":{"value":{"entity-type":"item","numeric-id":213200,"id":"Q213200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821877$B5F1D7FC-32A9-41C0-A9DD-F114F24B5D69","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28dbf90a09492d81530507fd711b9336815e58a3","datavalue":{"value":{"entity-type":"item","numeric-id":172569,"id":"Q172569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821877$6EB70D23-4B52-4281-80C7-854DEC1B0F13","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":"Q1821877$7380E32D-0D63-428F-AAD3-594570A6C3F0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"be16b24fe2d45956c1c8df3e2742f7f0d240d44e","datavalue":{"value":"https://eudml.org/doc/134891","type":"string"},"datatype":"url"},"type":"statement","id":"Q1821877$087A1F3E-AFA7-4450-A7C8-E449E8147F58","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7ac9ec09ac540b73f66034d34f550b7ac0067f90","datavalue":{"value":"M. P. Sch\u00fctzenberger has proved that two finite subsets of words the product of which is a maximal prefix code, are also maximal prefix codes, provided this product is finite and unambiguous. The finiteness condition is necessary, however, this question is unsolved for the unambiguity hypothesis.    We show in four particular cases that a product of two subsets of words which forms a finite maximal prefix code, is necessarily unambiguous.    Remark: After the submission of the paper, we pursued the study of the problem and we were able to give a complete answer to the open problem, by constructing an example of a finite maximal prefix and ambiguous product of which the two factors are not maximal prefix codes [submitted to Theor. Comput. Sci.].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821877$0B12E1E2-3D81-4DEB-9486-681E294F9707","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821877$BB4681BD-5E32-4280-AC2E-1383F3C42B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821877$DB33B17E-BE69-4F1E-ABC0-FF4183D2D783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821877$E9FE408A-1391-48F2-A7EC-E7DD0026EB3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c085a2a1eb5594e48c88f04bc113f607d54d23c8","datavalue":{"value":"4000231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821877$41970FF1-7666-4FB2-9920-359C2555B6F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b99d5dcd36ca4f6ddee80af79486b0b82119f69","datavalue":{"value":"words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821877$00688C42-114F-484A-9C43-84732B53C8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b23331cb00ba232f110c48d32fe9eab23ac7b5a6","datavalue":{"value":"maximal prefix codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821877$DF0C3E4C-E941-42DA-9FF6-92F3E2ADF407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8775b895337d4aec1359df0b9aec1e6280256d31","datavalue":{"value":"unambiguous","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821877$B3D9C3CA-2B9F-4F9A-910A-81EC3F82FD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"365335c2cfebb0181a2acee4c651ce83dcb73e5b","datavalue":{"value":"ambiguous product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821877$48AF252F-A889-467F-9B98-95282BFF2F2A","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":"Q1821877$5B6D323B-D1D6-4D13-887A-F06AFCE0EB24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bcebe3e5e589b59809b54b4843b39a94cae5f60","datavalue":{"value":{"entity-type":"item","numeric-id":3714479,"id":"Q3714479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821877$897A0FBF-82A1-4130-B263-DFDC23D988ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec063e97134a956b4adef0cc993fcbb16c7d0af9","datavalue":{"value":{"entity-type":"item","numeric-id":5340253,"id":"Q5340253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821877$52502C4B-5A77-489A-98CF-795FFFD7A3F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2355482dbc37a911cde9b74ab32ffb5b6939f6","datavalue":{"value":{"entity-type":"item","numeric-id":3659988,"id":"Q3659988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821877$169766A8-8FFF-4D40-AD32-6ACC30CAA3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"088ac5b17b3acc2114c14d803e6dbc149dddf142","datavalue":{"value":{"entity-type":"item","numeric-id":5540495,"id":"Q5540495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821877$3C4EE660-FF85-4079-A339-6F72CA4DA2CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44e512536b61861b38861e277efc29a1f37b21ce","datavalue":{"value":"W1998905970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821877$F1CDF820-C57C-4501-9D2C-87D94C26DD38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"653205e0b07ee4737cf1def075ecbb5ee96fd052","datavalue":{"value":{"entity-type":"item","numeric-id":3795249,"id":"Q3795249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32d1cd46962d028c0cd3ece25334570a4d4547ba","datavalue":{"value":{"amount":"+0.9569981098175048","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":"Q1821877$A975CEAB-787F-4974-816F-0AA4F3996972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9443ec8cf21d5ab63a3a75195e88ee3c0f1e72ba","datavalue":{"value":{"entity-type":"item","numeric-id":1107641,"id":"Q1107641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2790c5ea86262317a88a16bbc6293d0244af2b29","datavalue":{"value":{"amount":"+0.9071250557899476","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":"Q1821877$B92659F2-6017-489D-8A90-658D7FE86D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c9d688a1af537ba9d0931f7a5e65bcbd82b6be0","datavalue":{"value":{"entity-type":"item","numeric-id":1122006,"id":"Q1122006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2eb161865ca77aff9f2b573abff666ec55366c5","datavalue":{"value":{"amount":"+0.8886924386024475","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":"Q1821877$E0C004E5-9D71-4C35-83AC-B65B539B40A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a002fb35a544705aa9b41293ba391c8c83c9d208","datavalue":{"value":{"entity-type":"item","numeric-id":4551539,"id":"Q4551539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3caaad0132cbddfdb21bed4588bb51a3aa4800d8","datavalue":{"value":{"amount":"+0.8744610548019409","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":"Q1821877$F66B7574-C932-4AB7-B849-2EA2D0BE7513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"163b8dba7540ca79c8fa58cb6bf1c16ef5b0d273","datavalue":{"value":{"entity-type":"item","numeric-id":5948122,"id":"Q5948122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fc144e6f968c73fc4ff4418626b275f853586a4","datavalue":{"value":{"amount":"+0.8722185492515564","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":"Q1821877$0C27ABC9-D655-4721-9483-0F7CFB0F3DA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1821877","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1821877"}}}}}