{"entities":{"Q1127815":{"pageid":1138564,"ns":120,"title":"Item:Q1127815","lastrevid":66190557,"modified":"2026-04-12T08:09:45Z","type":"item","id":"Q1127815","labels":{"en":{"language":"en","value":"\\(d\\)-words and \\(d\\)-languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1186247"}},"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":"Q1127815$CA8B45B4-A40E-4676-AB79-44135932A216","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be0af8a7f7c48dd59b66fa2e74bb1f1f65665afd","datavalue":{"value":{"text":"\\(d\\)-words and \\(d\\)-languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1127815$6328B7C1-4FCC-4866-9E9E-5615EECBF617","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34c49fcedab0709d535b6190591916f60257286d","datavalue":{"value":"0910.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127815$5090C29A-C12F-4AD4-9CEB-0F7BAD730C3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dabbe2048dd2de06858ca1cfbda43c5a362cc6c3","datavalue":{"value":{"entity-type":"item","numeric-id":493114,"id":"Q493114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127815$FCCD3CC5-3A37-40AE-9275-10D68EACCE37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d66c55b2090f999e6ce11f8c5edbc12ea7326d37","datavalue":{"value":{"entity-type":"item","numeric-id":799822,"id":"Q799822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127815$F00F3A52-53EF-4BAA-8BA2-74776B0E6D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daefbcf4dea9b6830d84a9b2f4986d8c8abe2905","datavalue":{"value":{"entity-type":"item","numeric-id":745797,"id":"Q745797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127815$23CEAD03-8296-4D84-A5BF-B7EE5093E171","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127815$C8B05CA8-8732-4F80-8B89-C7E806CF33C8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6a4a23ba804c9ca0ccf26f0d1fc2c3d7c165a953","datavalue":{"value":{"time":"+1999-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1127815$37136812-A226-4083-8DA4-39708C114C71","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6f8ba0e2d56fb1d46d43ce5628bf0e123ac1572b","datavalue":{"value":"Let \\(X\\) be a finite alphabet containing more than one letter. Let \\(X^*\\) be the free monoid generated by \\(X\\). Any element of \\(X^*\\) is called a word and we call any subset of \\(X^*\\) a language. A \\(d\\)-primitive word \\(u\\) over \\(X\\) is a nonoverlapping word in the sense that no prefix of \\(u\\) is a suffix of it. \\(D(1)\\) is the set of all \\(d\\)-primitive words over \\(X\\) and \\(D\\) is the set of all positive powers of all words in \\(D(1)\\). Every language contained in \\(D\\) will be called a \\(d\\)-language. This paper studies some algebraic properties of \\(d\\)-primitive words and \\(d\\)-languages relative to formal language theory and codes. A word \\(u\\) is square-free if no two consecutive segments of \\(u\\) are identical. We show that there are infinitely many cyclic-square-free words over alphabet with three letters and this gives another proof of the fact that there are infinitely many square-free words over three letter alphabet. It is well known that the set \\(\\{u,v\\}\\) is a code if and only if \\(uv\\neq vu\\). Up till now there is no characterization for three element code. We obtained a characterization for three element codes in \\(D(1)\\). In this paper we also prove that every regular component in \\(D(1)\\) is either a prefix code or a suffix code.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127815$E9F4B353-E1A8-4AF7-BEDE-3D568C2B467D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127815$35A51A54-2A32-442B-8B01-504CDFEFFE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf807832f23b1843158a0f1abb6a671308ea384a","datavalue":{"value":"94A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127815$D9FCA491-C8A9-4072-AE19-4086BF955388","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a690d92866be51d0878d10f2f2b106cf8d0ec9a","datavalue":{"value":"1186247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127815$AC9AA7FE-63FA-4DA7-90B0-B7078B3C5A88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0a70f1179b98b49eaa770ffd50430f2aebf1d23","datavalue":{"value":"\\(d\\)-primitive words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127815$46B7501F-3DD1-479E-AAEC-897944A8B50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca113fc46fde706c0dfcbec192229cf3f74cfd36","datavalue":{"value":"\\(d\\)-language","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127815$AE072F7C-D88F-4D12-8EFB-C06FF0F0A9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16fee24e14df108eeb105851aaf4d6a1b70db8c1","datavalue":{"value":"cyclic-square-free words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127815$C43DADBD-918B-41C3-97BE-19E6A6E1A331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"630f6f93a3642a223fa701c7c149fc4da429016e","datavalue":{"value":"square-free words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127815$DC523F0F-FDC1-4FD7-BFC9-1C57FC02D54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6099dcf6fd90e2ba7db293da7f63406cb206e2de","datavalue":{"value":"prefix code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127815$9837E96E-EAE2-4A7D-B3C1-B8BB03574281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"616d18fdbed122b18c0df3695e04877e2dae72de","datavalue":{"value":"suffix code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127815$138AD619-A81B-43F0-A6AF-93FC9E8BF386","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":"Q1127815$60F303A8-9A6B-4DC8-BF26-BC7D69B9CBDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5047dfee3a84dd5da9fe9bca334f392cbe88a26a","datavalue":{"value":"https://doi.org/10.1007/s002360050140","type":"string"},"datatype":"url"},"type":"statement","id":"Q1127815$1BFF50EB-6DB0-4F02-920E-BFCF162C660A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93fb6fa98ae98d22f6c9a124b7c1b306059f828f","datavalue":{"value":"W2029839159","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127815$B890868B-5523-4DC8-A1AB-4EB69BD7B9F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ff8127a5688f1b1ade7d14bfdb7bc15cee052b5","datavalue":{"value":"10.1007/S002360050140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127815$CACEE00B-E077-43FB-BF6F-939E9CC76F95","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac918dd336ff4598aa05deaee31212784709c54","datavalue":{"value":{"entity-type":"item","numeric-id":707501,"id":"Q707501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3199104cd88194fdfac4104e944621accbbf0dfe","datavalue":{"value":{"amount":"+0.8612256050109863","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":"Q1127815$BD96450C-A711-4D77-AB30-4452BD1B4A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e574c171176e5c886ff03ccd0db6840a34101b3a","datavalue":{"value":{"entity-type":"item","numeric-id":1281400,"id":"Q1281400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaa9986a19da009508c2e03da067772000303f2d","datavalue":{"value":{"amount":"+0.7984191179275513","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":"Q1127815$2E36EEE3-61A2-46F1-80F8-F2E1240F404B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2737a4fb97d1d2cef7feeae408823cf44e1fa46d","datavalue":{"value":{"entity-type":"item","numeric-id":5465065,"id":"Q5465065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ccf098fde819e79b9cd314723aa3b02ca840b3","datavalue":{"value":{"amount":"+0.7676689028739929","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":"Q1127815$5540A06F-993D-45C2-BA5A-95BC1C4378E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa8aea8b785a2502d74c2a5adcf43f228162ef07","datavalue":{"value":{"entity-type":"item","numeric-id":4678404,"id":"Q4678404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bffbe658ae5973dbf97e189f46fcc9cd28adeda2","datavalue":{"value":{"amount":"+0.7589240074157715","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":"Q1127815$B3DC26EB-5169-42EA-8E79-961B944A592D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(d\\)-words and \\(d\\)-languages","badges":[]}}}}}