{"entities":{"Q1111403":{"pageid":1122152,"ns":120,"title":"Item:Q1111403","lastrevid":42887078,"modified":"2025-07-15T17:51:25Z","type":"item","id":"Q1111403","labels":{"en":{"language":"en","value":"Grammatical inference for even linear languages based on control sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4076662"}},"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":"Q1111403$AC6743A7-FC9A-4BC7-BB3F-C8635FA500A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23739de2146ce30c89b46c12c5229fb9a02ff7c3","datavalue":{"value":{"text":"Grammatical inference for even linear languages based on control sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1111403$B5A51085-E76F-4696-B3A6-B84D007CA9CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21f83582d9f725ade204dd601c1fce120fc53dae","datavalue":{"value":"0658.68094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111403$3A895E70-8DB8-4A74-BE19-A310C33832CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70ce635bac3ebedbc987b9a05eadccadac09da11","datavalue":{"value":"10.1016/0020-0190(88)90208-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111403$5F1EA1A9-CC1E-47D3-8542-029D9A06F27F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a5897a21c38446e352cbbd4e942fc3572ba032e","datavalue":{"value":{"entity-type":"item","numeric-id":1111402,"id":"Q1111402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111403$B1A894A1-9B2D-4057-B3F3-23232F58926F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111403$D05B3847-1AE7-4839-AEBF-E18C49256A27","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1111403$A4ED9716-2015-4932-BADB-760EF080BC79","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b9cd7ce903691df9f218a9f297caa2d2d6d65aeb","datavalue":{"value":"We show that the grammatical inference problem for even linear languages is reduced to the problem for regular sets.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111403$929EAA88-F9A8-46B4-B686-6EE5407D8750","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111403$D946B4C2-281A-4076-A16E-7587C3368BBA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39051b69bf372344ab6e4f2cddafcee717f9dc3a","datavalue":{"value":"4076662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111403$73666EE9-506B-45B1-9ECD-067B21FB6D90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58c358440fe73db566987a18c548e3898a53d95e","datavalue":{"value":"control sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111403$77C37CBD-0DE9-43ED-B9B4-65A641989DA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98c12a0f2d254363e548ae821c44b3d78510f4c0","datavalue":{"value":"grammatical inference","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111403$0B04151E-1847-496D-808E-BFF5B9FB9743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"599468e0f13d37dbb2a8006bfb48f64465d3ea52","datavalue":{"value":"even linear languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111403$7DEF8A0B-5829-4D3F-9218-52F285B93C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d6f538b08e69057661b54b3efc02988b26d9938","datavalue":{"value":"regular sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1111403$3D5D4FF9-E7A3-429B-8EC8-40FA29CCF209","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":"Q1111403$3369994C-7585-4BAC-B6CC-091D31F736E9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87294be3b3ec91108f844763bbe6a1c125a49d11","datavalue":{"value":"https://doi.org/10.1016/0020-0190(88)90208-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1111403$C9F1B57F-ABD8-4EAF-919C-CD9419648A6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c2cc5b34ccd46dc79150345c8dbbd9596a908f25","datavalue":{"value":"W2084578840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1111403$88262483-29E4-4764-86C7-15824AD97537","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"59bf5f0dc3654d8d6082b497061e41421655f926","datavalue":{"value":{"entity-type":"item","numeric-id":5513763,"id":"Q5513763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111403$4268D226-288B-4FDE-8666-49326E55D79D","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":"Q1111403$693530FD-C984-4F83-A05C-40E7B7966CC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de8c19c3d859d92e4dc86637d80a57a30c32b10","datavalue":{"value":{"entity-type":"item","numeric-id":5539750,"id":"Q5539750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111403$DE5E3A96-3BB3-4526-AF96-8802A8BDA900","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":"Q1111403$9FA3D3C4-9C44-4357-9C7D-386DF643F4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9e8f7063c8c8e6d35997f26d9ec009ebf3f04c","datavalue":{"value":{"entity-type":"item","numeric-id":1108045,"id":"Q1108045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1111403$53A9C49E-3018-48BB-971D-E7ED2DC65222","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e748dc652aef182fa170adebab7571789600fed","datavalue":{"value":{"entity-type":"item","numeric-id":3823155,"id":"Q3823155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbfb407fecbe1099d30e8911f634bba0490fef57","datavalue":{"value":{"amount":"+0.92498356","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":"Q1111403$28D457B2-83DB-4A73-AEF6-DCE33E6B8857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00132805e95f684789f79eee6d0f86eadb310098","datavalue":{"value":{"entity-type":"item","numeric-id":4864474,"id":"Q4864474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eac96ae9465530448a229acc55f29903dfd96ff","datavalue":{"value":{"amount":"+0.9173472","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":"Q1111403$0377FE6E-5DE8-4F57-84E0-9E7ED0D4F54D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d56544a0f15b04701e7210d63a7c5f755944e20a","datavalue":{"value":{"entity-type":"item","numeric-id":5539750,"id":"Q5539750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649d61829db28aa3aa040af9f9e0aa604a709432","datavalue":{"value":{"amount":"+0.8902931","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":"Q1111403$B96B4D67-CFCC-4D70-83B2-4B26BC1B5098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95aec70135ba048cbe9b07e66f2329f834b931fc","datavalue":{"value":{"entity-type":"item","numeric-id":917317,"id":"Q917317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70fd1e6b26d6f3def91a662117ce1f933462eafb","datavalue":{"value":{"amount":"+0.88648623","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":"Q1111403$E3A10AB6-1BB9-4152-B46D-68E47F9F2366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eccd429fc5b714ff0589329ba2193ff911746d3e","datavalue":{"value":{"entity-type":"item","numeric-id":1108045,"id":"Q1108045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be9872026c1e72c6cdbd639a825172e77d054585","datavalue":{"value":{"amount":"+0.879993","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":"Q1111403$3367FE4E-0C95-43A4-A803-9D476B31610A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b8d1ee81d8cfd4d61e98519631d0e992ac7e2f1","datavalue":{"value":{"entity-type":"item","numeric-id":5186753,"id":"Q5186753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7235e0d1f56d9eb62f4adfc60e5063f25ec5c90a","datavalue":{"value":{"amount":"+0.87931615","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":"Q1111403$B2AFDD05-3B34-4DE1-9EE2-99AFAD1694E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf22ef0ea3720bf35e4a5730690e1d1b2709d4d","datavalue":{"value":{"entity-type":"item","numeric-id":3482821,"id":"Q3482821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a53b87d8c36bbc620b478d641928683650ee27b","datavalue":{"value":{"amount":"+0.8717685","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":"Q1111403$662D50C9-751D-4B65-8563-BB553F2BFEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57965d8cefa0ed5730bb1482e3eaf9247c272e32","datavalue":{"value":{"entity-type":"item","numeric-id":3046706,"id":"Q3046706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdb2896b066af334e4003b23371e4add23328910","datavalue":{"value":{"amount":"+0.8647343","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":"Q1111403$3E8C813D-E8A8-4C8B-B61B-F5783B4A1E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d0cea3da780ae62a78cf38e7ae7d4a426c6715c","datavalue":{"value":{"entity-type":"item","numeric-id":2816364,"id":"Q2816364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58c13b4b5e49a96bee74e2ca7ac8110edafd6215","datavalue":{"value":{"amount":"+0.8592599","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":"Q1111403$07EAE810-57D9-4826-8485-2D6DEE9DBFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c2deadc7703ecd8c461b8bf3b72503e91a974ae","datavalue":{"value":{"entity-type":"item","numeric-id":2179323,"id":"Q2179323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"615334c011b5e971c3ad95660b6ee7a1a46f20ec","datavalue":{"value":{"amount":"+0.8581971","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":"Q1111403$2E3C951D-68A4-429C-A69D-90F42DB182AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1111403","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1111403"}}}}}