{"entities":{"Q1326757":{"pageid":1337507,"ns":120,"title":"Item:Q1326757","lastrevid":68472801,"modified":"2026-04-12T23:56:21Z","type":"item","id":"Q1326757","labels":{"en":{"language":"en","value":"Self-reading sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 584665"}},"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":"Q1326757$68E1FDC4-E3E1-4914-AE9C-F018E5E21D1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8af501460df31e10840a2c3b2f7f3ba99b0726a2","datavalue":{"value":{"text":"Self-reading sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1326757$A46E0AB0-327B-4B22-B7F3-31F86888CC85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01727ad53f8129b41049d7051266123dbe123151","datavalue":{"value":"0801.68141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326757$9A8C88A0-F24B-4D1E-A0D4-51F5B3F15715","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6204b734391f9caddaa182ffa12e1e9d3ea24443","datavalue":{"value":"10.1016/0166-218X(94)90087-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326757$FCEA2BDE-9CB0-4527-A092-F0D5FA6D2C62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b88ab3fb71a4aafb294f7c8f5ef994c2050fce86","datavalue":{"value":{"entity-type":"item","numeric-id":1194654,"id":"Q1194654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326757$9B0AA054-6D13-4C0A-AC41-B7A23C5DE09F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326757$B6FE1A3F-BAB6-4E4B-AD32-E7A547B14C08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35f07f26077989a46e074a3e6621ef2f811b12d9","datavalue":{"value":{"time":"+1994-11-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":"Q1326757$B1BAB487-A402-447C-8843-9AE851C3761C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3d78a7c989e2be2d2b32fa21e1da1959c155f658","datavalue":{"value":"\\textit{G. Paun} and \\textit{A. Salomaa} have defined [Bull. EATCS 50, 229-233 (1993)] some infinite one-sided binary strings they call ``self-reading sequences''. They left open a number of questions concerning some combinatorial properties of these sequences. We prove here a very simple lemma from which one can derive the non-ultimate periodicity of most of self-reading sequences, answering thus some of their questions. With a similar method one can prove (to appear in the same journal) that any finite word is a factor of such a sequence.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326757$D8361CE1-6FFF-4773-A778-239EAA31433E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326757$55BF3DA2-995D-44B4-AB28-7C2922785D4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1d3e055a17ce7fb6036131cf10d782136e2d9314","datavalue":{"value":"11B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326757$F8D0B511-382A-4358-BD88-1CB8B6486AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326757$7D3BB858-C341-4748-8513-A4B9AFB34BA7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30cea0675a67031e6440ecd86e914c0603a0541f","datavalue":{"value":"584665","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1326757$A4EE6F2E-F3C1-4E93-9DE6-0DECF90EA963","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3ba78ab3c70f3925c579754dc5fa5acdf33ad4e","datavalue":{"value":"self-reading sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326757$14F3B040-3ABC-4159-9981-DC643975BFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a64fc47d6b4374dda5b80285e4867d8288957c1","datavalue":{"value":"periodicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1326757$8E2A57D1-07C0-47FB-B1EA-C99FF22D5E4D","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":"Q1326757$5B938697-E0C9-4580-BBF8-FC17459FFF3E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"62071441ee41c83d7135c6345f81a8e296213d74","datavalue":{"value":{"entity-type":"item","numeric-id":4431369,"id":"Q4431369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326757$A6335F77-032B-4699-AE66-13653200B9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d4a32eeb858bb32e0f289c80ff738e171f183cc","datavalue":{"value":{"entity-type":"item","numeric-id":4431350,"id":"Q4431350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1326757$F306E09E-B333-480D-A2D6-E500F68E7CD4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57b95918fd9255f6908b91fb73e8bef54d5f2202","datavalue":{"value":{"entity-type":"item","numeric-id":5486007,"id":"Q5486007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"118e94fb63b634d721dbae13263bfc25e45bd418","datavalue":{"value":{"amount":"+0.8958197236061096","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":"Q1326757$89C52E25-4558-4CAC-93CE-2E9166652284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf63a348da6f08616db75c10aeb6ef781ea4129b","datavalue":{"value":{"entity-type":"item","numeric-id":4254836,"id":"Q4254836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33e33f10571ab2e0be1373ac0dcbfb9a15a3500c","datavalue":{"value":{"amount":"+0.8532856106758118","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":"Q1326757$431F8D5E-7473-455C-BDF7-A0FE942101DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a2e2e46d9e4f47d1b7a36f8bad2f4290726e224","datavalue":{"value":{"entity-type":"item","numeric-id":1856324,"id":"Q1856324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33e33f10571ab2e0be1373ac0dcbfb9a15a3500c","datavalue":{"value":{"amount":"+0.8532856106758118","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":"Q1326757$B9B9D44D-F563-49D0-828F-EE69A857B4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfa4e25ef5e4d86b879d4622f391f54ca1484e94","datavalue":{"value":{"entity-type":"item","numeric-id":4882663,"id":"Q4882663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c55b2b4dcc8fbec522b2b4326bfd874c2e4b56c","datavalue":{"value":{"amount":"+0.8376592993736267","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":"Q1326757$E0801EAE-1EE3-4F40-9909-B1AD96A4C3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25e2116361f7823ca067226fff38bd794a69945e","datavalue":{"value":{"entity-type":"item","numeric-id":5486005,"id":"Q5486005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f92d9e546b70c16194c7756fecc88a9194b275e","datavalue":{"value":{"amount":"+0.7712972164154053","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":"Q1326757$36643B44-0250-4EDA-B34B-0E46D0C27450","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Self-reading sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Self-reading_sequences"}}}}}