{"entities":{"Q1107641":{"pageid":1118390,"ns":120,"title":"Item:Q1107641","lastrevid":49198591,"modified":"2026-01-06T18:18:11Z","type":"item","id":"Q1107641","labels":{"en":{"language":"en","value":"An answer to a question about finite maximal prefix sets of words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4065305"}},"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":"Q1107641$B58B6AF5-925C-44AA-B534-3AAD2B801A56","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c26229e085637d9e1517636c9fc292304271e823","datavalue":{"value":{"text":"An answer to a question about finite maximal prefix sets of words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107641$9E2176D0-09D3-4F13-8AFE-94D2A6B4A71E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0584bcd5097b3e129af6c3fa2bba7dd251c7539","datavalue":{"value":"0653.20061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107641$A3CA8C1C-3A49-441E-B289-5A5B5E43F30A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ec5d87aff1e15969d32f2fcf6891d4a305735f8d","datavalue":{"value":"10.1016/0304-3975(88)90139-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107641$CB5A7A70-1A8F-4854-A34B-098787DC21B9","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":"Q1107641$176D5D9A-BB2F-4E34-8C4D-C0575DF5130E","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":"Q1107641$BD473062-0252-457C-8580-0C1E2C8C77A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1107641$6857B3E4-99A2-4719-B758-B1299CF356E6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c66b92323970243c8323c9d7849a79fb705567df","datavalue":{"value":"A set X of words over a finite alphabet is said to be prefix if no element of X is a proper left factor of another element of X. The concatenation product XY of two sets of words X and Y is unambiguous if each \\(w\\in XY\\) admits a unique factorization \\(w=xy\\) with \\(x\\in X\\) and \\(y\\in Y\\). The concatenation product of two maximal prefix sets is itself maximal prefix. Conversely, \\textit{M. P. Sch\u00fctzenberger} proved that, if XY is a finite maximal prefix unambiguous product, then X and Y are maximal prefix sets [Bull. Soc. Math. Fr. 93, 209-223 (1965; Zbl 0149.026)]. It is easy to provide counter-examples if the finiteness hypothesis on XY is dropped. The question addressed by the author is whether the unambiguity hypothesis is also essential. She exhibits an example of a finite maximal prefix product XY over a two-letter alphabet where: a) X is a set with three elements which is not prefix and b) Y is a prefix set for which the smallest prefix set containing it has another 7 elements. Based on techniques and results developed in another paper [Semigroup Forum 36, 147-157 (1987; Zbl 0617.20041)], she also shows that, in a certain sense, her example is minimal.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107641$17E8FA12-05F2-420E-A7A4-118DF06B119D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107641$4A369559-9258-4EE1-807D-569426256D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107641$EF6BF318-EE85-4BE7-A7B2-1A2CAD77EABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107641$285DF2C0-757C-4E59-B77D-E62B15F937EC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b830f034d7365ceeaad763975a43ddc7db69d6e0","datavalue":{"value":"4065305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107641$5C7FFCA4-4A05-436B-BB9A-486E31CE5647","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0c235f486335777659cba7f7bce438aa078c904","datavalue":{"value":"subsets of free semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107641$110FA463-8EFE-4FC1-834D-AEAF279230E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac8f3a17c9cd6758037f5c7b93e09b864887e217","datavalue":{"value":"concatenation product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107641$839C6F41-CAEE-4BE8-98C0-291A27E81BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18c3635908fbe0a6d64aadeb3c1ea9dd7e48385b","datavalue":{"value":"maximal prefix sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107641$175895FA-7F0B-46FF-92DB-0F1C96E66E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3cda8ff2377f03eb3924e7103a6402e8a09cebf6","datavalue":{"value":"unambiguous product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107641$AB52F935-9054-4637-B950-CE73DDA21C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ad04098a2311740b2cc636f1b52aa318355cb13","datavalue":{"value":"finite maximal prefix product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107641$128B5EDB-D390-4C4C-B75E-27473A2C6623","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99980a1fe8b67be8570894d1f605195f6f2e1e0e","datavalue":{"value":{"entity-type":"item","numeric-id":375866,"id":"Q375866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107641$CA5F4B80-0908-468D-A2E6-921E7A816C5A","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":"Q1107641$437EC4B9-EB10-4F85-B824-B15697D0650E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5b2ed0d51f5f7b1891da9b0f853b32438696bac","datavalue":{"value":"https://doi.org/10.1016/0304-3975(88)90139-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107641$F07C9188-B509-4019-A4CC-0C7954C6A73F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"31ecc2a559d7ae037d5ae9b586943421b4504e3a","datavalue":{"value":"W2031772228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107641$6138B84F-4B67-4A8B-8EB2-37751B1FC676","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f914a0125fbfcefa866a5094ff6a5d2318079f","datavalue":{"value":{"entity-type":"item","numeric-id":4430300,"id":"Q4430300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107641$A4C613D2-C687-4DEE-BB0A-70E7C3276640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c50cb1cd8b1f6dfed397c2b66ba3a3490be4d46","datavalue":{"value":{"entity-type":"item","numeric-id":1821877,"id":"Q1821877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107641$3913BFD4-578B-409E-8E01-B1F3F8485CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8202d424f190fe1882e0fbb3e9c709efe99d7dff","datavalue":{"value":{"entity-type":"item","numeric-id":5527869,"id":"Q5527869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107641$C4AAC5EB-E148-4DE6-9B86-80ECB3BE7412","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":"Q1107641$C1906DCF-44B1-4677-9F5F-B42E4CF629CA","rank":"normal"}],"P1643":[{"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":"7e83667f515aac6381ade1afa5e8c720c0d35709","datavalue":{"value":{"amount":"+0.9313917756080629","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":"Q1107641$33D1E96C-B514-4ECB-B110-BAA78C02CC96","rank":"normal"},{"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":"5d2832f6f12864b88554ecb107fd2b83cea34098","datavalue":{"value":{"amount":"+0.921530306339264","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":"Q1107641$DFC09AB1-D521-4A5D-A367-3408238D894B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28ec0f15001acd530088830f0591e2a1fd986be4","datavalue":{"value":{"entity-type":"item","numeric-id":1821877,"id":"Q1821877"},"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":"Q1107641$82D37E95-7C65-4565-A6A0-38A36FE472A6","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":"b57f3dac0550a13322acba8d0c6ff6c305e33fe2","datavalue":{"value":{"amount":"+0.804908275604248","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":"Q1107641$26C0072E-DA72-42F8-89B9-2964EE1D41A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e3a009a747f3c14906a03543b9ff4365f29fe24","datavalue":{"value":{"entity-type":"item","numeric-id":3476744,"id":"Q3476744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1b4c3bac1981f242ded4b7439d4407bb5dfa272","datavalue":{"value":{"amount":"+0.8045808672904968","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":"Q1107641$F2967998-5BF1-4EBE-AFAA-0F1E2E7311DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1107641","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1107641"}}}}}