{"entities":{"Q2941086":{"pageid":2951806,"ns":120,"title":"Item:Q2941086","lastrevid":79582538,"modified":"2026-05-06T14:15:28Z","type":"item","id":"Q2941086","labels":{"en":{"language":"en","value":"Efficient deterministic finite automata split-minimization derived from Brzozowski's algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6389058"}},"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":"Q2941086$998629B0-9D3F-4083-8DC5-FE966D87DBBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e21802f43039d288a0890ba647850da025c38e2e","datavalue":{"value":{"text":"EFFICIENT DETERMINISTIC FINITE AUTOMATA SPLIT-MINIMIZATION DERIVED FROM BRZOZOWSKI'S ALGORITHM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2941086$3C5B09CF-8F67-46FD-8963-E7D3F499C3B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf9ec961335afe2d0f7d13befaae7898e2113ffd","datavalue":{"value":"1304.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941086$1D56DF3A-F4DE-4573-A4A1-223455E6A42A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"024b879c5e7d2b88c191ef6ede0407dac56e3faa","datavalue":{"value":"10.1142/S0129054114500282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941086$B8A1970B-88EB-4BA8-9CBF-2C8774BFE9D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ef5388be0f62e114ad5b9abed8e581eeeb27227","datavalue":{"value":{"entity-type":"item","numeric-id":306709,"id":"Q306709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941086$D0887182-AFA5-4C5C-95FC-139AC5A9EB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f0a4ac9a8227bf8a49d0475db154a27c2234463","datavalue":{"value":{"entity-type":"item","numeric-id":306710,"id":"Q306710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941086$5434D5CD-3B7B-4BFB-969C-F54B80B8A48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1aa7a7f8525fca6cc35110cd386b9ccc9564065a","datavalue":{"value":{"entity-type":"item","numeric-id":306708,"id":"Q306708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941086$D3E4A44B-C497-42E4-8228-4D1943623C73","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941086$57ECD42E-B211-4A43-A750-91B490E50A1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d0251b69d7d19697bca623567230f62a256b263","datavalue":{"value":{"time":"+2015-01-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2941086$589CF75F-77BB-440F-B613-F7CED6F79B7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941086$B780C160-C728-4230-88DC-D01C804B3655","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3eb28c039e3573a6c29f9e229b6b760d811bc01","datavalue":{"value":"6389058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941086$07E91DF0-F888-46F5-947F-6FA475BE8CC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10ae56e48b311a642a9ab6fc205d224f1fa59316","datavalue":{"value":"DFA minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941086$79516DED-50B2-4E3E-90AE-438FCEDBB665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f1796b3946eb81f848fdadc9f64c77708789998","datavalue":{"value":"Brzozowski's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941086$A35011A1-B8E4-46CD-9E01-AA213A8AE2FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94987c9b0b93794b9116b499021c34c357559a7c","datavalue":{"value":"Hopcroft's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2941086$C996D4C4-E2AB-4743-AD0D-1210F7166CAD","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4f9551f71ea3da0eb18e049a2d74f8ce78dd7d75","datavalue":{"value":"Q58209330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2941086$BD073AA6-8C00-4044-9694-E1F01FB15345","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":"Q2941086$3C8FB759-5559-44A9-80D9-6C0D37130FC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ecc2307dbf68f414e44b5f8138586950d85648","datavalue":{"value":{"entity-type":"item","numeric-id":386994,"id":"Q386994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941086$BF994FC8-1094-43E6-BE82-8947AC9B14AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed87ffaf9c3268f6362fbe695a86956fa75831d0","datavalue":{"value":{"entity-type":"item","numeric-id":3210193,"id":"Q3210193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941086$803D95B9-C14D-4E79-BC90-571B372BB46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a84409400404cf53e9023bedc8224bad00cb10","datavalue":{"value":{"entity-type":"item","numeric-id":5704379,"id":"Q5704379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941086$8C970A60-8A2D-45BD-AAA0-2A8D99C0CEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efd8ae02adfedbc0c31ce15b0873e8f177400bb2","datavalue":{"value":{"entity-type":"item","numeric-id":2554307,"id":"Q2554307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941086$ED4B7B0A-B0AF-48A1-9C22-0B8114B7C3A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"386b5fe66c10b60fdc5677601973edb258b2366e","datavalue":{"value":{"entity-type":"item","numeric-id":672727,"id":"Q672727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941086$5CDE0C13-00AB-430D-841D-C2CDAB1F6356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"882c2117b1cca8f4449951c34fa08f6f7ea2f1ad","datavalue":{"value":{"entity-type":"item","numeric-id":1589443,"id":"Q1589443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2941086$9B8AAE04-F595-4C2B-8C07-EEDF48DD7324","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"add9c1eb3bf253b97097341efa2bc8c4e83f695b","datavalue":{"value":{"entity-type":"item","numeric-id":2342683,"id":"Q2342683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b1532291c5b58bba12496da0ec578813378f65d","datavalue":{"value":{"amount":"+0.8435173034667969","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":"Q2941086$CC326D72-5C55-4706-9FFC-7C28623A4D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"648ad40784ff90063ab63717eec96a06ad5049b4","datavalue":{"value":{"entity-type":"item","numeric-id":905684,"id":"Q905684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78d7e3ce53614c6ae4224c43d8f59cd16c106a13","datavalue":{"value":{"amount":"+0.8348997831344604","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":"Q2941086$0E59D30E-A909-4AB2-8DCC-9F3DCD22CD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29725702c2d10de2c18b0e4e66f2dfa34005ece9","datavalue":{"value":{"entity-type":"item","numeric-id":5418252,"id":"Q5418252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d4d8e5137f08233e53fcc5d9be06d5d160779f1","datavalue":{"value":{"amount":"+0.8276839256286621","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":"Q2941086$AD1573DA-A724-46EC-94C2-68CA4A20E181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"590184ebccf3760ba517370b5aee13ff93be1161","datavalue":{"value":{"entity-type":"item","numeric-id":5327494,"id":"Q5327494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b1bcec429973e4e8ea8ccb171cc335db9f34904","datavalue":{"value":{"amount":"+0.826433539390564","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":"Q2941086$97CEA7A3-C54E-4F4B-9C94-707163633FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f259d395fb34ce400f4eb8524b11aaf0e69184c9","datavalue":{"value":{"entity-type":"item","numeric-id":437674,"id":"Q437674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dcf757940ca5f5067756f6c2108c96e7b6a72ef","datavalue":{"value":{"amount":"+0.8122923374176025","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":"Q2941086$41667441-4091-49B8-B401-4AFE755319C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient deterministic finite automata split-minimization derived from Brzozowski's algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_deterministic_finite_automata_split-minimization_derived_from_Brzozowski%27s_algorithm"}}}}}