{"entities":{"Q290908":{"pageid":292675,"ns":120,"title":"Item:Q290908","lastrevid":60776091,"modified":"2026-04-10T19:03:52Z","type":"item","id":"Q290908","labels":{"en":{"language":"en","value":"Regular languages of thin trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6589266"}},"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":"Q290908$C900606B-B514-4D37-A830-17109B1A939C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa66c9ae30683338ca02cf68505ad9c478b81a95","datavalue":{"value":{"text":"Regular languages of thin trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q290908$F01AD6F4-5043-4D71-837A-203093EA9B3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11687a6951b839b5bbdd4293fa86e820af00e652","datavalue":{"value":"1350.68173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290908$9FEE25DE-AD3E-4018-B2A4-9DEADD1394FB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"49d0dba5c83250b9aa5cc228abef41bd99f219df","datavalue":{"value":{"entity-type":"item","numeric-id":290905,"id":"Q290905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$20D23C26-50CC-4A87-8D65-37A45D7B33A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a6b3a84f8c4ff22fd081313842e3a7d2a8bb6a0f","datavalue":{"value":{"entity-type":"item","numeric-id":290906,"id":"Q290906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$5D384F86-775C-4BC4-B448-7B26383E05B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f5b3c3247f723a8dd053286a58f85570c0f08c2","datavalue":{"value":{"entity-type":"item","numeric-id":290907,"id":"Q290907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$9DC63740-3104-4769-ADA8-B81005706A4E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$4B01FE01-E3E4-4D8A-9723-191CC28915C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76ffc69a7d5fd5bda3b4ed249f40dec5f4ba2327","datavalue":{"value":{"time":"+2016-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q290908$F53B71DA-33F6-41B6-91A4-BA6ED73577AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e73b28306e03e7ebae53652c0c41eee710233f2","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2013/3965/","type":"string"},"datatype":"url"},"type":"statement","id":"Q290908$B1491814-2B95-4835-B8C8-6CBE28089DD3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"271c0441d303391fa5aeaeb56b50192774723dde","datavalue":{"value":"For a fixed alphabet \\(A\\), a \\textit{forest} is a ``mapping from its set of nodes \\(\\mathrm{dom}(t)\\subset\\omega^+\\) into \\(A\\)''. It is additionally assumed that ``a forest is finitely branching: for every \\(w\\in\\omega^\\ast\\) there are only finitely many nodes of the form \\(wn\\) for \\(n\\in {\\mathbb N}\\) in \\(\\mathrm{dom}(t)\\)''; these nodes (of the form \\(wn\\)) are called \\textit{roots} when \\(w=\\epsilon\\), and are called the \\textit{children} of \\(w\\) when \\(w\\neq\\epsilon\\). A \\textit{tree} is a forest with exactly one root. ``A forest is \\textit{regular} if it has only finitely many distinct subtrees. A forest is \\textit{thin} if it has countably many branches''. This notion has different names: e.g. a thin tree by this definition is called a \\textit{scattered tree} in [\\textit{A. Rabinovic} and \\textit{S. Rubin}, ``Interpretations in trees with countably many branches'', in: Proceedings of the 27th annual IEEE symposium on logic in computer science, LICS'12. Los Alamitos, CA: IEEE Computer Society. 551--560 (2012; \\url{doi:10.1109/LICS.2012.65})] and a thin forest is called a \\textit{tame tree} (up to isomorphism) in [\\textit{S. Lifsches} and \\textit{S. Shelah}, J. Symb. Log. 63, No. 1, 103--127 (1998; Zbl 0899.03010)].  In this paper, the authors ``propose to study \\textit{thin trees}, which generalize both finite trees and infinite words but which are still simpler than arbitrary infinite trees. A tree is called thin if it has only countably many infinite branches (or equivalently, it does not contain a full binary tree as a minor)''. The authors believe that ``thin trees are a good stepping stone on the way to understanding regular languages of arbitrary infinite trees''.  ``The developments presented in this paper, in particular introduction of thin forest algebra, lead to some new results on unambiguity and uniformization on infinite trees \\dots''.  The characterizations in the paper are divided into two cases by the authors:  Effective characterizations. The following classes of regular languages of thin trees are characterized in terms of finite sets of identities: {\\parindent=0.6cm \\begin{itemize}\\item[--] ``closed under rearranging of siblings, \\item[--] open in the standard topology, \\item[--] definable in the temporal logic EF, \\item[--] definable among all trees in weak MSO logic.''   \\end{itemize}} Upper bounds. It is shown that in various contexts thin trees are not as rich as generic trees: {\\parindent=0.6cm \\begin{itemize}\\item[--] ``The Rabin-Mostowski index hierarchy collapses to the level \\((1,3)\\) on thin trees. \\item[--] The projective hierarchy of regular languages collapses to the level of \\(\\Pi_1^1\\) on thin trees (comparing to \\(\\Delta_2^1\\) in the class of all trees). \\item[--] We observe a \\textit{gap property}\\dots : a regular language of thin trees, treated as a subset of all trees, is either definable in weak MSO logic or \\(\\Pi_1^1\\)-complete. \\item[--] If we treat thin trees as our universe then no regular language is topologically harder than Borel sets.''  \\end{itemize}}","type":"string"},"datatype":"string"},"type":"statement","id":"Q290908$AABAD068-52FB-4101-81F7-6AB157877EA1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4bc285a01ee2fee3db93f6df1148b69669dc8b6e","datavalue":{"value":{"entity-type":"item","numeric-id":590045,"id":"Q590045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$4B196972-5E5B-409E-83A6-615D6503F16B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290908$35C400E6-9F0B-4864-AD9F-FABFAFB84022","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17b23983af986d76e218cc1fde198ffbb038f181","datavalue":{"value":"6589266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290908$707130FB-801C-4783-9E8F-8F2BACC386CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b4e53e5468cf9acbc0da6af2b3e9ef761de9d7f","datavalue":{"value":"infinite trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q290908$FB6F1BCC-B3BC-4BC5-BEB6-4BC322D7ED96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q290908$BB908C80-5AAE-485A-8086-574EA425D378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb406977cf4afffa3598318c8292915044bd52f9","datavalue":{"value":"effective characterizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q290908$2E5BF6AE-836A-4F78-83A6-FF2E1E192121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012d977463d5424ed98c7a8122956bd77f6e0b35","datavalue":{"value":"topological complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q290908$C2445D28-CD1D-42FE-B20B-8B8B18B89F51","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":"Q290908$FF27AEEC-C6F9-47AE-BB5F-A2EA2D8EEFA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6f7a1cf1be1de12ea7bb6aac34ae45793dd3641","datavalue":{"value":"W2036628157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290908$5F5B83ED-60B3-4ED2-9EC9-12EEB0F085D1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"080839a3f78d7f4b8e28422f29f195a520c35085","datavalue":{"value":"Q59472496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290908$82F4B575-76B9-482E-B81D-46D1FA0BDA45","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3814647039d13586ae73cc14259632ef0306780","datavalue":{"value":{"entity-type":"item","numeric-id":3184670,"id":"Q3184670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$08546BE4-7112-4A04-A2A5-873D8574C41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48115f4adca8e9f00d9c36601005fdac6d379546","datavalue":{"value":{"entity-type":"item","numeric-id":551167,"id":"Q551167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$038EED24-2E66-44FA-BBDA-5C666ED8E31E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde8468f20872d32d0341dab03c2119740b3e290","datavalue":{"value":{"entity-type":"item","numeric-id":1401364,"id":"Q1401364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$435E01DC-EDCC-4475-BD96-97298F14ACAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b655045cbb35ce1e47d6fcf23db3d2df7f58d32","datavalue":{"value":{"entity-type":"item","numeric-id":3167003,"id":"Q3167003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$126A538E-700C-411E-9542-E9322D3E57AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6939b7c6b5e1e43a2947e6d05e58171b2f424c55","datavalue":{"value":{"entity-type":"item","numeric-id":3934450,"id":"Q3934450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$24ABDD13-DC99-429C-9063-8871D6B28311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3541e37ed5cd5c1219c39e9b67853a77c3f912e","datavalue":{"value":{"entity-type":"item","numeric-id":2958515,"id":"Q2958515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$D252F87B-216F-4205-B3BB-C81D8B82A68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06c411f40bd3fed70a734570dda325013084ac01","datavalue":{"value":{"entity-type":"item","numeric-id":5525343,"id":"Q5525343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$E01E14B6-3076-471E-BDFF-9C625126E992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe720d0cb67ddffe3f3fe4171b6d2532feaa0792","datavalue":{"value":{"entity-type":"item","numeric-id":3086921,"id":"Q3086921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$7C290A96-A1D1-40A8-8FDC-0BA35DB4A01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a41c3287e3e55089e33192d08675b5f2efe0c6","datavalue":{"value":{"entity-type":"item","numeric-id":3400555,"id":"Q3400555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$384B1C68-2757-44DE-B646-872023842F1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99188a541f3cf70faf714f508677d145df3b08b6","datavalue":{"value":{"entity-type":"item","numeric-id":5390008,"id":"Q5390008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$E0C65FA5-480A-4ACC-912F-81F6233EF212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9f773300cd053ea51f6b2e01c0bd0b060f02131","datavalue":{"value":{"entity-type":"item","numeric-id":4323294,"id":"Q4323294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$59CB5712-6912-417A-A4A8-442AD1B4C120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fdbe2c7545972084b16f267d397157f24139da8","datavalue":{"value":{"entity-type":"item","numeric-id":5740426,"id":"Q5740426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$26A1E71E-A07A-40F7-8583-104EC0681A0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c53155ed2f276e6564d9eb96f81f64e376b678a6","datavalue":{"value":{"entity-type":"item","numeric-id":4391426,"id":"Q4391426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$8995F4D1-02EB-4987-869B-BBE3D768F661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16d7c5f89281666578119872f3b24d9008cd15f","datavalue":{"value":{"entity-type":"item","numeric-id":5901536,"id":"Q5901536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$AEBD94ED-BA2B-407A-A7DE-7983B58FBD4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcad196cde92ff58f605cb0c7899249dd4df74ca","datavalue":{"value":{"entity-type":"item","numeric-id":5317419,"id":"Q5317419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$90641038-61DC-44D3-A439-4582B2355659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b476279f9ef74fddb27272ad70ec34f0a4ec2a74","datavalue":{"value":{"entity-type":"item","numeric-id":5625141,"id":"Q5625141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$F29F246F-B409-49AB-80B2-B110BE35BE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a008bf890de8f210e254e610fa4405b49994e101","datavalue":{"value":{"entity-type":"item","numeric-id":2986832,"id":"Q2986832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$49C3F94C-CA18-4A29-905E-EB28B302B27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98554b277242125c67fbb359aa4c54ca22c25d4c","datavalue":{"value":{"entity-type":"item","numeric-id":5339335,"id":"Q5339335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$30302BC1-FDA8-4593-9E5E-F2068E024704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c71bf5594d80706e33dcbc13841c2d147bc380","datavalue":{"value":{"entity-type":"item","numeric-id":4077455,"id":"Q4077455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$37545960-2243-489E-9D1D-73F02F15CEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e76850b1660c289d143c388e0bb67af74eabba21","datavalue":{"value":{"entity-type":"item","numeric-id":1210306,"id":"Q1210306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$BED0F3BD-A248-40A1-85D3-4466007A5B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b4aceb094ef820b31d63ffcc39dc6e58d4c0fe","datavalue":{"value":{"entity-type":"item","numeric-id":4542541,"id":"Q4542541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$60C36BA8-CE65-46C0-9325-95C18932E7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a60472b19ecaed9f8777d5c2e0530950e5d2685","datavalue":{"value":{"entity-type":"item","numeric-id":4285342,"id":"Q4285342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$45AB3DAB-73E3-4F92-BACD-A85B37EA9D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"546f4d086c0636fbf1f6ee05616645e1a9d8a89b","datavalue":{"value":{"entity-type":"item","numeric-id":4251040,"id":"Q4251040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$0CBD4DCA-1B16-4C90-9416-B3868E95402F","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d7f5dae65e997fa2e703045a23133407f121cb23","datavalue":{"value":"journals/mst/IdziaszekSB16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290908$EEE60B59-4976-4F74-8967-DE170BE0D12C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a145adbfd502395fc90cdcdc894c12117d6a566","datavalue":{"value":"10.1007/S00224-014-9595-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290908$B43FA659-3CA3-46A9-8019-ECEA13F27129","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f6cffa5072d64ab29625e761fe4069e3c7a139f","datavalue":{"value":{"entity-type":"item","numeric-id":2957916,"id":"Q2957916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290908$E7DDC358-B519-42B6-B85F-18608FD4A28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fee7b5fafb2759d1a39001fe74a4351c5f1ae8eb","datavalue":{"value":{"entity-type":"item","numeric-id":5232909,"id":"Q5232909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3158dec49f78590cd3b287651abf2fc025fe1c7","datavalue":{"value":{"amount":"+0.9088869","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290908$C20B7567-AD2E-4C75-B389-1930A3CC7448","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8818d0501105205e717bee1eb116ae4a7c76c329","datavalue":{"value":{"entity-type":"item","numeric-id":5422507,"id":"Q5422507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51cd0a7e910d60804a54a8a65e5405c800f7d22c","datavalue":{"value":{"amount":"+0.9075234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290908$1ABB6845-9B18-489A-8FF6-590E6737B871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a2ca5bd2aa027316c02f23302a22035dfd99938","datavalue":{"value":{"entity-type":"item","numeric-id":5710686,"id":"Q5710686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"748a6cbdd8b34ef3e76c813d8d5cc4d2c870faac","datavalue":{"value":{"amount":"+0.9016894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290908$5B4C0091-9776-40D7-ACDF-BB44557AC07A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c254da161d4d88fa47af1d35ac8a00d46b96ded0","datavalue":{"value":{"entity-type":"item","numeric-id":4847003,"id":"Q4847003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9f3270ebba446682a5b6e77f07d400e21f3e163","datavalue":{"value":{"amount":"+0.9015409","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290908$83628E6D-E87C-4EC2-ACCC-82C0A93317AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9c1e2223e1b39b0cbedbbaccf7db8b7d66ccade","datavalue":{"value":{"entity-type":"item","numeric-id":1037619,"id":"Q1037619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e27df10c111d7653461d705080485695ad07346a","datavalue":{"value":{"amount":"+0.8997556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290908$35C5A287-D021-4711-A7B0-095A4CFF7E04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53a79dfef8eb01667f02449676eaf23232385832","datavalue":{"value":{"entity-type":"item","numeric-id":3365845,"id":"Q3365845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25b2a745cf251577cbaef268ff5a009d31224793","datavalue":{"value":{"amount":"+0.89783865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290908$52B91495-BA22-46B8-B4F3-B7A182FEA5B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71271759a55428a5baa63670942cdceec8538e4d","datavalue":{"value":{"entity-type":"item","numeric-id":5500678,"id":"Q5500678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3734a2e0db6b4bb9836e96e95c198c22e82e8e71","datavalue":{"value":{"amount":"+0.8954394","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290908$803E8729-65ED-4CB2-84F3-05C91602023C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4f315868518017bdd409cb8b89e7f60aad6c55b","datavalue":{"value":{"entity-type":"item","numeric-id":2484441,"id":"Q2484441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3365d7195622a9de5714e7b935889eeb04dfda7","datavalue":{"value":{"amount":"+0.892637","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290908$7EE42CD9-FA12-4FD8-8F10-AC9F96E464B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb0aa64c31fca09db5934cee546b3e377f70c299","datavalue":{"value":{"entity-type":"item","numeric-id":5111272,"id":"Q5111272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e65fa17d3573f218741c331590a2dc2d1cdc162c","datavalue":{"value":{"amount":"+0.89225733","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q290908$7F33D397-C61F-46FE-931D-30D6CCD4AD76","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290908$442397E2-D176-4463-9B0F-5B880D55C954","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Regular languages of thin trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Regular_languages_of_thin_trees"}}}}}