{"entities":{"Q5111177":{"pageid":7140751,"ns":120,"title":"Item:Q5111177","lastrevid":94289621,"modified":"2026-06-05T06:26:08Z","type":"item","id":"Q5111177","labels":{"en":{"language":"en","value":"Query learning of derived \\(\\omega\\)-tree languages in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7204302"}},"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":"Q5111177$AB457CC6-D987-43BE-9D3F-AB9CDC929DF4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c481dd2a012a39311b0a673b724120860b60b283","datavalue":{"value":"1434.68211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111177$BCEA8A86-7DC2-4759-91E7-96D1CF1DE47C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"872cb1a46370e0c83f201b79a3fcb92c3a33baf2","datavalue":{"value":{"entity-type":"item","numeric-id":329609,"id":"Q329609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111177$6EF02933-D12B-4F59-80A3-EA0C9190655A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b13a313824c152231b7ab366e50d8a16122ae5b","datavalue":{"value":{"entity-type":"item","numeric-id":269324,"id":"Q269324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111177$E098D8F3-6013-4959-8C35-1C67608476AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ec5145617683a72c465241950a1a3fd51da99b2","datavalue":{"value":{"entity-type":"item","numeric-id":329610,"id":"Q329610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111177$89773089-500F-498D-8626-97DF7E55F54E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"600d3a19753cf6cba81b7e42b63413a76fa78ab3","datavalue":{"value":{"time":"+2020-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111177$D6B06478-3986-40DB-86EA-5A893891C4AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c189c45b466f89dd188bd061df8c45f23f05da60","datavalue":{"value":"68Q32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111177$28DC35E0-1B95-47F7-9DBE-05F6A352C7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111177$D375D8DB-C863-46D1-8A2F-94938785763B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111177$AE92C5D6-A716-40D0-BA84-5DF5F20A1866","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6bebe6c2e04f1cea0270449f8c9088e176c3daca","datavalue":{"value":"7204302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111177$44765A63-13A1-4093-951A-226BF8830839","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05ca76faeb672415cff41bbc3ad8454e227be1fa","datavalue":{"value":"learning","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111177$9D74BBA6-BA89-4399-A235-CB9FC57A97D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b089b06f0cc77ca1cb2aa0a815b20bf421cb6ce","datavalue":{"value":"queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111177$4E012822-5198-4A4B-8F1D-77F88A0C27AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b4e53e5468cf9acbc0da6af2b3e9ef761de9d7f","datavalue":{"value":"infinite trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111177$FAA61960-43A7-420F-A113-F09E12054974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"781b53d4b30acf258c233d89eddf19fcb9c5d039","datavalue":{"value":"derived tree languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111177$F7F91484-EFB6-45A4-AC4C-6D02D86D6730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e25171e8c28de1ba125377574b38bc39a443a6d1","datavalue":{"value":"reactive systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111177$DDE76F08-FA04-45A2-A028-59809838EB82","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":"Q5111177$E4694389-0F1D-4560-9EF3-8FBE9291DE23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45ff95db9942509aca86d56b7be483a77e4ffb3e","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2017/7702/pdf/LIPIcs-CSL-2017-10.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111177$BEA19AC2-23A8-4720-965B-9B323D4E8C19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e58e80f111b01c0fbca23f065fec85732666fd80","datavalue":{"value":"W2971830239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111177$9D847B4E-38F2-4288-BBEC-08523D7146CF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bbf1c57ac3fe1877d284759818d56be2090784a7","datavalue":{"value":{"text":"Query Learning of Derived Omega-Tree Languages in Polynomial Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111177$FD0F19C3-629E-4D91-BD1E-B4D2C657BABA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4fbb3f934ae2d979486cc2d83208beff2d168e8","datavalue":{"value":"10.4230/LIPICS.CSL.2017.10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111177$FC3BD514-6696-41F8-93DD-A5E530A213C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e1a4ea93ca92780d288b63af5fa7189f78d81af","datavalue":{"value":{"entity-type":"item","numeric-id":5232903,"id":"Q5232903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"501922827ee44e76339229a7e6f005cdc4ce3ab1","datavalue":{"value":{"amount":"+0.9990555047988892","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":"Q5111177$4339D718-FC16-4649-9870-21DB76B2A5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50c3aafa09933a7f8fa0b3848dd591b6f0a667c4","datavalue":{"value":{"entity-type":"item","numeric-id":3528435,"id":"Q3528435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75014c3e9fdbc9df2ef264417b0019ef1661f10b","datavalue":{"value":{"amount":"+0.854505717754364","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":"Q5111177$B36EEF95-A7A5-4350-A996-93D9EB088E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd6849ff536bb81e8d8c7880792c68dee3a2ca51","datavalue":{"value":{"entity-type":"item","numeric-id":866917,"id":"Q866917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e31c1ea00d28b3668ba9344d93285ad39f5810","datavalue":{"value":{"amount":"+0.8139086365699768","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":"Q5111177$1B311F52-147D-47AD-9E44-9BE9525EE4E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79672a7ebdd557a27b81ccf39ce1a5a908f543de","datavalue":{"value":{"entity-type":"item","numeric-id":2938728,"id":"Q2938728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"586129b4585f89e4b097971b3fd9696c04b05d21","datavalue":{"value":{"amount":"+0.8084576725959778","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":"Q5111177$DC11B2FC-F0DE-4182-8B5F-EE6588E953F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8aa9bb951e3ad1a7b76d9f7e369b885d6a509874","datavalue":{"value":{"entity-type":"item","numeric-id":329611,"id":"Q329611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac271616ce7c81d322fed15783b00a14cdce3a50","datavalue":{"value":{"amount":"+0.8047678470611572","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":"Q5111177$323B5F21-5B38-431C-A1C9-B2D923B5E586","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Query learning of derived \\(\\omega\\)-tree languages in polynomial time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Query_learning_of_derived_%5C(%5Comega%5C)-tree_languages_in_polynomial_time"}}}}}