{"entities":{"Q2891328":{"pageid":2902053,"ns":120,"title":"Item:Q2891328","lastrevid":51491168,"modified":"2026-01-18T11:56:51Z","type":"item","id":"Q2891328","labels":{"en":{"language":"en","value":"State complexity of Kleene-star operations on trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6046466"}},"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":"Q2891328$A709673C-81F2-4EB4-873D-330D2B939377","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae99351642c811c9838f1e48c36d3e76b4977169","datavalue":{"value":{"text":"State Complexity of Kleene-Star Operations on Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2891328$2519A7C3-23DE-4A75-AC8D-659049E58A25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d20daffec77aefb15f0add7363386f3a41085eb2","datavalue":{"value":"1353.68171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891328$4CFC7A56-4D08-4322-8588-9EFC011CF443","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d89b02af322a2c31cda1dedc6978db65aeaf965","datavalue":{"value":"10.1007/978-3-642-27654-5_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891328$C51E1488-E18F-4762-9C34-3806737B2B83","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":"Q2891328$549D1DE9-1000-422E-BBEC-B367075463C9","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":"Q2891328$8A94449D-58D0-4822-A44A-8FB2E8F9AE1B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5fa8803b1893416d43a15d5e878096ae905172e4","datavalue":{"value":{"entity-type":"item","numeric-id":2891297,"id":"Q2891297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891328$DC62FACC-82B1-401D-80E2-5D5C5327BAFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e77e8a5f31c3c130201e11da285f79066a6e7f3","datavalue":{"value":{"time":"+2012-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2891328$B3E7AC20-9959-4927-98DE-EDEA046EA829","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891328$CE42A3E3-D2E8-4F0C-A137-83987E09158D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f292fc33ef4eecda37ee859b5b5b11f632fecbc2","datavalue":{"value":"6046466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891328$827066B5-6774-4243-A129-D5A69A59161F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7fe2f2415709197ca17d2732570ef76c1e4f0b0","datavalue":{"value":"tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2891328$66D6EED9-B5CF-46E9-98DD-0F30D9372366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2891328$6299E531-928A-4A46-949C-740E499860BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b12acfb9ae1684b51c0235603acdb235f715482b","datavalue":{"value":"iterated concatenation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2891328$2BC9CD8F-7D96-4771-9F1D-B2CC3E9C1373","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":"Q2891328$CD2E66B0-CC08-478F-952B-EBAB7183FCF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ac965efe66a588b85821c71dc842b0bbee66fa3","datavalue":{"value":"https://doi.org/10.1007/978-3-642-27654-5_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q2891328$E3F5215B-6AEB-44AE-93ED-C37854070ACC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60cf730ae0692c4bacfabce108587741f2e57f9d","datavalue":{"value":"W2098375093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2891328$9893D6DF-41ED-46AF-8C37-D95D7CE05DE2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a905b90013a6e6ae75ac23fe1a913b80b559a6cb","datavalue":{"value":{"entity-type":"item","numeric-id":719308,"id":"Q719308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891328$3DB47174-B948-4CF3-9CF2-5B7BC9586EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d4f66087e9973e5f6ab62333c4ac70d2308fa2c","datavalue":{"value":{"entity-type":"item","numeric-id":2909179,"id":"Q2909179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891328$50F4CD41-B105-4CAB-A607-00219B0F6FAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76cea3542b5288cbcd214d35457615438e870af2","datavalue":{"value":{"entity-type":"item","numeric-id":5492917,"id":"Q5492917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891328$CE3E6489-D9F9-41C7-96B9-0C699A38066A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94486bebe36cdb7400ee50f63aac400b0e406347","datavalue":{"value":{"entity-type":"item","numeric-id":1019718,"id":"Q1019718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891328$A425A8A0-AC72-4997-BC53-C60F2549814C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8788eb2b7e8ec9fc83f6b2843af5de4faaad14cc","datavalue":{"value":{"entity-type":"item","numeric-id":5437181,"id":"Q5437181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891328$8D644020-C4F2-412F-8F2D-7546EF2C48BF","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":"Q2891328$D5195290-1625-4441-80CF-4E71C85DB349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dce852b2622ef18251447eb6681ff784b88db8b","datavalue":{"value":{"entity-type":"item","numeric-id":5200089,"id":"Q5200089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891328$9F9E763D-B1C1-4D32-9EAC-AF863BE44EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20484ddb6260b6177951a1731b3fa6574e17981d","datavalue":{"value":{"entity-type":"item","numeric-id":1275067,"id":"Q1275067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891328$0D795CD0-D5A1-4FC1-BD10-063343598A3C","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":"Q2891328$8CBCB658-220F-4A71-831C-4875FB1A3F46","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":"Q2891328$84647320-F3E4-4711-A34D-28312741CD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8849b41b10a4381a4de7dd81114a45d1ffea3b1","datavalue":{"value":{"entity-type":"item","numeric-id":4531373,"id":"Q4531373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891328$3D10E0DD-7658-4F3E-BBB3-A94BEA4A33C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca10ef48b418bde5ed48e0b0f707916d9c0c9b2","datavalue":{"value":{"entity-type":"item","numeric-id":3533031,"id":"Q3533031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891328$BFB8C79E-668F-4974-ACAB-75C3EE6BD301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98ffdd81c93dd06a2765bbc08a388e554b65df63","datavalue":{"value":{"entity-type":"item","numeric-id":3012920,"id":"Q3012920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891328$52F9A0F4-56C6-421F-A44A-64F98F00F65F","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":"Q2891328$0C9314AB-3834-42F6-9738-AE96687FBC47","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":"Q2891328$D37170A3-67EC-42A3-9198-FF5148E76EF2","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":"Q2891328$7E955427-6F4E-4E9F-B85F-1929DF93D94B","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":"Q2891328$0E88718E-B191-496A-819E-4E55F730B304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba794783ca1771a8a365f5183a591f3d1a7e4f96","datavalue":{"value":{"entity-type":"item","numeric-id":2383591,"id":"Q2383591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2891328$292CFD7F-511A-4063-B8E9-2026E42CCB55","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":"Q2891328$0A7D2DE8-0BAE-45C8-A1B3-12DA8A9B50BC","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":"Q2891328$DC40E25C-9878-4C0F-B373-AB9003C6C99B","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":"Q2891328$72972F5F-77B1-415E-B7CD-BF74F5EC0F8C","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":"Q2891328$8C4AA9BF-5E0B-4E69-B868-D87DB9807A41","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":"5578a877938500f98800ad4101a7c64d69d4a37c","datavalue":{"value":{"amount":"+0.9885609745979308","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":"Q2891328$7BE579B3-8581-4861-99FC-167918DEF1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fd838935ee77f6edc12832dc1ba32e00c538b12","datavalue":{"value":{"entity-type":"item","numeric-id":418803,"id":"Q418803"},"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":"Q2891328$F9B005EB-1586-48EE-9737-F75183A793F0","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":"7a0c782dab5c8537d2fcc7ac685722732c7679c0","datavalue":{"value":{"amount":"+0.8567377328872681","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":"Q2891328$88E66B02-3E55-46F2-86EF-9DE6ABAB7BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e51f2ead10c7d2a3d43a91075669533e452b0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bbb096fd02024c994f5ce5a5842442c5450ad39","datavalue":{"value":{"amount":"+0.8500862121582031","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":"Q2891328$C2D377B7-BE72-4699-9249-C03E2D63EF87","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":"42d1b67314b96c64d25c8c10283eccfa8ccb4c5c","datavalue":{"value":{"amount":"+0.812766432762146","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":"Q2891328$1CBF5743-BAFC-4D9C-9E6E-BB6D35AC3E5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2891328","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2891328"}}}}}