{"entities":{"Q2490823":{"pageid":2501566,"ns":120,"title":"Item:Q2490823","lastrevid":49833625,"modified":"2026-01-11T03:52:22Z","type":"item","id":"Q2490823","labels":{"en":{"language":"en","value":"Completing prefix codes in submonoids."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5024260"}},"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":"Q2490823$5D47A3DD-73EE-4A03-A39A-21B6B42E2C08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d4e5b1ee23627c050e0923243d8811212bfbf01","datavalue":{"value":{"text":"Completing prefix codes in submonoids.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2490823$170D87B4-604A-440A-99B7-7B6568FF7725","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd5c93c8c1f0c54de4ace9e5279e70c1e2411dc2","datavalue":{"value":"1093.94020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490823$8BDC533B-8F02-45E0-BCC8-A28CB95DD5A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d06c94fbe1783ccdd89275c5891a96106217c32f","datavalue":{"value":{"entity-type":"item","numeric-id":782606,"id":"Q782606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490823$4082032B-4EC5-4B1E-9BC1-6CE286065A39","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":"Q2490823$A85D4E4B-C947-4144-B37A-FD1E5B98BAEF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5968708d4ed73ce47408e9a3ef16d1588956e095","datavalue":{"value":{"time":"+2006-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2490823$B3F79B8D-A765-4E2E-B628-9E1F48D353CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c71b2fc31b0b7c3f4edfe887d069549cdbf74759","datavalue":{"value":"The paper deals with some aspect of the weak completeness of prefix codes, defined in the work of Jean N\u00e9vand and Carla Selmi [Int. J. Algebra Comput. 13, No.~5, 507--516 (2003; Zbl 1064.68076)]. For a given submonoid \\(M\\) of a free monoid \\(A^*\\), a code \\(X\\) is said to be weakly \\(M\\)-complete if and only if \\(X\\subseteq M\\) and each word in \\(M\\) is a factor of some word in \\(X^*\\). It has been proved that for a regular submonoid \\(M\\)of \\(A^*\\) and a regular prefix code \\(X\\subseteq M\\) the problem \\textit{`Does a weakly \\(M\\)-complete regular prefix code containing \\(X\\) exist?'} is decidable. If such code exists then it is constructed by the algorithm that computes the solution of this problem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490823$59F22537-B796-411F-8EAF-B71FFDF158A3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6597df2226fe6c5d3d23f6123dd1ba6d2a0bece","datavalue":{"value":{"entity-type":"item","numeric-id":587062,"id":"Q587062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490823$45F013B0-D512-435A-947A-7239E5266E44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490823$063D1F81-A914-4754-8B6C-5B1B207F6191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490823$10E04C2A-0CEF-4C09-B996-0DE5FB668D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490823$BA0E74B2-E7CA-4463-8BA3-D60B96944D69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8de4726dadd4d804f8da0a9b26e1822a2c0c7b53","datavalue":{"value":"05E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490823$A6FBC50F-9896-4F3D-A2B2-C38B54436122","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"477efbea234e510e2d72860b05aa625eb9af18dc","datavalue":{"value":"5024260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490823$AD49F74D-8035-4639-BCF0-F385A2E50125","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6099dcf6fd90e2ba7db293da7f63406cb206e2de","datavalue":{"value":"prefix code","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490823$51AEF4E4-32F4-4143-BFFE-177D81C4560B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1731f71a6dd9c264490a8e474e3712d17a945d4","datavalue":{"value":"variable length codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490823$AD4828C8-5410-4CD6-8476-34A4E9590386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3dc217391a552696ecd1e3586c941c55a56e7b8","datavalue":{"value":"regular codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490823$89472A9A-06AB-466C-8CE6-B868FBDAB557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcb165e292acba69673088b89d32e0182f753e09","datavalue":{"value":"completion of codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490823$4291856C-E744-47D4-80AD-3CA7FFFEB680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c05700fecc0f5b5fec30e5312e225aca0bf62460","datavalue":{"value":"monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490823$CB539D79-BDCB-4691-9D1C-3FC9B98C6218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83e919bcb828c3dad75f203722a27c95612742c7","datavalue":{"value":"submonoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490823$0E2F3B76-9131-4827-A36A-63F4F713ED90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f81406898349e4c73610116261aaccda50fa702","datavalue":{"value":"formal language","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490823$246BB553-8A3B-47F2-BB63-B953B4725A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48fe5da30f2000a910dd1a06f280ea2b3174328d","datavalue":{"value":"decidability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2490823$28DC659D-800A-4370-A188-79D95E3123E1","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":"Q2490823$9945929D-EA66-4C34-8929-59A4322DDD91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"14ffe2f04511b5f1ffd3636a0077417ab331462a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.01.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q2490823$EA2A9CB4-E3F5-45AA-BBD2-45708D5DD1CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1e6e89b0f389e2e180e422a073a8e8f41b7aa56","datavalue":{"value":"W2068469059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490823$E91C33F2-B4F8-4D7F-ACD1-EAAEFC72C9EB","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":"Q2490823$BDE4DFD7-6A88-486D-8444-638ECFCC1206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cd874628ec711609b5db9a5105771bf7f9563d","datavalue":{"value":{"entity-type":"item","numeric-id":1081313,"id":"Q1081313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490823$00F3B771-C675-451E-9ED4-95C3C446C8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e365a284ba4dbaef9d8273ca84895b8dfdef40","datavalue":{"value":{"entity-type":"item","numeric-id":1092671,"id":"Q1092671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490823$3E716B8B-0388-47DA-AB62-7E04FA5EF575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dac62c87e9ebb4aa7a83637cfef4a88267a55a2","datavalue":{"value":{"entity-type":"item","numeric-id":751290,"id":"Q751290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490823$BF9492AF-7530-4350-AA96-7221FC35EA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4554f334178e3f80322e3332d4e0a50aa8661c4","datavalue":{"value":{"entity-type":"item","numeric-id":5710887,"id":"Q5710887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490823$29AD23C4-9413-4585-BBC6-9783C2167239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26c1c4cafbe0a31de3a38b3e26ef8f4288d13e97","datavalue":{"value":{"entity-type":"item","numeric-id":4464961,"id":"Q4464961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490823$500ED148-F02E-49BD-95A8-BDB285A2149C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a08a764094e0c5dfc8441e93e9eb1b43ad0d39d1","datavalue":{"value":{"entity-type":"item","numeric-id":4654644,"id":"Q4654644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490823$BE02DC20-92DC-4094-A5BA-3BDA62A6B84C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3767e2066b5b19adc44c781d6fb4eda44cd95c4f","datavalue":{"value":{"entity-type":"item","numeric-id":1263995,"id":"Q1263995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490823$C903DF35-389F-4CB1-9921-3D9EF1E7A2C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed2663840fa2f44a8b4c689328f2fed2ab6062ab","datavalue":{"value":{"entity-type":"item","numeric-id":3651209,"id":"Q3651209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490823$CA987C61-58C3-4ECB-BA4B-1656B314A032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2490823$C2F653E6-BD61-42FC-BA2F-BD0BFE5C7719","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0e621f29ee9f0eee6a84dcb1555169a4840ee6c3","datavalue":{"value":"10.1016/J.TCS.2006.01.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2490823$7EC69F7D-AFD1-47B4-BEAE-03F11F6CD993","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c27e61bccc9f41496278e2b03ad7fe7b9f3cab","datavalue":{"value":{"entity-type":"item","numeric-id":4654644,"id":"Q4654644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48e9bc30ca11c29840deab90457a25701f5762cd","datavalue":{"value":{"amount":"+0.9083831906318665","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":"Q2490823$3846D091-8FCE-427A-984E-C704B4120681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e983c8b8350ec18ebda0796497fed8be15c7d28","datavalue":{"value":{"entity-type":"item","numeric-id":5710887,"id":"Q5710887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64e91978dda135a8b3b760b4e2a476c142a16a4b","datavalue":{"value":{"amount":"+0.9049357175827026","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":"Q2490823$492825FE-EE1C-4278-A120-8A3614726227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb7f2ff217c63117582bcc5454bb3df3344ec674","datavalue":{"value":{"entity-type":"item","numeric-id":3416096,"id":"Q3416096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31b84bd2e0cf14fa78b5be8eedebc39d224758f4","datavalue":{"value":{"amount":"+0.8638884425163269","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":"Q2490823$EE9793D7-D9B7-48D3-80B6-762FD915AB9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59f996dae91ee2c174f26f8a040716efd62a9ecb","datavalue":{"value":{"entity-type":"item","numeric-id":2474228,"id":"Q2474228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"867cceda5d3aa344d45b090569ad3a5e96253478","datavalue":{"value":{"amount":"+0.8550977110862732","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":"Q2490823$92A01BF0-520B-474E-A2B6-A8E415EDF25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abde70c8d41e4ae19ded34491aad8c8a1c4a7361","datavalue":{"value":{"entity-type":"item","numeric-id":1239130,"id":"Q1239130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f84baf1814196775b36b893aef9c0f73e07dac92","datavalue":{"value":{"amount":"+0.8204858899116516","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":"Q2490823$ABCFB1C3-5FF2-4B3E-9315-3A84D707AF42","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2490823","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2490823"}}}}}