{"entities":{"Q766158":{"pageid":768007,"ns":120,"title":"Item:Q766158","lastrevid":64169205,"modified":"2026-04-11T18:06:30Z","type":"item","id":"Q766158","labels":{"en":{"language":"en","value":"New bounds for the query complexity of an algorithm that learns DFAs with correction and equivalence queries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6018084"}},"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":"Q766158$343A7593-AE3D-4266-B24E-0E4E19156A39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e654d42b3f50ca229542e84e5e2dd659d95f8374","datavalue":{"value":{"text":"New bounds for the query complexity of an algorithm that learns DFAs with correction and equivalence queries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q766158$40E4CFBD-9AE9-4157-8249-376F91F426DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aad5e8129b0a0443a6da604fcf27570fb47dc861","datavalue":{"value":"1234.68170","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766158$0A751251-46D4-4EAF-B8FA-8D953917EB30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c254a9f0ade01143226c68d37b77db15638e104d","datavalue":{"value":{"entity-type":"item","numeric-id":170454,"id":"Q170454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766158$20B10C66-B2AA-4DA0-9697-E507DACCC926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2be90059e02cbe7168d2238d85136f5390368f0b","datavalue":{"value":{"entity-type":"item","numeric-id":507523,"id":"Q507523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766158$F60C6F28-F84A-4C12-B88A-03E84601CEDA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766158$330E5B82-9A3B-4902-AAC2-C5F51A0CF16C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e25ea026da941bf2415d8e8a4c5b808379c44bc1","datavalue":{"value":{"time":"+2012-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q766158$EAC2B4D4-E91A-4CD7-9D91-14C3390FA13D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766158$304648F4-B718-4A0C-9A49-E2C84F3057E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766158$E7F72B4A-4BE9-4129-A0BC-90A472EE3FCA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fea61fb30df78f1ef715a610b97ec86e8132937","datavalue":{"value":"6018084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766158$E91B0FA3-EC4B-44BF-9E42-A8BB2BCBBBD3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53e184b113927957f73395138538920a2475d8d7","datavalue":{"value":"equivalence queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q766158$E93BE2BA-E243-4E04-B869-EFB9F412EC35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e768e6c67bba0d4f5ecd190a39cb43e18f439b2a","datavalue":{"value":"injective degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q766158$0054AE15-202A-4934-949B-834BCEB8B8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9a6b2f004a7c33812a62108c1388ccc5df201e4","datavalue":{"value":"Myhill-Nerode equivalence","type":"string"},"datatype":"string"},"type":"statement","id":"Q766158$5897ABD6-64BD-4752-A586-FE7AD8A0D1F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c9c1d7c8488f36e2a2cbaa6a0ce4c2f66f05303","datavalue":{"value":"DFA learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q766158$9251096C-8CE9-4154-99F6-7CBB231D7E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbbbc4ac7396e75e037280cdbd2b1962edd1a603","datavalue":{"value":"LCA algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q766158$B9520810-2505-428D-90C5-199119AC9663","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":"Q766158$174622D1-BA11-49C2-B0C7-7B6C5B965575","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fbef977052bfcc93c82b5cee97ddc462e16d6be4","datavalue":{"value":"https://doi.org/10.1007/s00236-010-0130-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q766158$885AD2C7-5A9C-4C61-9ECB-454FDEA96792","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c9e8306af65a7041fcdd4f71b65aeab5d74ce54","datavalue":{"value":"W2075722229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766158$DFD160AA-E277-43A6-A8EF-75F2CDFC9E7C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c55114ff063225064064e30c2c7ef5bef45a55b0","datavalue":{"value":{"entity-type":"item","numeric-id":1098326,"id":"Q1098326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766158$19367D13-817A-4779-8615-D4ABE4F9434E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f266f11d0364bdec27a15e27ebdf3a6e748a68","datavalue":{"value":{"entity-type":"item","numeric-id":3264483,"id":"Q3264483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766158$AA38BB6B-27BB-408F-AC97-5B86D59B524C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d82d8fbef7207e3a8c855b494fb9281aee4749","datavalue":{"value":{"entity-type":"item","numeric-id":2365762,"id":"Q2365762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q766158$D56642B7-992F-492E-9A5A-718EF756010F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd9e431d295b90704d434576ff6125e180020194","datavalue":{"value":"10.1007/S00236-010-0130-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q766158$8B2A9823-F908-424F-9F5F-04BD4178BC33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b537145c4ed7a7357b52108d8c5ccc424b019390","datavalue":{"value":{"entity-type":"item","numeric-id":3541870,"id":"Q3541870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ce1da4fa9fc2e1a18c40a4d0118c2fb7e20e01d","datavalue":{"value":{"amount":"+0.8446567058563232","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":"Q766158$2612BE7D-51C3-440B-A8D5-90DA2D667096","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"279be7c4821e4707e4d4cc165ad25f44a6a65e07","datavalue":{"value":{"entity-type":"item","numeric-id":1336037,"id":"Q1336037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"788a1e164dae373530d27a01b5a169563f3fca6d","datavalue":{"value":{"amount":"+0.8252450823783875","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":"Q766158$EB7E72DE-06B4-4CA6-B409-ACF40C2C797C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2107f0368c94f7f0911039e0a1a886c9b577e0e0","datavalue":{"value":{"entity-type":"item","numeric-id":4336266,"id":"Q4336266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cfdcf5741302d6b0c005654c91a6c3f15ca5157","datavalue":{"value":{"amount":"+0.7783074378967285","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":"Q766158$BC6A73A9-1DFD-42DD-A06D-290FE90342BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"023ccf4d05a5b7288dc3ce5ab67dc1dc5ffccd60","datavalue":{"value":{"entity-type":"item","numeric-id":1916529,"id":"Q1916529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed1793f685fa533bb685db909c5a0ebc5c29a8b6","datavalue":{"value":{"amount":"+0.7779781222343445","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":"Q766158$980D2261-77E1-49C4-BDA7-3A4E4DFEE2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3489bd03563807336c1dcf7fea0c6f4f28fe4918","datavalue":{"value":{"entity-type":"item","numeric-id":2788371,"id":"Q2788371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed1793f685fa533bb685db909c5a0ebc5c29a8b6","datavalue":{"value":{"amount":"+0.7779781222343445","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":"Q766158$3B8A35FC-4459-4864-BB13-7DCD830EC33B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New bounds for the query complexity of an algorithm that learns DFAs with correction and equivalence queries","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_bounds_for_the_query_complexity_of_an_algorithm_that_learns_DFAs_with_correction_and_equivalence_queries"}}}}}