{"entities":{"Q2843085":{"pageid":2853805,"ns":120,"title":"Item:Q2843085","lastrevid":51797261,"modified":"2026-01-20T02:20:16Z","type":"item","id":"Q2843085","labels":{"en":{"language":"en","value":"State complexity of subtree-free regular tree languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6197261"}},"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":"Q2843085$4C238FAB-B8B4-42F7-9BD9-0EB7A96AEA04","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"318810aaaba8fad39ea4470dd6fc51391f7986cc","datavalue":{"value":{"text":"State Complexity of Subtree-Free Regular Tree Languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2843085$3C28D40C-E7E6-4B6E-B26C-B0B34CC584CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"12d914e5e146aa45b391e3cec8a58b7fcfb72e45","datavalue":{"value":"1388.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843085$058A560C-2CFB-4908-A327-0CEDE8F6BF92","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e00dae5dc83bcf8147fb12e8a2d8e161f3ab7804","datavalue":{"value":"10.1007/978-3-642-39310-5_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843085$344C768E-864E-4063-9559-44A0909070B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3dced937c214d5ca0d186826f7d85614973836f","datavalue":{"value":{"entity-type":"item","numeric-id":392178,"id":"Q392178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843085$D3C4AA37-91B0-4DF4-82DB-7B1684248489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91b9be352a0547cbf58bc75f40a54645b3913886","datavalue":{"value":{"entity-type":"item","numeric-id":247253,"id":"Q247253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843085$D05C9355-1683-4B39-8754-57ABCD545813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9921fec4a90bb1826d53253a693327953103aa8","datavalue":{"value":{"entity-type":"item","numeric-id":247254,"id":"Q247254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843085$A4CB526D-D74B-4051-A1BB-7202ADF5358F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"899bcd63bd3565b4a7ab71cc0d7f7ea361279751","datavalue":{"value":{"entity-type":"item","numeric-id":2829964,"id":"Q2829964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2843085$DA5C7279-9B87-4AC0-BB2E-4C7C3ECDC09D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"381d46b885a4d4a1524f419ca9a0dc18cd8f863b","datavalue":{"value":{"time":"+2013-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2843085$B9346DA3-139B-4336-860F-2E142DBF04E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843085$0C8CACB8-882F-42C1-AE8D-606434019553","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33d7bcb86735e204e8f1d831607adb6bf55117dd","datavalue":{"value":"6197261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843085$E7FDC0FC-922C-4DB6-85C1-D46F6F0F5FBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dbf5baa5840aa84a95790a8af86003af1564fe12","datavalue":{"value":"deterministic ranked tree automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843085$132F0964-2556-4BC4-8903-75E0E3434E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843085$92457BF3-01F4-4C08-830B-41DB3836EBA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"831d1ea355d390a3db2d97952acd066adaddd317","datavalue":{"value":"subtree-free regular tree language","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843085$F29D5652-F8F7-4F43-93C5-0503AFE76539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a07fe2b2b36167962334bd25deba60d640b77d8","datavalue":{"value":"basic operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2843085$19114A7F-6334-4460-A7D7-60A4C090D9E6","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":"Q2843085$145AC09F-A7EC-430C-BE2E-3E931FCE7242","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e4a7fd537a3430c8de48e5a262f4b4c6e1a05948","datavalue":{"value":"https://doi.org/10.1007/978-3-642-39310-5_8","type":"string"},"datatype":"url"},"type":"statement","id":"Q2843085$2790E5E7-2A58-4EC4-84B6-6023E4127568","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"116e3e753a92393c595a348f87ee6096741aacdb","datavalue":{"value":"W84880479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2843085$4733FE05-BAF1-4BF5-963A-1D4CE8A724C2","rank":"normal"}],"P1643":[{"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":"c90a34c8b1d68d433fd2823aafa5f9717b580232","datavalue":{"value":{"amount":"+0.9862521290779114","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":"Q2843085$A2C794E6-04A6-4708-9509-EE3DBA8DB713","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":"ac38de2c14451d68745ab062a97056a2313703c6","datavalue":{"value":{"amount":"+0.8653656244277954","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":"Q2843085$AA759FC3-690E-4B2E-A5C3-705B46E156B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e47f37906d754fe2b999bb7450bb642ba5e553","datavalue":{"value":{"entity-type":"item","numeric-id":2974061,"id":"Q2974061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd38b4a9c26e85ee897b0622b554e456480a57b","datavalue":{"value":{"amount":"+0.8580193519592285","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":"Q2843085$48F85AC3-0E9F-4F50-B361-4C478AAD3968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2515f23be62610b303468d4386b763d2f1c6fb1","datavalue":{"value":{"entity-type":"item","numeric-id":5496193,"id":"Q5496193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b58bf51f44e68299e7ff15c44b9784d131ad901","datavalue":{"value":{"amount":"+0.8571267127990723","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":"Q2843085$E2F42DB6-A066-4D3F-B54E-78221651DBA5","rank":"normal"},{"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":"319578b3c5f66b8877224607ff92b655732fbc35","datavalue":{"value":{"amount":"+0.839398205280304","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":"Q2843085$B64F8F79-B8B7-42F3-978F-304E2894E836","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2843085","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2843085"}}}}}