{"entities":{"Q2465033":{"pageid":2475776,"ns":120,"title":"Item:Q2465033","lastrevid":44138769,"modified":"2025-11-20T07:40:24Z","type":"item","id":"Q2465033","labels":{"en":{"language":"en","value":"PAC-learnability of probabilistic deterministic finite state automata in terms of variation distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5221691"}},"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":"Q2465033$61FB874B-7DE6-485D-9DA4-B26AA9B530DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ec63b7f2f12e1d011c12968303ea0b47ceccffc","datavalue":{"value":{"text":"PAC-learnability of probabilistic deterministic finite state automata in terms of variation distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2465033$5B86ED37-1DF1-4400-ADEF-95DA4D40C219","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3b2eafba5847f241f2eded80b8778316c07b5db","datavalue":{"value":"1143.68024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465033$B9C8731B-A1D4-4233-886A-005135C8114E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0507af19a28156f7a0175698c3ffbd54d4041217","datavalue":{"value":{"entity-type":"item","numeric-id":2465032,"id":"Q2465032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465033$0A515D8E-CDBD-43C4-AA25-0A87740C4E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f9b02539c371f9730641a548b6eb8daaaae20b2c","datavalue":{"value":{"entity-type":"item","numeric-id":242859,"id":"Q242859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465033$8DE7CADF-8016-4FB2-807F-935107844BB5","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":"Q2465033$A2F41090-F923-4C11-9301-AE6DF7FD3E10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df5b94b9643f948ad59b028b4790134db434aa81","datavalue":{"value":{"time":"+2007-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2465033$8015AAA9-4D75-499E-AA1F-C125D19B8FA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465033$BC400219-999B-4829-A860-3AB5C2D5353C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465033$D0BE33D4-A681-41FE-AB43-47A6BD4D6A46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1984654fa64c6687b9fcc6a0ebcf7d77a4dddbc2","datavalue":{"value":"5221691","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465033$32F21030-6C8A-4F9A-9C66-1D8976E0491B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465033$5CD90CD4-0C00-4420-95C4-E0A5DEA737CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0afe30fcd4cd25e8e8273c02ad48a97b4a0e001","datavalue":{"value":"machine learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2465033$2C920C0F-A092-4F62-8C16-86B87E923A8D","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":"Q2465033$210FF58D-8B17-4E49-8993-8E0734CC9054","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7008935be7a97c2b2a2c840e6bf365ffb02a24a0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.07.023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2465033$1BDE0E36-DD0E-49EF-B230-F655A860A998","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fffbcfe4275e4087dd5f391a0a108090fc94cb1a","datavalue":{"value":"W2148955780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465033$3C8D8A2E-E89A-4319-8208-B59A6D8461E0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e4618942dc9ede1ff7f8f754bf16e950ec28d3f","datavalue":{"value":{"entity-type":"item","numeric-id":1207305,"id":"Q1207305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465033$BB88797E-DC7A-4E5C-9E6C-9BA33D91CB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65b399b3d625189fc082ad91edb5068a05e988bd","datavalue":{"value":{"entity-type":"item","numeric-id":4951814,"id":"Q4951814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465033$DEB8EB43-6F3C-478B-B9E6-CDA016748FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e61e41b4b5a19448651bc3fecabe6838f2f4755d","datavalue":{"value":{"entity-type":"item","numeric-id":3093192,"id":"Q3093192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465033$A152BC37-BC88-4AFE-9B4C-24396BFE4428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52aff9c5eb3c4c80d652d6459a06ff8ec62dd595","datavalue":{"value":{"entity-type":"item","numeric-id":4023085,"id":"Q4023085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465033$A9CA4B44-2869-45DE-A686-0E4D11169680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbd812a08386c2513ee53bc1ba9f8a58edc9cf61","datavalue":{"value":{"entity-type":"item","numeric-id":2784459,"id":"Q2784459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465033$06A2BB58-B8EC-4F4A-A67F-B83F54B9E9B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89a8e00c193841fba0a251ac567301254921189d","datavalue":{"value":{"entity-type":"item","numeric-id":2485074,"id":"Q2485074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465033$C7BABCAD-0916-498B-BC96-E65338D2DE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b65163fc0f79a8bdd8d97075499abaa08cf241a","datavalue":{"value":{"entity-type":"item","numeric-id":3093345,"id":"Q3093345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465033$BE62CB8B-F045-4CC4-BB90-F2FCDC9C70EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27c6b780fbe33ddc04e96e3bdc8c05413fc93082","datavalue":{"value":{"entity-type":"item","numeric-id":5493017,"id":"Q5493017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465033$95DDF1D4-C918-4353-9D33-07FCB6CEE704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb002bd3f0f40d92f1863dea21743fb54a095ce3","datavalue":{"value":{"entity-type":"item","numeric-id":2817618,"id":"Q2817618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465033$8AFC5E12-4023-46B3-936D-FD752FF00B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31e32549742f412c9e66a30198bf9bfbae368f74","datavalue":{"value":{"entity-type":"item","numeric-id":5395035,"id":"Q5395035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465033$B9B424D7-592F-40D0-B6FB-3639687425F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ddbf198c18cac48c8d0e16d39661c6186143f5a","datavalue":{"value":{"entity-type":"item","numeric-id":1271548,"id":"Q1271548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2465033$DC86273F-F66B-4994-A224-CBFEE65F0AF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"732aa7a0b72715761bb9a0a4c7f6e95c975d6c66","datavalue":{"value":"10.1016/J.TCS.2007.07.023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2465033$EC6DE0BB-E100-4B15-82AD-22D4CF916962","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb250ff4f38dfca6d802b937b7148cc1513a768f","datavalue":{"value":{"entity-type":"item","numeric-id":5395035,"id":"Q5395035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2465033$CE1E8576-FA27-4D35-ADC7-12E6B27524F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a717145ef3347f8c3df06c7406b6292c893a19df","datavalue":{"value":{"entity-type":"item","numeric-id":3093192,"id":"Q3093192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"467543ab0d16e991a2bbc3a8ebc7373fdb56b66c","datavalue":{"value":{"amount":"+0.96483666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2465033$158E6C8F-B54D-427F-A6C4-39A5E5C23E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d674cfe160d977d321b181276f2e17e4289db67","datavalue":{"value":{"entity-type":"item","numeric-id":3528416,"id":"Q3528416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dda8cb9626023b87954dc9fe8cbc032960adf9aa","datavalue":{"value":{"amount":"+0.9404842","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2465033$CA5540DD-CE67-4ED3-9823-B1834FED17F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"928ffcf8c23f18aa6b2c2b85b9189688d3ac195b","datavalue":{"value":{"entity-type":"item","numeric-id":1939261,"id":"Q1939261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f48dd8bc77d0ca3902bbda6d9f5b9046c1fa0010","datavalue":{"value":{"amount":"+0.91503155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2465033$6FCA26F4-7527-4247-84DF-E80021D124A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18bb55d34af6bc6f413e72e417e8fa9e2848a84a","datavalue":{"value":{"entity-type":"item","numeric-id":1271548,"id":"Q1271548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0022869a8b1a3d7b4251b389dfdbf33d98f92971","datavalue":{"value":{"amount":"+0.89245534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2465033$0443052B-7639-496D-81FA-C2C48BC37171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd401be204d7b1e269d9451e4cc4380d68744d75","datavalue":{"value":{"entity-type":"item","numeric-id":5395037,"id":"Q5395037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b4de6538946644480aca87d0c0f961d6c2fe966","datavalue":{"value":{"amount":"+0.88721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2465033$179C4234-313F-4391-8D9E-4B6687F16B19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07d1a53edfb6d86da19c8924bc4865cf314f1edb","datavalue":{"value":{"entity-type":"item","numeric-id":1689574,"id":"Q1689574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9bbc7357f6d55e50094c5f17b816e6221975c1d","datavalue":{"value":{"amount":"+0.88563746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2465033$70A8B64B-A639-4604-871C-A98427FE9AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c207a43f131103c4327ad0bdcf9c98410c5bb4","datavalue":{"value":{"entity-type":"item","numeric-id":4930698,"id":"Q4930698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5c381d2b32d6806aefa6b69c6413e386de13758","datavalue":{"value":{"amount":"+0.8814804","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2465033$8391534B-88E4-4684-913E-63F9BF3B3E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"177e42e77849e9b39520425aa54329ff7ed72799","datavalue":{"value":{"entity-type":"item","numeric-id":4680920,"id":"Q4680920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c14feee92cb9c027e183ce3fe3a3089ab592a66","datavalue":{"value":{"amount":"+0.8772397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2465033$6EEDAB66-B34E-4128-B966-1C64A9B45949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10bbd3d8fc964f3ec6d8de0fc55ad32915466f7d","datavalue":{"value":{"entity-type":"item","numeric-id":749224,"id":"Q749224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20043eae4b42daa9ad3324a1019c77390be93023","datavalue":{"value":{"amount":"+0.86341715","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2465033$EBD1BEAD-530C-4579-871D-E52FE474974C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2465033","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2465033"}}}}}