{"entities":{"Q428858":{"pageid":430625,"ns":120,"title":"Item:Q428858","lastrevid":51497504,"modified":"2026-01-18T12:43:37Z","type":"item","id":"Q428858","labels":{"en":{"language":"en","value":"Subword occurrences, weighted automata and iterated morphisms, especially the Fibonacci morphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6049384"}},"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":"Q428858$7EE35204-59DE-4E3D-AF10-64F838C0254A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a3e025995be7cd2e8e2e5b2a5ae4ee21c35d6a2","datavalue":{"value":{"text":"Subword occurrences, weighted automata and iterated morphisms, especially the Fibonacci morphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q428858$AE8AA5B4-8906-4BE2-BEF7-4778707C2942","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66098adeb807cbcbc2cd0905e2b722db346b49bf","datavalue":{"value":"1276.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428858$9F1BEA99-EBF7-43EE-BDC1-5C844E360678","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f58f3719f2f81c417cf620530e45b407dd1c4f1c","datavalue":{"value":{"entity-type":"item","numeric-id":235701,"id":"Q235701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428858$AC0F7005-F64D-4560-B4A5-775D4F48E1AC","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":"Q428858$A8DC35A4-8209-413D-8972-9CD0B3677F31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f72164bd681bf7e905e9de5f982349bc17f0310f","datavalue":{"value":{"time":"+2012-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q428858$01BBA6D6-BDA9-43AE-B9E1-25CA716C4659","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"734689deffd7f771f9d369a489f043569c380420","datavalue":{"value":"The author studies ``subwords'' (in the sense ``scattered subwords'') of (in)finite words obtained by iterating a morphism of the free monoids. With each such (nonerasing) morphism the author associates a weighted directed graph that can be seen as a weighted automaton, which is used to compute the number of occurrences of a word as a scattered subword in the iterated image of some given word under the morphism. Explicit formulas can be obtained using the theory of integral sequential word functions. The author gives an application to the Fibonacci morphism \\(a\\to ab\\), \\(b\\to a\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q428858$1FC38431-3BDC-40F3-966B-0C14C40FFDBE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"845abdf0c3e7df8eeaf94dc258fde16321cf5952","datavalue":{"value":{"entity-type":"item","numeric-id":187638,"id":"Q187638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428858$2D1344BC-B9B0-4331-ADE4-FE461EEC1032","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428858$68475BC0-9A93-4716-B36A-B23A20F51D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428858$07EDD8EF-4174-47F1-8D66-B8C058DBE954","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"41ee7d26e445fc85fe15b5c37af7d3ad5dc3afe4","datavalue":{"value":"6049384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428858$2743C6D6-8C29-4130-BC31-4F2E762770B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"656fcc5ca808c3a314b2986380e137c53bcba7d5","datavalue":{"value":"(scattered) subword","type":"string"},"datatype":"string"},"type":"statement","id":"Q428858$08870293-7804-4270-BACB-6929E80DBBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef79b18ff91a84a60aa77d848eaaac6bf34e254c","datavalue":{"value":"number of subwords","type":"string"},"datatype":"string"},"type":"statement","id":"Q428858$2F7E4D31-C0B9-460A-9934-A8C257EB71CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffe8215d821d6ae5292489f9ec1b121c672f3bc9","datavalue":{"value":"iterated morphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q428858$609DF9B2-3A95-4819-90CE-B6A5A0DB432B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70d0fad2f4e4d45d183eb91c3525ec280de549b9","datavalue":{"value":"Fibonacci morphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q428858$750073CC-35CF-4898-871A-45592FEA2807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86ab5d46e49d26840e17a84022baa8b3adda4fa3","datavalue":{"value":"Fibonacci word","type":"string"},"datatype":"string"},"type":"statement","id":"Q428858$C43F0344-D8AF-492A-A59F-3A3702206F32","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":"Q428858$55A1A291-92E0-4D6C-AA83-64768AE0EB45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"164ff8e72e38b3d9d0d433a9e4a3d008baa6ea83","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.01.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q428858$B35E2945-9175-4BAA-A83D-058AC1B6C2C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43e473294a1edef5b3962c814416b18026810844","datavalue":{"value":"W2041215457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428858$049C4EAB-58C8-400D-A5B9-8A63949CC7BD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dfa0bedacb3d28511f0aaf6f9b84fab38b8d27e","datavalue":{"value":{"entity-type":"item","numeric-id":2381541,"id":"Q2381541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428858$9396345B-30B8-4BA7-A5F1-07B4E537EFA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4441f01d2a79a4501b1efa6982758c75c6ff3bc3","datavalue":{"value":{"entity-type":"item","numeric-id":3566349,"id":"Q3566349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428858$417292B4-F3F7-4D04-B254-4ACBC45225EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f055738ed707200b917999eeef5811e75bc2c6","datavalue":{"value":{"entity-type":"item","numeric-id":1132640,"id":"Q1132640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428858$8C90D9FF-F2A9-4848-89CE-5C78257671CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"528e70ceadbc01720d26cd1708b7a4d8fdf4baf5","datavalue":{"value":{"entity-type":"item","numeric-id":3147022,"id":"Q3147022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428858$6721CE4C-E888-4FDE-B45E-8467D6BBBCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b1f8ed48c1d9d9a912aab4b82ed27c1242babb","datavalue":{"value":{"entity-type":"item","numeric-id":1878676,"id":"Q1878676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428858$7E492BD9-83F7-47F4-B6A5-96C1E19BAB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4befbe6387ad731231aecbaf32367e586a4b9329","datavalue":{"value":{"entity-type":"item","numeric-id":1151050,"id":"Q1151050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428858$2809AE94-2650-46C3-9D34-435DB6E69521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428858$98745D66-A2ED-4630-AA0D-6A9176400A1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a3bda17a91e57a0cf2aafa1c2fd71ddcc85582","datavalue":{"value":{"entity-type":"item","numeric-id":1959432,"id":"Q1959432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428858$BBF851BC-9D62-4B64-9A6F-58865CC46733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b20d47fd5e2d8fb5a06d112dc604bd591ed589e","datavalue":{"value":{"entity-type":"item","numeric-id":3425592,"id":"Q3425592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428858$6DE73C8E-B76D-43D4-86DC-18C223FFE64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04cec1e7febc8ec37ea0b57b1f973a369c690bed","datavalue":{"value":{"entity-type":"item","numeric-id":3401488,"id":"Q3401488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428858$A6F3F314-34B5-4D87-88B2-DB3A843D84ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb96731c6a0ae67055bda2d462bb2ef5f5bfa889","datavalue":{"value":{"entity-type":"item","numeric-id":3646079,"id":"Q3646079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428858$C747C1C9-BCCB-4994-9D42-DDD190441F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e29853591c7f7dc309fc7290a61e21606fe7bd8","datavalue":{"value":{"entity-type":"item","numeric-id":964400,"id":"Q964400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428858$C62898ED-D4AB-48BB-8E38-69845F5666DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb6290412741acf231ec58be371ffd9c5ecc534","datavalue":{"value":{"entity-type":"item","numeric-id":4155837,"id":"Q4155837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428858$DB18BE7A-FD0B-45C4-8CBA-BFDFC5CFC65D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ffc1ea7f5651f8f4b1f40b8e1efb0f8546a7528","datavalue":{"value":{"entity-type":"item","numeric-id":5187854,"id":"Q5187854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428858$158A873B-07DB-4BF0-BF68-825443543012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc117993eafaffd9211e4e23b4fdbbbf7b57e3a8","datavalue":{"value":{"entity-type":"item","numeric-id":1884973,"id":"Q1884973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428858$43DF6D79-E8A8-42FA-AA3B-FF61EC870D43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0573f3822200d26b040ceafb79eb4df76e86e5f8","datavalue":{"value":"10.1016/J.TCS.2012.01.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428858$80E9C7E1-339E-4CC7-8881-66569549BD0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5c9858d3456cb444f6672391c2e2edf6566646","datavalue":{"value":{"entity-type":"item","numeric-id":4345303,"id":"Q4345303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f316c65e3f9ac8715fb5167fa2cb61561105bdbd","datavalue":{"value":{"amount":"+0.7823231220245361","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":"Q428858$B2621F2B-94CE-4017-BE3F-3D1537A5E28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b5f8e2017281f249fb86823052ed8c0a82a549a","datavalue":{"value":{"entity-type":"item","numeric-id":2399293,"id":"Q2399293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f316c65e3f9ac8715fb5167fa2cb61561105bdbd","datavalue":{"value":{"amount":"+0.7823231220245361","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":"Q428858$A75BE6AE-8AFC-4D29-BF73-04D1986FB718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b9cdceb144e68026f9bcb02a068b094ca9f844b","datavalue":{"value":{"entity-type":"item","numeric-id":3186674,"id":"Q3186674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be3403b434d14049370c1f32d9d6018e13cbc2a","datavalue":{"value":{"amount":"+0.780674159526825","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":"Q428858$8A11030C-80B8-485A-BD30-328879E1ADFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ace5f0e8e61d7bb9aefe5d61e659ef6e954b33b","datavalue":{"value":{"entity-type":"item","numeric-id":1675765,"id":"Q1675765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01ae61893551fe2c2cc3bb8aaee60e5e73caff5b","datavalue":{"value":{"amount":"+0.7762994170188904","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":"Q428858$D17C62FD-8778-49DB-A3AE-92249E8A7ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63fc7754f0b2ae19383965b862752950b1316c33","datavalue":{"value":{"entity-type":"item","numeric-id":5897681,"id":"Q5897681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12827c554010448b4e437db72c439e2ed3445397","datavalue":{"value":{"amount":"+0.7758744359016418","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":"Q428858$329445BB-1EE2-4241-A68A-9C6E8D5BC4AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:428858","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:428858"}}}}}