{"entities":{"Q1204129":{"pageid":1214878,"ns":120,"title":"Item:Q1204129","lastrevid":66344280,"modified":"2026-04-12T09:29:16Z","type":"item","id":"Q1204129","labels":{"en":{"language":"en","value":"Limited semaphore codes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 126121"}},"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":"Q1204129$1922AE98-F379-41B5-ACDD-9C459615AD57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02546a52419b003b80d2ad0de2030bb6144372ce","datavalue":{"value":{"text":"Limited semaphore codes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1204129$F7CBA5F0-2A11-4339-902F-F29BADAC869A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aaeccb97438d4eeab2ead0f58e6afb96e009e697","datavalue":{"value":"0772.94003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204129$E194E68F-7F39-4AEA-B1BA-A580DE99F694","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02e9c7f92376ed5649cf89ff773b675dbbfd5845","datavalue":{"value":"10.1007/BF03025776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204129$FBD25BA0-A423-4D2A-B6C9-C28328C1EA0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2af4b5765f033cd81b76080bca8fcbe99172870a","datavalue":{"value":{"entity-type":"item","numeric-id":1204128,"id":"Q1204128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204129$ADADE90A-9AD9-473A-9774-277C91EFF187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57870a2ff4b8973fd8c7b4421d50415b97b07606","datavalue":{"value":{"entity-type":"item","numeric-id":1597837,"id":"Q1597837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204129$319AEA3C-202B-495D-A74A-6DE74C66C023","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":"Q1204129$3E52B52C-A359-4B04-921B-0B9C7740EFB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d92518e3f434710c1be2411ddb389528446306c","datavalue":{"value":{"time":"+1993-03-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1204129$3CCBA754-3A7E-492C-9A1E-7C7BD451B5B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e1cc742706dc2c473f513f6606a51d5a7a218cf","datavalue":{"value":"https://eudml.org/doc/135198","type":"string"},"datatype":"url"},"type":"statement","id":"Q1204129$76AC8D9B-04F0-437C-A652-646EC586E92F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1096303784c80ca47a43e39f57d4f9f4b2dd6b62","datavalue":{"value":"An alphabet \\(A\\) is a set of symbols called letters. A word over \\(A\\) is a finite catenation of letters. \\(A^*\\) denotes a free monoid over \\(A\\) which includes an empty word represented by 1. A subset \\(X\\) of \\(A^ +=A\\backslash 1\\) is called a code over \\(A\\) if \\(x_ 1x_ 2\\cdots x_ n=y_ 1 y_ 2\\cdots y_ m\\) with \\(x_ i,y_ i\\in X\\), then \\(n=m\\) and \\(x_ i=y_ i\\) for every \\(i\\), \\(1\\leq i\\leq n\\). A word in \\(X\\) is called an \\(X\\)-word. A code \\(X\\) is called a uniformly synchronous code if for some non-negative integer \\(d\\), \\(uxv\\in X^*\\) with \\(x\\in X^ d\\), \\(u,v\\in A^*\\) implies \\(ux\\), \\(xv\\in X^*\\), where \\(X^*\\) is a free monoid over \\(X\\). The smallest \\(d\\) satisfying this property is called the synchronizing delay of \\(X\\) denoted by \\(\\sigma(x)\\). A code \\(X\\) is right complete if, for any \\(u\\in A^*\\) there exists a \\(t\\) such that \\(ut\\in X^*\\). A code \\(X\\) satisfies the \\(F-d\\) condition if \\(A^ + X^ d A^ +\\cap X=\\emptyset\\), where \\(d\\) is a natural number. A code \\(X\\) is called a semaphore code iff \\(A^* XA^ +\\cap X=\\emptyset\\) and \\(X\\) is right complete, equivalently iff \\(X\\) is a right complete prefix code satisfying the \\(F-1\\) condition. A code \\(X\\) is a synchronous code if there exists an \\(x\\in A^*\\) such that \\(A^* x\\subseteq X^*\\) and \\(x\\) is called a synchronizing word for \\(X\\). A code \\(X\\) is called \\(d\\)-synchronous iff \\(A^* X^ d\\subseteq X^*\\). Let \\(m\\), \\(n\\) be any two non-negative integers such that \\(m+n\\neq 0\\). A code \\(X\\) over \\(A\\) is said to be an \\((m,n)\\)-limited code if for any sequence \\(\\{u_ 0,u_ 1,\\dots,u_{m+n}\\}\\) in \\(A^*,u_ 0 u_ 1,u_ 1 u_ 2,\\dots,u_{m+n-1} u_{m+n}\\in X^*\\) implies \\(u_ m\\in X^*\\). A limited code is an \\((m,n)\\)-limited code for some non-negative integers \\(m\\), \\(n\\) with \\(m+n\\neq 0\\). Some conditions are given for when a semaphore code, not necessarily limited, is a synchronous code and vice-versa. It is observed that limited semaphore codes are not only synchronous but also \\(d\\)-synchronous. It is shown that 1-synchronous codes are always semaphore codes as well as limited codes and the structure of certain 1- synchronous codes are shown to be exactly (1,0)-limited semaphore codes. It is assumed that no code is a subset of \\(A\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204129$9B762FE2-1895-4709-9EEF-6FEF1947AA5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204129$742F3281-8AD5-4A9A-8FDD-AFA53E3112B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1f2d51749736d7a35abf742f9ac7394f1aeed58c","datavalue":{"value":"20M35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204129$723773E4-EF24-4551-AB5E-8A621686E487","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7dc8690eca536f3b8cccf580628dcf7c3d333a40","datavalue":{"value":"126121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204129$A3DBFDAC-5F9B-48B1-BEA7-B0B785F45DD4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a89840e6da5d8a209547a4f40b7b851aa5ea16a8","datavalue":{"value":"free monoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204129$50D24EBC-17CC-4DCA-A5B7-AD617EB1DAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faaaea1077f8ff1713c060a3cd1376886c60bebe","datavalue":{"value":"synchronous code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204129$66F9625C-9400-4C95-9F87-B116E14298A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06a818d815a4dac09e05aa7bcdc4c65e170a3daf","datavalue":{"value":"semaphore codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204129$7C92AEDA-5072-4844-90E8-FD99B594CAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a548e3403a0b51de4d669c75fabe0781457f3fc","datavalue":{"value":"limited codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1204129$74F7A35F-D9FD-4AFE-BE10-D924554A17F8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d55353e7bc3d0614b86e9af78e82c119a2d0a9e0","datavalue":{"value":{"entity-type":"item","numeric-id":677137,"id":"Q677137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204129$82773BB7-2055-4087-8D4A-E0987B8E913C","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":"Q1204129$32E81E32-4092-4234-B10D-CFF7185D3EB9","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":"Q1204129$375174AB-897A-48A2-AA66-3DF3D2C58420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe18fdfb882c799d34a7482b763d96a45625e71","datavalue":{"value":{"entity-type":"item","numeric-id":3853827,"id":"Q3853827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204129$5B4DC00E-97A8-45F1-A591-FF4FAC664906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff012a03cbb197e5b9c1956e09f4f884dd1d69c3","datavalue":{"value":{"entity-type":"item","numeric-id":1206775,"id":"Q1206775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1204129$956870D6-5B6D-4F56-B84D-DC256D0F385D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cfeee83864fc037fb181e6db5085e824e9662593","datavalue":{"value":"W2050597464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1204129$6FEC908C-56A8-4024-9244-E428EEBA217D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0256550037360295ae18b2c9bb1ac0262ce2c397","datavalue":{"value":{"entity-type":"item","numeric-id":1209281,"id":"Q1209281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"863222fc6d656ae8230274a5a62e850b2ef8dbc6","datavalue":{"value":{"amount":"+0.8971434235572815","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":"Q1204129$1002A10B-A481-4514-AB24-C3AE18156524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1162e1aa503745e9e4ca046a0f26d1f4f3537709","datavalue":{"value":{"entity-type":"item","numeric-id":1426041,"id":"Q1426041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8dd5b7369ca35acb953ae065a7b2e6150f5787c","datavalue":{"value":{"amount":"+0.8885335326194763","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":"Q1204129$A12F74B1-FD3F-47BA-BD43-AD2BCBD724D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c021ce2b80696b26a9be3d45286b37c8caa9585c","datavalue":{"value":{"entity-type":"item","numeric-id":1206775,"id":"Q1206775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9121bc28b6e99bf5ea42ddb61055f92b00f50f25","datavalue":{"value":{"amount":"+0.8556786775588989","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":"Q1204129$48807550-0E21-46F0-913A-241B352C6C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e5d7fb2fdf6926e9d9bac953fe67aa32d5ece98","datavalue":{"value":{"entity-type":"item","numeric-id":5698309,"id":"Q5698309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35a31af86284a88756ea0ddfb62113dda8b3e914","datavalue":{"value":{"amount":"+0.8522117733955383","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":"Q1204129$FCE75DAA-3709-44F2-9DE6-35CCCD532598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d55d1a7fbc7fdd9d497a88d051386c8e12815c40","datavalue":{"value":{"entity-type":"item","numeric-id":4311876,"id":"Q4311876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e296c9b41824ad1866b5d822c48b11c1cddeaef3","datavalue":{"value":{"amount":"+0.8086442947387695","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":"Q1204129$8E964976-9572-4016-B1C2-37D0D1EFD70F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Limited semaphore codes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Limited_semaphore_codes"}}}}}