{"entities":{"Q3705345":{"pageid":5735251,"ns":120,"title":"Item:Q3705345","lastrevid":110513033,"modified":"2026-11-17T11:49:29Z","type":"item","id":"Q3705345","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3930882"}},"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":"Q3705345$971930A2-591A-41F6-AFAE-8EF0F82AEBB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b56f3c1685bb2120a526e9546f123f1f0061c6a","datavalue":{"value":"0581.94006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3705345$B8389301-48B6-412E-AF95-1DAD7BAF32BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"060a5fb5c9d8d8f7c5ea3c8ed0e0a275015095eb","datavalue":{"value":{"entity-type":"item","numeric-id":1844312,"id":"Q1844312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3705345$B2B5BDB6-D6E6-4E3D-925E-71E59A56139B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d33bb0b624c8337535938cb232a6e94508aacac9","datavalue":{"value":{"entity-type":"item","numeric-id":3201073,"id":"Q3201073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3705345$77A0C229-10D6-42F8-AC3C-E9338469AD1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3705345$9F82544C-064E-4FE4-A767-A57797722DB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23eabea2f37667b79d34f4282bba7b6c227abf51","datavalue":{"value":"94A24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3705345$A338BCF0-A7C5-487A-AC5B-B8CC5B2D467B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b666eafad69c33f38b5f75028993bcb016a6d06","datavalue":{"value":"94A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3705345$160E78B5-62AA-4FC8-89B9-BB21693D5EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3705345$B9F81FAB-B6BB-4454-B3D3-55C7032F4A01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93e3a7dad02ae3b6d76bd779e12174842f82c5ac","datavalue":{"value":"3930882","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3705345$EC5CA49D-C6B2-47F6-BD10-B3ECC53D1AA0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c21d10257c59c90c4acfeb0fa17df041f3807c7","datavalue":{"value":"equation in words","type":"string"},"datatype":"string"},"type":"statement","id":"Q3705345$218A4E71-258E-40BD-9A6C-4B027737194C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf2941b6ab4c3bd378ddca8dd5b68b923c4e9f5c","datavalue":{"value":"constraint in words","type":"string"},"datatype":"string"},"type":"statement","id":"Q3705345$3ADFA4C3-C315-4896-B3DB-8CB8EA69B9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f7c07fcfcbcba12d7e16531ece69be3701444653","datavalue":{"value":"bounded decoding delay","type":"string"},"datatype":"string"},"type":"statement","id":"Q3705345$EF9F5684-AFD2-4606-A382-FC0FFD6FC1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906eb5fd65c3090a5f0db9281a392c037f5a30b1","datavalue":{"value":"antiprefix property","type":"string"},"datatype":"string"},"type":"statement","id":"Q3705345$F9D838C8-E734-441C-8CAA-7B0B01E6F7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c5075b77a67e2d46a2003fa932a931d977df63f","datavalue":{"value":"optimal generalized prefix coding of local models of languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3705345$DE8B9B60-DD71-42F0-9309-7ECE12BB9BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0e6bf8f49450cae0d46ab194d7a518de5fcf723","datavalue":{"value":"probabilistic model of a diagram-bounded language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3705345$49F141EB-EB80-4DA7-8B85-60191B1CD081","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":"Q3705345$AD3D8C27-1DD3-48F8-AA8B-8CE0D87735D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"527124feddf0138d54effecc74702cf34722fa86","datavalue":{"value":{"entity-type":"item","numeric-id":3495038,"id":"Q3495038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af9570f54cfaacb75a6829ea61c278e76cf5c127","datavalue":{"value":{"amount":"+0.7979055047035217","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":"Q3705345$1D70B47D-7011-4783-BA8B-E916705534AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff40b0001c04f65be5e871449c88f7bf15d0f687","datavalue":{"value":{"entity-type":"item","numeric-id":4242721,"id":"Q4242721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d8883a6d3a70368794c54d199af9ad20e149dee","datavalue":{"value":{"amount":"+0.7794989347457886","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":"Q3705345$E57921C3-C308-46CB-82B1-51946E2B5843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cea839ecc4b2b3cf24e388b066bc9237b04a191","datavalue":{"value":{"entity-type":"item","numeric-id":1912449,"id":"Q1912449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e088fdfbedac365465fb90af6dfa09b63fe6c0e7","datavalue":{"value":{"amount":"+0.7715631723403931","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":"Q3705345$324284AC-FA22-420D-955E-8995A7CD71D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"851f3d5de167b7793a44fa9a5698fd98d19ee559","datavalue":{"value":{"entity-type":"item","numeric-id":908715,"id":"Q908715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"864a041467db949e80dc7070c0a4adf3c980e9df","datavalue":{"value":{"amount":"+0.7701787948608398","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":"Q3705345$2B91E0D8-8C3E-4EAB-98DF-863A58938843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa0041f073385543b435c40fa71f1eae9a576c4","datavalue":{"value":{"entity-type":"item","numeric-id":3970809,"id":"Q3970809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a318cedf45d84393d4235ae2f3b225842f78c06f","datavalue":{"value":{"amount":"+0.7673024535179138","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":"Q3705345$5AE5697F-1E0A-4A57-A45D-CD53A6CDFB9D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8e53a50f6e6346b3d4bb563ecfb85fed1ee919ef","datavalue":{"value":"If R is a binary relation on a set of words, and \\(\\alpha\\) and \\(\\beta\\) are words in the alphabet \\(B=<b_ 1,...,b_ m>\\) of unknowns, then the condition \\(\\alpha\\) \\(R\\beta\\) is called an equation in words, while \\(\\alpha\\) \\(\\bar R\\beta\\) is called a constraint in words of type R with respect to the q-ary alphabet A of solutions. The solutions are given by the sets \\(V=<v_ 1,...,v_ m>\\) of words in A (which are also called q- ary codes) which yield true statements when substituted in the left and right sides of the condition. Let A be the alphabet of a communication channel, \\({\\mathcal L}\\subseteq B^*\\) the message language, and \\(f=f_ V: b_ i\\to v_ i\\), \\(i=1,2,...,m\\), an alphabetic coding scheme. For f to be one-to-one on \\({\\mathcal L}\\) it is necessary and sufficient that the code V be a solution of the system \\[ \\Sigma ({\\mathcal L}):\\quad \\{\\alpha \\neq \\beta:\\quad \\alpha,\\beta \\in {\\mathcal L},\\quad \\alpha \\not\\equiv \\beta \\} \\] of constraints in words. Constructive sufficient conditions for one-to- oneness of f that can be checked on word samples that are bounded independently of the language are of special interest. Here we solve the coding problem for a local model of \\({\\mathcal L}\\) of bounded depth, including the coding problem with bounded decoding delay. The property of boundedness of the decoding delay is a generalization of the prefix property: successive localization of the elementary codes is carried out (except for a finite number of cases) on the basis of the antiprefix property of the words. In this note we give algorithmic results relating to optimal generalized prefix coding of local models of languages. An example is given of coding of probabilistic model of a diagram-bounded language with zero redundancy according to a local model of depth 2 which is an essential refinement of a local model of depth 1.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3705345$531CC374-6089-4F01-A8D7-BE9475F64D8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3705345","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3705345"}}}}}