{"entities":{"Q706625":{"pageid":708474,"ns":120,"title":"Item:Q706625","lastrevid":63677619,"modified":"2026-04-11T14:48:09Z","type":"item","id":"Q706625","labels":{"en":{"language":"en","value":"Polynomial time learning of simple deterministic languages via queries and a representative sample"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2132500"}},"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":"Q706625$9400260B-88CB-4CF6-846F-6FA62A8B3400","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff73bb75123c37cd2166b674a2109e9cc0a97b30","datavalue":{"value":{"text":"Polynomial time learning of simple deterministic languages via queries and a representative sample","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q706625$C083F730-9654-461A-9988-27214C526B14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa542c98fe22368fadf2c22aff34105d06fce91f","datavalue":{"value":"1086.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706625$F738569F-E656-4654-A013-F4DBB84E2735","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7543727036c39f340adb7d480f6fc4b4d6d1701f","datavalue":{"value":{"entity-type":"item","numeric-id":706622,"id":"Q706622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706625$B563BA22-4F6D-47A0-B733-4B2C9B8E6BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a88493808da78834a7ac0bf4a8a3155ab282fc3","datavalue":{"value":{"entity-type":"item","numeric-id":638533,"id":"Q638533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706625$38BD81D0-7FF1-4690-87D1-E3A3F2DA35C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f76d7b867d25c91d0ca6f05b7d099f5fe44e81d1","datavalue":{"value":{"entity-type":"item","numeric-id":706623,"id":"Q706623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706625$CC0AB055-B604-43EA-9E87-4CB168A15B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3115c052cf520f809e419d17490d2db522bee47d","datavalue":{"value":{"entity-type":"item","numeric-id":706624,"id":"Q706624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706625$6F38E606-AEA8-4EC3-A639-A7B9CBD96DF0","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":"Q706625$2A73FD3D-EDF3-4264-BA43-4F97D920FE10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bb430d98445fad0c07a301b258c507df3dbc1f9","datavalue":{"value":{"time":"+2005-02-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":"Q706625$B9DC0179-0BFE-4552-9625-25B9BE412C3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706625$F8541099-ADA7-42CA-B464-5499AAF70CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706625$BFE9075B-1825-4FCC-B73D-16356078F611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706625$116357BC-D58A-4098-B579-96D655AD2175","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f018630db79ae5fb38952469b8f688da7d1025ef","datavalue":{"value":"2132500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706625$47B86F0D-9481-4DCA-855C-989F2B08DFEA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fce1c8c06acac6bdd71a3f44d358ae2995c8674","datavalue":{"value":"Grammatical inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q706625$9E7A2F3A-7E39-4E12-BCF3-EAA6BFE2386E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a0784df01714721e7eb6ebaf0571dcbc414cc6b","datavalue":{"value":"Learning via queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q706625$E8A1BE1C-75BE-4545-8867-9FACC744C029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7143b36e3a95b8c32af5a7e16628f215ba9d4af","datavalue":{"value":"Context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q706625$4EFEEDB8-A0FE-4FF9-A3C0-D3D8839FA9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d190815ede064e6b55770b578d10c2da1403a","datavalue":{"value":"Simple deterministic grammar","type":"string"},"datatype":"string"},"type":"statement","id":"Q706625$AA031C94-82D7-421B-A3A2-28ED9951167E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f678904c3f92600b897a0ff509a25d0b81eb9f3d","datavalue":{"value":"Representative sample","type":"string"},"datatype":"string"},"type":"statement","id":"Q706625$B985EC76-AF0C-4296-98FA-D160E3AD2916","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":"Q706625$C0DCB4D0-D76B-42DA-95FE-4709A5DE73BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fda8e93216ed9d20ed17e1a4e3b8b85b3cb94c0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.08.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q706625$9467C6E3-EDAE-4F59-B59A-6691B2987B8D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5a352d04d7bc5da408b867866e1ab357b8504e52","datavalue":{"value":"W2018601197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706625$8831273F-0C0F-43A8-9CFA-9B9F189ED020","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddf8bea815595c7a2f8823ef01e3fa5b59c45508","datavalue":{"value":{"entity-type":"item","numeric-id":4741718,"id":"Q4741718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706625$34CCCD00-3137-41DB-8523-AB251AC481C1","rank":"normal"},{"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":"Q706625$13FB3A79-4D8E-4CEE-A534-4FDF5E7BC886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c3d281ab1020686fa49be9fbda50f89b24139f2","datavalue":{"value":{"entity-type":"item","numeric-id":2232294,"id":"Q2232294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706625$A7DDB6F4-1B1C-48DA-9209-750516EFE382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af7139c65837eb8115c64cb4d4e1bbefc86dded","datavalue":{"value":{"entity-type":"item","numeric-id":4198075,"id":"Q4198075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706625$24E087C7-5FA8-4FB3-ADD8-39EBD119240A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706625$DFECCBFF-9A2E-4CA4-AF04-0CB412E1C39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422f13e0987f12a34d425454745bbbb66a566dcc","datavalue":{"value":{"entity-type":"item","numeric-id":4072875,"id":"Q4072875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706625$1599A6FA-014E-4999-9389-342E5FE5455E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b9d693ee9f84d5128fc7c86fda922f6bfcc20f5","datavalue":{"value":{"entity-type":"item","numeric-id":5609393,"id":"Q5609393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706625$BE22C7FE-E128-4E6E-86BA-F3C280AB9CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac5ae8518bf7a9518ea2049a5098af0633d94a50","datavalue":{"value":{"entity-type":"item","numeric-id":917318,"id":"Q917318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706625$488C6777-CE40-4215-AD47-A5777C317B2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6db6d444f9d4a2d754be5a37959ac8d42dee584","datavalue":{"value":{"entity-type":"item","numeric-id":2754024,"id":"Q2754024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706625$048C27FC-ED2E-4EF6-9ABF-B8F9C90BD391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82a7555f65772f3aa72ed9be2846b501348b1b36","datavalue":{"value":{"entity-type":"item","numeric-id":2506482,"id":"Q2506482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706625$85339162-B07F-4E01-8C46-90099705C7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a4339f157b5db47124df1e48c6422ab87d6805d","datavalue":{"value":{"entity-type":"item","numeric-id":3714486,"id":"Q3714486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706625$15D5B2B3-CA7F-4795-A08B-5363E5B0837C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"541beca3a12592fd31b5aef64e7a183963bd7255","datavalue":{"value":"10.1016/J.TCS.2004.08.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706625$EBC3978E-3DAD-4F99-8D48-68B1CC8F4023","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e0a41125aca458b7448cfbcc3401b0185c853b","datavalue":{"value":{"entity-type":"item","numeric-id":2754024,"id":"Q2754024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebd40154ae27a3aee7c6098ece70415c3a78be48","datavalue":{"value":{"amount":"+0.9751787185668944","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":"Q706625$AA076969-663F-42A8-88B4-A087A38A982E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a556c67e4a95700c963b287f5a734e92ea79df9e","datavalue":{"value":{"entity-type":"item","numeric-id":4013535,"id":"Q4013535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5630a6e753066786fcbe2bb86c8d99a659d461","datavalue":{"value":{"amount":"+0.8645282983779907","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":"Q706625$105849CA-138E-49F3-91C3-3FB5058B3E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd9bfb26ae3bdcea52062f729db82996722be65","datavalue":{"value":{"entity-type":"item","numeric-id":1098326,"id":"Q1098326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e0e8b06891342fd5f829c3993b12b521e9ace9","datavalue":{"value":{"amount":"+0.8618716597557068","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":"Q706625$8D667ED2-C6F9-44C1-8B38-F8D811BCA66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efda03b4d24d360f8503841bc768fd98d7032d45","datavalue":{"value":{"entity-type":"item","numeric-id":4440403,"id":"Q4440403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f4a20139b11f981ff39cb398b0fc78753921ded","datavalue":{"value":{"amount":"+0.8585153222084045","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":"Q706625$BAAA8D8E-A386-4AD5-8C78-45EB44FAE258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe4ff48e9c1b739cb85a2c99c11a8b581f412e7c","datavalue":{"value":{"entity-type":"item","numeric-id":3520065,"id":"Q3520065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f4a20139b11f981ff39cb398b0fc78753921ded","datavalue":{"value":{"amount":"+0.8585153222084045","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":"Q706625$CDDD3DC1-26C0-48E9-B8D6-CDF78CD272E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polynomial time learning of simple deterministic languages via queries and a representative sample","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polynomial_time_learning_of_simple_deterministic_languages_via_queries_and_a_representative_sample"}}}}}