{"entities":{"Q5501862":{"pageid":7531422,"ns":120,"title":"Item:Q5501862","lastrevid":58585635,"modified":"2026-04-05T21:17:55Z","type":"item","id":"Q5501862","labels":{"en":{"language":"en","value":"An upper bound on the complexity of recognizable tree languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6472658"}},"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":"Q5501862$0796E8C0-CE2B-41AD-B1A1-5DA0CCDA0D5C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48291ea269783c2c1b77ebfe05a25acaf963de43","datavalue":{"value":{"text":"An upper bound on the complexity of recognizable tree languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5501862$5D7490E8-856F-4A76-B4C0-996AFC208E6F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbd4e564cd46e791a2edccb3242f727c60a3a8b1","datavalue":{"value":"1373.03066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501862$AC00D105-4726-4D47-8918-37571CBAAC07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ba4f22e536345ef599a18cbbf042ea455d1b095","datavalue":{"value":{"entity-type":"item","numeric-id":329487,"id":"Q329487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501862$5B0D16A6-DFB0-4E35-84AA-FD7D302F75CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ffe5cd000b9aef132c051c37fba47d5d9b5da5f2","datavalue":{"value":{"entity-type":"item","numeric-id":638868,"id":"Q638868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501862$3CAC07A0-1492-44E8-90EC-307C32F2A8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da5cec85976887ea974bbe2cdde3814e9335c077","datavalue":{"value":{"entity-type":"item","numeric-id":324244,"id":"Q324244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501862$DCFF69DC-1421-4BD8-8E67-C838D71F5457","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501862$C266B0D6-3126-416E-8D62-02B2CF87B2F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e707dd4d7213461cc903b9e4b7897b1f5211ea3","datavalue":{"value":{"time":"+2015-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5501862$11F004FA-F825-4B1C-96B8-BF6E5CDCE516","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a948b3d2b08eebba44926850e3feb3f744f83c12","datavalue":{"value":"https://arxiv.org/abs/1503.02840","type":"string"},"datatype":"url"},"type":"statement","id":"Q5501862$FD34B309-D2D6-4B05-B622-09E1DD0C0504","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501862$951C5B0F-343A-462C-9A51-ABF2ABD96936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3636caf529c49b2a7d814c7a65de2b21aedf761","datavalue":{"value":"03E15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501862$9EFF539F-339A-4AA7-89FA-290EB3AD91D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501862$9C5AF967-DBEB-41A9-9EED-E0F12F41E113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501862$BAF6E4E5-5751-4284-A9D2-8D3521103DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501862$68146E45-F32A-45B9-86D0-5601FDBE4E85","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cba2770d7cab9d1a0a3cceb2b3d6e2b2314357c0","datavalue":{"value":"6472658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501862$D872DB0A-C49F-4D45-B0B9-EB9EC127F068","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b4e53e5468cf9acbc0da6af2b3e9ef761de9d7f","datavalue":{"value":"infinite trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501862$78929512-9F03-4C7F-BD78-7D69A3C7BF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a84ba88a223d66a255cf717873de1a17d0ae80a1","datavalue":{"value":"tree automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501862$4A502788-BEF2-421E-B967-662AFD90A713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed418a28386cecb26257f7dc60b7ef2091286d8f","datavalue":{"value":"regular tree language","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501862$1DE4957B-F2AC-4533-9FF0-D3A5250644FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4aa9967ed6719814bbc09fbf5635711fec03a83","datavalue":{"value":"Cantor topology","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501862$A415E8DC-DD7E-454D-9BB3-60AB8A7F7563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"012d977463d5424ed98c7a8122956bd77f6e0b35","datavalue":{"value":"topological complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501862$B5D354F5-F9F9-4474-94F2-40524CB4DB2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af47dd0d79a1f58f2e4b3e8819f78e985cf685b3","datavalue":{"value":"Borel hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501862$28452123-98A0-43BF-B54D-3D5B6CD3197D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d01f78cb33543a4f75a1cfe530d68a9f88c2da2","datavalue":{"value":"game quantifier","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501862$42574765-2B6C-4F07-BA83-2DCCA9159B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d80e1d539e67a60ebec67f4125aeffa6601f4120","datavalue":{"value":"wadge classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501862$CEF6F111-1996-4312-A721-3E446A0EE8B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee2fdb5f94b79303864426558a03079e03783d3","datavalue":{"value":"wadge degrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501862$BCD22539-4551-44CB-84D4-17D4CD22341B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9beae21b592b535e447d204ae30a9f95eca78961","datavalue":{"value":"universal sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501862$0112ECE5-04DD-4007-BE4E-CFDE83BFB12B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e36b23bddf58f4f3504eed41c1fe5bd8b011bf92","datavalue":{"value":"provably-\\(\\Delta^{1}_{2}\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5501862$743791F7-EFFD-41FA-B022-48E630FC8479","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":"Q5501862$F626A59B-0784-4B51-A6C0-4D71AD16F6A4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8bb1e417607e5f42bbbb3059d061a4981d4a2ebf","datavalue":{"value":"W2963989869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501862$6E5251C2-8D39-4A12-9E31-B326E3AA5107","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0241d8416dfa9290d661d57831e028943df5a879","datavalue":{"value":{"entity-type":"item","numeric-id":3086917,"id":"Q3086917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501862$CC80F564-B1D2-444B-9517-B95EE406B6CA","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":"Q5501862$9EF1555D-4F1A-4FD9-8C0D-62B5AA2D4DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76a3fbb00c19485521a1cb5a4ad55ead5846b295","datavalue":{"value":{"entity-type":"item","numeric-id":4809662,"id":"Q4809662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501862$E8D7A722-FC57-4504-8BB4-D005629602D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d5356389657f460c6c5112b1266c9831771f26","datavalue":{"value":{"entity-type":"item","numeric-id":5394590,"id":"Q5394590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501862$D4BEC234-25E6-46C0-8D42-A123E3E0B47E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68476ffc2b4d05dd6a091965b595aca3c939a71","datavalue":{"value":{"entity-type":"item","numeric-id":2732268,"id":"Q2732268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501862$E45229BC-AF00-4A7C-865A-36779898361B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d4a2d5a916f2d49cf0c7dea5e3b649f247aa36b","datavalue":{"value":{"entity-type":"item","numeric-id":5175888,"id":"Q5175888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501862$5A7B2B4F-5AA9-4DD5-AE17-8FB4BD9AAE83","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":"Q5501862$5805C083-EEDC-4E1B-95E6-713EA0DD68B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb32c51b4990c0038a84df1615aba4bd1e647d66","datavalue":{"value":{"entity-type":"item","numeric-id":2922025,"id":"Q2922025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501862$60C5406B-808A-4554-88D8-4AA7E27680ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f26bfd5f925a623cfb1eec360c3c78276804f06","datavalue":{"value":{"entity-type":"item","numeric-id":3852172,"id":"Q3852172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501862$31573E9E-351D-4DE2-A507-55E6F47B5C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c838a08284941debaf4e5dc77e4b89a3b3e0e36f","datavalue":{"value":{"entity-type":"item","numeric-id":4372921,"id":"Q4372921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501862$436C07BF-0A00-4696-8A04-9ADA8BFBABCA","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":"Q5501862$E2E44AB8-692D-4AB8-8CFE-8F20DE6EEA91","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":"Q5501862$5AC90B0B-10AC-4E68-900A-FC597C16787A","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":"Q5501862$27BF9C52-8A1F-49FD-BFF8-2DE2A240D9B2","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":"Q5501862$DD7BA40A-9A64-4CFE-BECC-FA7FEC3F1348","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":"Q5501862$8FE5B8A0-C1EB-47ED-B7FF-B9C3B2D66EE9","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":"Q5501862$E0ABF6AA-346F-44D9-BE5E-41E1755E9080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7cd47de6b1cc327093be9c343493c53e6f2d056","datavalue":{"value":{"entity-type":"item","numeric-id":5479117,"id":"Q5479117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5501862$36EC0119-28AF-4EEC-8E88-4327F9D7A09F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7e067462cf42a91b797624f2f5948dd13957ecbf","datavalue":{"value":"10.1051/ITA/2015002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5501862$A5913426-2524-44F6-8802-9854164AF743","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41529b8ec0bd883d92e88ab02ecc6f74d926b08b","datavalue":{"value":{"entity-type":"item","numeric-id":3400555,"id":"Q3400555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dfe5515caa77940df990b89f190f518b9f9701d","datavalue":{"value":{"amount":"+0.8836507797241211","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":"Q5501862$DE572270-01EC-4380-9124-74A64B418FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd34454eba07e294019d498407773c3f6cb7e2ad","datavalue":{"value":{"entity-type":"item","numeric-id":5175888,"id":"Q5175888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ae3eda17f29f92cc7cd3b3ab0f8e11f02b48e6","datavalue":{"value":{"amount":"+0.8308679461479187","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":"Q5501862$E3C6121B-F4DD-46BA-B594-1CD34331F7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40380e81b0d51e225455181617655f5d5bb3a603","datavalue":{"value":{"entity-type":"item","numeric-id":5444966,"id":"Q5444966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee54bfffdadb9f5ce4ac7f9beaae567b408418e9","datavalue":{"value":{"amount":"+0.8295564651489258","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":"Q5501862$2A8E6162-EDE6-4D72-9835-F55CA1CC4A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a4c07fe6c0504ae6c15f7e93bd81b4534588e58","datavalue":{"value":{"entity-type":"item","numeric-id":3086917,"id":"Q3086917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dab6b36691ad9f6ec9dbaddb86a4d548b8c27563","datavalue":{"value":{"amount":"+0.8172821402549744","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":"Q5501862$B5B6ED9B-0B8F-45B0-88E0-EE70A7F7F250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa91d6b16fefcab017994795dc8e05668521ba99","datavalue":{"value":{"entity-type":"item","numeric-id":5901224,"id":"Q5901224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a034e63a5d9e4cb7d427f51954bbef10e403306","datavalue":{"value":{"amount":"+0.8077427744865417","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":"Q5501862$CBE1C7DC-0B35-4F94-B40E-F86F928432D3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5501862","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5501862"}}}}}