{"entities":{"Q868946":{"pageid":870794,"ns":120,"title":"Item:Q868946","lastrevid":64962816,"modified":"2026-04-11T23:24:07Z","type":"item","id":"Q868946","labels":{"en":{"language":"en","value":"Obtaining shorter regular expressions from finite-state automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5129786"}},"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":"Q868946$12F24404-59B9-4BA3-A670-1C6CA3667DD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2abaa16b218852394820d1f5d59a8b3cfec8bd47","datavalue":{"value":{"text":"Obtaining shorter regular expressions from finite-state automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868946$F9C997C9-AEBC-465B-9F70-BE2A3583CB2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f0515d138d50d7f37eb08e5ce7684c9808c4d9f","datavalue":{"value":"1118.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868946$2671687C-1F65-49F3-AB54-45508BDA08A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91b9be352a0547cbf58bc75f40a54645b3913886","datavalue":{"value":{"entity-type":"item","numeric-id":247253,"id":"Q247253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868946$6D296263-C8EC-40A3-9E5F-8CCB9F247BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a0713dc23156af5d53825dba8b7cf59c3d6e007","datavalue":{"value":{"entity-type":"item","numeric-id":596098,"id":"Q596098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868946$5189FBE0-B0A8-4FFC-9E78-01CAC559DDA4","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":"Q868946$6210787D-396A-48A1-9E7A-7936EF496D4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a3e704c51126050d068b3f11b9ffa0001836f09","datavalue":{"value":{"time":"+2007-02-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":"Q868946$211A9C7E-7805-4D46-96C4-342383BF813F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868946$92F6D798-E2E4-4472-83EF-2C129373CD2D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c35cb55c7dfda162d726a96057129d1f796bd26","datavalue":{"value":"5129786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868946$D60D2407-F19A-46EB-9610-3E693BEED88D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q868946$14D71B4C-694B-4C7B-83E9-C810A969E37A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084d422b2355bcd4baecd68e21246e987c8a427d","datavalue":{"value":"finite-state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q868946$54E3C818-8086-48CC-BC65-D1F5CDCF9B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"455764922440b89f5964b0796ad09cebb628cb42","datavalue":{"value":"state elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q868946$DB9C6CF8-FAFF-4484-A495-2051B24D9295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"671058846c7f3a08f8a942617b7f16fe8692a10e","datavalue":{"value":"bridge states","type":"string"},"datatype":"string"},"type":"statement","id":"Q868946$47412E46-3DCF-4A14-8B80-C4C1DDF1A9ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbc9c807cb18f34af79df2fffd66406f9cc74763","datavalue":{"value":"vertical chopping","type":"string"},"datatype":"string"},"type":"statement","id":"Q868946$34BFC932-D3D9-4830-9259-99BE6152A18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7139340549af33ce379c3d959c96d175f8b3275","datavalue":{"value":"horizontal chopping","type":"string"},"datatype":"string"},"type":"statement","id":"Q868946$F21B3AE3-4D39-4859-BCB5-F214ADAD92DE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"fed02340d1395c77b61adee1fe83704896c97f5b","datavalue":{"value":{"entity-type":"item","numeric-id":13257,"id":"Q13257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868946$5C3CEF25-2D7C-4720-98BE-8008D55359CD","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":"Q868946$732CDD38-C154-4D9E-85B5-4041B428817D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8cb1374fd912a2303f2a1b5dbde2cc8e4669f517","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.09.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q868946$93217628-AEBB-4482-AB12-918D2C218B41","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c75a2bf32bd1d8b2357fb970415cf8bf36ec6e44","datavalue":{"value":"W2142662777","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868946$89BBED73-63FE-4750-B496-2ADE4C67C5DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6885043fac9cd36800b6a89030ee719510619b6c","datavalue":{"value":{"entity-type":"item","numeric-id":1370524,"id":"Q1370524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868946$28BF360E-8436-45CA-917E-B8BDD43C7616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db9e3f765483acb1671188b4b2ab04300a54f34","datavalue":{"value":{"entity-type":"item","numeric-id":5730445,"id":"Q5730445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868946$D1F9F42C-54B5-46A4-8FD0-F340424A10A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e924c1213af3c610fed6a77c3953e775d2c5ce47","datavalue":{"value":{"entity-type":"item","numeric-id":1575946,"id":"Q1575946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868946$93BC033C-38BE-4F97-84AC-8082A529A8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868946$CD5CBE53-2FEB-4FD8-B74F-E077533044CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5704b6f9ece1c636d272bd8e4094b37392c60bfd","datavalue":{"value":{"entity-type":"item","numeric-id":5463995,"id":"Q5463995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868946$F6812205-D446-434A-96FE-E3F3F052146F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868946$2DE1A385-F8AE-4B3B-80C5-142DA6321652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"181c352fe3ab89207c6c3805ecac05dd79a64e6f","datavalue":{"value":{"entity-type":"item","numeric-id":1285583,"id":"Q1285583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868946$6E8FCB06-1D0E-472E-8CF8-A51E6E0C3F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"029dac7a2ea970c7c2701b09ae8290e830bc40c7","datavalue":{"value":{"entity-type":"item","numeric-id":1421476,"id":"Q1421476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868946$72008DEF-AE77-4AD9-B00A-AE6D6509ED5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ec0346c7c69cefc06dbbc0c0175e3cadefef3b","datavalue":{"value":{"entity-type":"item","numeric-id":3289362,"id":"Q3289362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868946$BD4F7233-6CBF-410E-A2D7-8C06A20E88F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a27dc96f0a65e06d5ffc24907f33faeedbabbc5","datavalue":{"value":{"entity-type":"item","numeric-id":5710693,"id":"Q5710693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868946$269FFC5C-4B42-4AF5-9D12-1AFB862C470A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90bfdbd4bc4b3523346022350242b8a88440128d","datavalue":{"value":{"entity-type":"item","numeric-id":5462120,"id":"Q5462120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868946$F35553AB-DD8A-478B-8F96-0D96C96CCA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be2ce44bdf80df52f5a97dfe72ac01ea51570a9","datavalue":{"value":{"entity-type":"item","numeric-id":4045961,"id":"Q4045961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868946$271EE107-CF1B-49C9-854C-A8F50037EC87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7c21f7dc6f1a4b31896afb5d675fe5a2882d1b1","datavalue":{"value":{"entity-type":"item","numeric-id":5894870,"id":"Q5894870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868946$B3ED6A54-FACA-443D-80E9-45B7D6A9694D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677e10984800b2f973ce1edcd5a2f197d9d5da43","datavalue":{"value":{"entity-type":"item","numeric-id":1426009,"id":"Q1426009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868946$CA45A56C-DC5B-4DB1-8D2B-9BE60EBCABB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e78d7d44652f20c2a60f72580420d04a08808e1","datavalue":{"value":{"entity-type":"item","numeric-id":4277533,"id":"Q4277533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868946$C61F1CD4-7664-4726-9151-D1E94C8C6948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcfde6f1e890db4e7907537768e4e5fcf6667f2b","datavalue":{"value":{"entity-type":"item","numeric-id":4671950,"id":"Q4671950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868946$99FCAB0A-A452-4522-BD35-15F532C119E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff2cf228e7f6980c3ee8de846819585d642e9839","datavalue":{"value":{"entity-type":"item","numeric-id":5536277,"id":"Q5536277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868946$937A94FD-A9C3-479C-810F-053CA1E09AD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a03efa3e8a787ca556e8f11efd48be51043692c","datavalue":{"value":{"entity-type":"item","numeric-id":5549415,"id":"Q5549415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868946$5EAD64CA-9A44-440C-B9CD-00E606F3BEE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d617310b37fc85fd09ec7dd2c4fe23b8a3c75fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4692941,"id":"Q4692941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868946$F6A836A7-18E8-4945-A3C7-043701D9E14C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dba33d1cfbeabae9a949ff2e5737bfba0a468f3b","datavalue":{"value":"10.1016/J.TCS.2006.09.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868946$00FADDB1-8B65-43AB-B737-A2C906D1D0B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84887f73039a6766d8991a3acd10923292c43bd6","datavalue":{"value":{"entity-type":"item","numeric-id":5897672,"id":"Q5897672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7896bde4e00d4bdf5da6f465ebd1444b6efef579","datavalue":{"value":{"amount":"+0.97713655","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":"Q868946$DF3F0FD7-9FDA-42A4-BF91-90500F651938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"156b5dd0db1a2e63f8c8e9dd4530901895a06268","datavalue":{"value":{"entity-type":"item","numeric-id":5168416,"id":"Q5168416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3aeb06d8f602c1ee95e93b993ad72d9e4620170","datavalue":{"value":{"amount":"+0.94868124","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":"Q868946$590DD41B-C486-4F10-BBED-CEAE2B43D67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6de852250011e7ad62b39927b15035f874c16c54","datavalue":{"value":{"entity-type":"item","numeric-id":3637356,"id":"Q3637356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"510d0273aafa56bb3ff281cf7ab9af893d95ab31","datavalue":{"value":{"amount":"+0.929433","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":"Q868946$7F7D35A1-D9FB-4D4C-89BA-BF4086C353AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50f35de52cfff377a56b2a0075548adebb762e25","datavalue":{"value":{"entity-type":"item","numeric-id":3533026,"id":"Q3533026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c397200ca9fcf919de2556ffcbff70b2b30920ae","datavalue":{"value":{"amount":"+0.92249316","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":"Q868946$AB71307D-F492-4742-9C9E-6F05A5E769AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83b235a936aefc5a4eac490fac643662319f4ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1314367,"id":"Q1314367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2e4a3dc7f79d2a6bd52b1e7b9f130367a56762a","datavalue":{"value":{"amount":"+0.9001076","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":"Q868946$C516BF96-3591-4B77-BA17-19C0BBFCB562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f235ca16265bb53666ff5ff0592f7706a06cb10b","datavalue":{"value":{"entity-type":"item","numeric-id":4412097,"id":"Q4412097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97ab8dc08cf50203a48517a8a897664ad9b0bb9","datavalue":{"value":{"amount":"+0.8999127","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":"Q868946$584B025E-7532-43F6-9CCC-36B2AED40A00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf151e3446cc9ed7fb68b41dcb85302f74e6c86a","datavalue":{"value":{"entity-type":"item","numeric-id":4944659,"id":"Q4944659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d9f2bdc4ca9411f97f6d482379d8391b74e3b06","datavalue":{"value":{"amount":"+0.8948795","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":"Q868946$4382A293-5576-4AD0-A1BB-0F9AE85E6A02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffdffa9ecdc7c6ad169b3ba72a9308e0172c36ee","datavalue":{"value":{"entity-type":"item","numeric-id":3165960,"id":"Q3165960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88f8e1ae7acfbe1b551ae636ed0ad405347745a4","datavalue":{"value":{"amount":"+0.8896738","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":"Q868946$6C88D6A4-8056-4BC2-BB2A-76BBF8661017","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20071c1148f95bf134cc3b82d988b742be1bd882","datavalue":{"value":{"entity-type":"item","numeric-id":719325,"id":"Q719325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f21218c466434c13a6f0cea7ccb983f08bb07111","datavalue":{"value":{"amount":"+0.8891357","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":"Q868946$12D858D3-DD3B-4984-8DA3-535F84B88440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66c2d809abbc78b939ea7cca125a3c1f74bc41d3","datavalue":{"value":{"entity-type":"item","numeric-id":3533024,"id":"Q3533024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb044ce53bbcb6a213566735cab0d58215de3320","datavalue":{"value":{"amount":"+0.88539225","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":"Q868946$10ED2CFF-C298-44EB-A8C0-758FDEC89097","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Obtaining shorter regular expressions from finite-state automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Obtaining_shorter_regular_expressions_from_finite-state_automata"}}}}}