{"entities":{"Q418803":{"pageid":420570,"ns":120,"title":"Item:Q418803","lastrevid":61696524,"modified":"2026-04-11T01:02:07Z","type":"item","id":"Q418803","labels":{"en":{"language":"en","value":"State complexity of the concatenation of regular tree languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6039185"}},"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":"Q418803$56E573D4-6611-4A9A-87F5-697E979C9514","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8be7bd7ca3eb24564334a37b2a9ef13b53cff4ca","datavalue":{"value":{"text":"State complexity of the concatenation of regular tree languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q418803$EEA9351C-3261-444A-8905-336DCF66D86A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c514b31b43c8e2a8285d256bc9d1e3605dd5285","datavalue":{"value":"1238.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418803$CD8EE1ED-A181-4119-8928-A1C6D7F26800","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"86fbc3a6a8095f237b31a764137f9fa9b1423a02","datavalue":{"value":{"entity-type":"item","numeric-id":418802,"id":"Q418802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$92CC821C-EC88-4C8F-BE42-C9F67DBCAEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$6CB3F04C-8656-4CA3-BA9F-B2CEB32A5C6A","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":"Q418803$B59532D3-C2B4-4C87-B9B4-2D8C512E9E08","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9cf2f505c732bca65c95db37822678ba6da7d9b6","datavalue":{"value":{"time":"+2012-05-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q418803$7D5E2EB4-6F28-4895-A5E6-403378F4A28E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418803$1094F303-BF4F-40A8-8E2D-042EE8D2A464","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b61f2ec8adca4cbedabc3de6cd691097d3fedd96","datavalue":{"value":"6039185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418803$AAB05963-BB57-4B85-B40D-73B5507809B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7fe2f2415709197ca17d2732570ef76c1e4f0b0","datavalue":{"value":"tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q418803$5D20B53E-C942-413B-8E6F-E67F63F379B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q418803$3B6FCB77-ED50-423F-A003-C7F367F1EA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q418803$FB674AA4-6005-46E7-8935-777EF1F84A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86bb792d93206b92c730da7c383d53008ada0f7c","datavalue":{"value":"sequential and parallel concatenation","type":"string"},"datatype":"string"},"type":"statement","id":"Q418803$E6E35054-F9F8-4165-81D7-B01171AF8FD1","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":"Q418803$6CC20732-ABE3-42A1-B4E0-201EB555E937","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7e6d5fe0607ef4c0962d79fa904aa4ec728b37e","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.12.048","type":"string"},"datatype":"url"},"type":"statement","id":"Q418803$06D0AD76-82FC-492F-91AD-76AE965F0BFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d6ad21e94dd3da50217bf8e33e812bab25c103a","datavalue":{"value":"W2063737596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418803$50F497CA-B9A8-42BB-AC46-7396579F313E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafe152d225aa7fd22548124305235260731e8ad","datavalue":{"value":{"entity-type":"item","numeric-id":3452213,"id":"Q3452213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$F84A299A-C283-4079-B874-BD03CEA5A43D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a3fcf055a065d4c34a245edc1e12c19483007","datavalue":{"value":{"entity-type":"item","numeric-id":2271462,"id":"Q2271462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$5A084774-4ED0-4A55-B9F4-0375F21F0819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c097091073d3815e27d3d0ccb3d682b4cf87bef","datavalue":{"value":{"entity-type":"item","numeric-id":3100931,"id":"Q3100931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$0C74FEE5-6C13-471C-A50C-5BEEBDC861C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbd94b527680050a8d882dec94332eda4fd8dce2","datavalue":{"value":{"entity-type":"item","numeric-id":3637232,"id":"Q3637232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$6E11F3B7-4202-4828-91AA-AAE01791A8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25671577fa4958887cecc5eb5572a0caef1b2663","datavalue":{"value":{"entity-type":"item","numeric-id":553312,"id":"Q553312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$F1C1D878-12C8-4F7B-84F7-890E89487E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3f1391c7b47b266fb8b9ff026fe5651e6dbd51","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$175B1C77-A6A8-4F53-9EC1-B6B9B17CB6EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b284827e45f2eef7b10b9d5d6eb523799b6b2c","datavalue":{"value":{"entity-type":"item","numeric-id":1019721,"id":"Q1019721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$7DBDC470-BD41-4D43-875A-413A7EA2804E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96270a86b7b838c8a092317ed9fcb33d93ef0de5","datavalue":{"value":{"entity-type":"item","numeric-id":948089,"id":"Q948089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$29972754-AD5F-444D-87EE-D28262B7C659","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53026eff20cf878e72e195ddde23952c6fed9319","datavalue":{"value":{"entity-type":"item","numeric-id":882435,"id":"Q882435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$1EFB43F7-0A85-4B98-A6B4-F309D13DDB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c745de6da02d2b989411ace16a713d0d8c986929","datavalue":{"value":{"entity-type":"item","numeric-id":5628039,"id":"Q5628039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$A22E98DF-D2F7-43BC-9936-CD2466444CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6daecdeac1d806d8c648d3cda27ee91c08d239cf","datavalue":{"value":{"entity-type":"item","numeric-id":1394797,"id":"Q1394797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$6CD7B66D-283F-4D78-8A18-E9FB6A5E70A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9f1c198b87eb961645c6aaa4442346d481eaa57","datavalue":{"value":{"entity-type":"item","numeric-id":3088065,"id":"Q3088065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$A79F09D6-3EDD-4CD7-89F7-3EE41C520B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a28e9cea2da969ff3b092830c2c0d91118939f03","datavalue":{"value":{"entity-type":"item","numeric-id":2271464,"id":"Q2271464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$56D2AB29-7185-48B1-A8DF-A9B91E789900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e87bfd25e13a977e9f1bd4bbcde4e6b81b777e","datavalue":{"value":{"entity-type":"item","numeric-id":4964021,"id":"Q4964021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$0A98D129-9A32-4071-B753-9F8DFC096FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9aef6d2fc4673de3ca805226c09b547d05d8c55","datavalue":{"value":{"entity-type":"item","numeric-id":3100917,"id":"Q3100917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$3FD1E876-6326-4207-AC95-51A3F4C1798A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20571cead99fdf93edc76e3f012361321411cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2891328,"id":"Q2891328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$96CD74AA-386D-4CDC-90D3-FFE03AA567A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7900a4f09af951f69e66031c48265b826745ce","datavalue":{"value":{"entity-type":"item","numeric-id":5200097,"id":"Q5200097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$6E3B74C8-468E-4EDF-BDF6-13D00D641758","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":"Q418803$C9341972-4802-4931-93AA-92E11D0D46F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bbfee710cd8daecb146a3d2aed41fcf26202fdb","datavalue":{"value":{"entity-type":"item","numeric-id":3004607,"id":"Q3004607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$17086437-19F9-421D-AAB2-0CC1F4EC6E4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"beb27b7af34ab0402f1db377455dec0d9d637933","datavalue":{"value":{"entity-type":"item","numeric-id":878749,"id":"Q878749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$52812D35-B33E-4F24-8C8C-8B3BFB8947EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99d516f03f630b465144bf2edfacff7e586661f","datavalue":{"value":{"entity-type":"item","numeric-id":3549457,"id":"Q3549457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$C9D9BE44-2BBC-40B5-A92B-43E7550AAA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q418803$4B946CE9-D44F-4809-8464-3A6D0272F922","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9112a39da0992e8173b326142ef9c97afd314da5","datavalue":{"value":"10.1016/J.TCS.2011.12.048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q418803$5562B134-6258-4547-AF38-5BFA11113003","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a467721435e9368d4ceb78fa24918a220570c6","datavalue":{"value":{"entity-type":"item","numeric-id":2803055,"id":"Q2803055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38d714ba893c6ba2ced035bdf78853b256d20fd0","datavalue":{"value":{"amount":"+0.9121883511543274","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":"Q418803$21BDE345-8568-4996-A5F8-AA221FDEB5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4da9faba5815362cf4d2b5d1969fcfb22ebbabe","datavalue":{"value":{"entity-type":"item","numeric-id":4601129,"id":"Q4601129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ea6177857ccb999392bdbb4716100143537cd2","datavalue":{"value":{"amount":"+0.9091817736625672","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":"Q418803$3842FB80-6CEB-43FE-974B-EEE6A99560DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df82582a6d4140b906c7749c14ac1f052f092cdd","datavalue":{"value":{"entity-type":"item","numeric-id":5298309,"id":"Q5298309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6676735f80feadbd31b1f2f50e8782a84e03d213","datavalue":{"value":{"amount":"+0.9058522582054138","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":"Q418803$633ECFBC-B735-4BD7-9458-B3E8FB761DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20de04992f1b5f951d3338fefb2351f506ecbf4b","datavalue":{"value":{"entity-type":"item","numeric-id":4964021,"id":"Q4964021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cad320d5e1168d070b4dd7ad40fce101bc6dd23e","datavalue":{"value":{"amount":"+0.8849009871482849","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":"Q418803$7A660E0F-DB78-48B9-A209-254E1D75A385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e59b330f9ae68f18d3f788300e9dd675ede186e","datavalue":{"value":{"entity-type":"item","numeric-id":2891328,"id":"Q2891328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e20b44145962a380068cc03f9a3012fb5439248","datavalue":{"value":{"amount":"+0.8832029104232788","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":"Q418803$2557C7ED-AFA5-40E9-A0B5-078F372BB073","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"State complexity of the concatenation of regular tree languages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/State_complexity_of_the_concatenation_of_regular_tree_languages"}}}}}