{"entities":{"Q4683238":{"pageid":6712819,"ns":120,"title":"Item:Q4683238","lastrevid":89948750,"modified":"2026-06-04T18:41:48Z","type":"item","id":"Q4683238","labels":{"en":{"language":"en","value":"On the strength of unambiguous tree automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6940708"}},"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":"Q4683238$C3692E21-1D3A-4169-BED6-780293328257","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"711019ed569be69f6e172ee95aaf5054053d3bcb","datavalue":{"value":{"text":"On the Strength of Unambiguous Tree Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4683238$2E77F71C-89A3-413B-81B7-E9CDC541D1E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"508ab2aec2dec5548cf7d28d8c932b745bd85f52","datavalue":{"value":"1403.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4683238$C5EF5E8F-2597-471A-90A8-74EFFF205DF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"672f31c035eb5df77f4921adb1f029d57e7c8c7f","datavalue":{"value":"10.1142/S012905411842011X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4683238$5D50FAB8-A56A-4A77-9AD3-111769DBBE8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3519eeb51dd7aa559d95e464292a48575f62c187","datavalue":{"value":{"entity-type":"item","numeric-id":194304,"id":"Q194304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683238$E30E5372-2C6F-4CB0-B6BB-E0C335E9C47C","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":"Q4683238$C8F8939A-4475-4148-8348-B5B4E76C979F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683238$A548B499-1C37-4A83-AF95-B6E5F7B2E495","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45b0b308b892e14a056523b8ca557a64add37a38","datavalue":{"value":{"time":"+2018-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4683238$A2611462-040D-4FF5-8008-20F5361ACB10","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4683238$C9C7010D-AE6C-442D-8649-5B1A3D5029C8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"349f0b58498fcc316eda516b25162d6dfe78b37a","datavalue":{"value":"6940708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4683238$FA41CABE-8934-484E-ACA4-926D574DF13C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b4e53e5468cf9acbc0da6af2b3e9ef761de9d7f","datavalue":{"value":"infinite trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4683238$11E7ED2D-E0EB-4FAE-AE9C-0EDBEB994849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c43c2b5402f1eb67fc2be77f01afa1873faef8bc","datavalue":{"value":"unambiguity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4683238$F42EFF41-F988-4168-B916-A452CF30EC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32bfe5f45dcd21c597b97d910772c83ee9085d45","datavalue":{"value":"Rabin-Mostowski index","type":"string"},"datatype":"string"},"type":"statement","id":"Q4683238$9FF31617-45A3-48A6-A0A9-DBF0F87803C7","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":"Q4683238$BBE4D380-3A7D-4BED-925C-32B223B0D1E7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8cb182758fb38507da200e061d13e9bc8ccafa","datavalue":{"value":{"entity-type":"item","numeric-id":4943546,"id":"Q4943546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683238$920E65A7-8C59-4F9E-90D7-1EE64E4C7020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a56ca50fa9782cc168ca86aeece88754e6b9c74c","datavalue":{"value":{"entity-type":"item","numeric-id":2904779,"id":"Q2904779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683238$2221C91E-FB0E-4CD5-AD47-428F41F064DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605f8388c67d159c28b8ad348b67aac0801d4e4b","datavalue":{"value":{"entity-type":"item","numeric-id":1770419,"id":"Q1770419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683238$061D5698-DF44-4D20-A82D-BC4BDFFF4CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad47ece55927a6d87e6131ec1fa32ea3017ee5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4381381,"id":"Q4381381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683238$F4B8E1D1-AD40-407D-8FAC-5C9804FF74B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34f059acd9d0e8161e1b302ef1672f6ccd745cfe","datavalue":{"value":{"entity-type":"item","numeric-id":607442,"id":"Q607442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683238$FDA23367-A0A8-4401-9442-23646C0C1300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bff2f50e974d6091754401c09a34dc01c7266099","datavalue":{"value":{"entity-type":"item","numeric-id":2904745,"id":"Q2904745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683238$2A100A73-C2F6-44B2-BB21-591F8C672AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e021c0d4d2ec938df0a1c0081be4fc0c7ca6b062","datavalue":{"value":{"entity-type":"item","numeric-id":5351979,"id":"Q5351979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683238$1DBC0289-7425-4D1E-9DA4-0457423809B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f0567f9e3901e7f43faafaac00724b4daa7a11","datavalue":{"value":{"entity-type":"item","numeric-id":5444966,"id":"Q5444966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683238$527A430E-AD57-438E-9849-AC8EFE2BC92E","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":"Q4683238$81CDF349-8818-4F28-B620-0146EF25C48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d00f7c7cc6434407ba7aea292238ceceddb3dc8","datavalue":{"value":{"entity-type":"item","numeric-id":4986520,"id":"Q4986520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683238$4FC969BA-57F0-4FC2-8D94-5347E5C966C4","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":"Q4683238$8C2EDE11-09C3-4C6F-A660-204C1B3FC620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"698f37f52f12e4366185e343b94a02897a4d760c","datavalue":{"value":{"entity-type":"item","numeric-id":4251063,"id":"Q4251063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683238$DB2E000F-E4B0-4AAE-9AA7-0CFF7AD20B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cb792afe9f90b868cd12535606a4f8c13e690e5","datavalue":{"value":{"entity-type":"item","numeric-id":2817398,"id":"Q2817398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683238$13CB48B6-171C-4AD7-91F2-A4FD4977C8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e9159e9095f8ca510d538d7e9904c6f3ff891ad","datavalue":{"value":{"entity-type":"item","numeric-id":796990,"id":"Q796990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683238$03B44A5A-5FC2-4C36-8488-42FB36A99170","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":"Q4683238$25C06887-289F-42DA-9205-16FE9D67AEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"300e1e7990d1f1904b1034a2731e332147efe257","datavalue":{"value":{"entity-type":"item","numeric-id":5616162,"id":"Q5616162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683238$7F949677-C976-45AC-B9A4-DE30FF6271EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ee01ae61518fbe11b8b3e07778bce3687a4d433","datavalue":{"value":{"entity-type":"item","numeric-id":4598240,"id":"Q4598240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4683238$159D106C-915E-4AA6-9C14-3C7923CA8570","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":"Q4683238$453F7E56-A22B-4FFD-AE04-1C8F16E0EE98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b0aefc1218d9e93df40f3fa4ebf5db55b6988ab","datavalue":{"value":"https://doi.org/10.1142/s012905411842011x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4683238$B891FD31-0141-4F71-9E66-C1B258A1C44D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04440bfeb780edb01f64e2c01ffd4ceb1b9f9304","datavalue":{"value":"W2888133868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4683238$26FC95E6-12D9-4F82-8D42-4A78F663D445","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6929a24ed52bd1b4af88fa807256eca5cc5c267","datavalue":{"value":{"entity-type":"item","numeric-id":2817398,"id":"Q2817398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8618c421d6b2ed25a36441fbc2646308f6b2980c","datavalue":{"value":{"amount":"+0.9158731698989868","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":"Q4683238$7028F6E2-3D7D-444C-9845-013C8B3BE1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49ab173324a0528200f8fe91707c4579763c7e2","datavalue":{"value":{"entity-type":"item","numeric-id":5002827,"id":"Q5002827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e193af191964106eb37881953b737c61b4f4c5d0","datavalue":{"value":{"amount":"+0.8480550050735474","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":"Q4683238$6E913E18-6B44-42F6-8E19-10D97CC50180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68182414cbd925427a74403a6f65592d987379f","datavalue":{"value":{"entity-type":"item","numeric-id":5351979,"id":"Q5351979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac98d5c89cfa819f26fce38723e78f8f10887269","datavalue":{"value":{"amount":"+0.8227581977844238","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":"Q4683238$C679F0FC-74F0-4A9B-A0C8-3834886A7AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"585adcd3c34eb01c150d9673fe7b46d948b4d563","datavalue":{"value":{"entity-type":"item","numeric-id":2051784,"id":"Q2051784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58f3ad85ce09fad0437bff9b74c5af091ccb6452","datavalue":{"value":{"amount":"+0.8017512559890747","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":"Q4683238$786FD277-A2F9-42A9-B189-34EDA36D17F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8110f59ecbaf66a0b85041dbacf5b38a00c7046","datavalue":{"value":{"entity-type":"item","numeric-id":2958515,"id":"Q2958515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed45a53d4968174887e58f52762ea6d260be09be","datavalue":{"value":{"amount":"+0.7997461557388306","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":"Q4683238$667B85D6-BE0C-4C54-B802-AE00E9E9251B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the strength of unambiguous tree automata","badges":[]}}}}}