{"entities":{"Q3655538":{"pageid":5685444,"ns":120,"title":"Item:Q3655538","lastrevid":81247040,"modified":"2026-05-06T18:04:54Z","type":"item","id":"Q3655538","labels":{"en":{"language":"en","value":"On regular expression hashing to reduce FA size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5654724"}},"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":"Q3655538$6EFC573C-E784-4F88-941A-32061134F1FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21686fff283d3b4de679e557206a05fd03933a5f","datavalue":{"value":{"text":"ON REGULAR EXPRESSION HASHING TO REDUCE FA SIZE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3655538$E348836C-8896-4291-99B7-2E81639D7A89","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2329cd7f3eabe053ff902c9058e47705e66ae2a9","datavalue":{"value":"1187.68293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655538$16AA55E7-9EE8-433E-8F7E-0FE608EA118D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fabfbb25d84c9ffaff157249d470a9453333ab5e","datavalue":{"value":"10.1142/S0129054109007042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655538$2ABD0173-BA42-4C14-A3B8-C948220ABB89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f18ca5a0b883ce893bbb343d63e13539cd1b686","datavalue":{"value":{"entity-type":"item","numeric-id":3655537,"id":"Q3655537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655538$D5CEF225-FD78-4D58-8E3C-5AC792BDC937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec41abf911ce18de3a957721e8d8125d55e25bc4","datavalue":{"value":{"entity-type":"item","numeric-id":1001806,"id":"Q1001806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655538$2343FAA5-7ED4-41FA-BE87-DED0997DF7FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce11e304b12ce8eb4001d7c8da082d7623115e0c","datavalue":{"value":{"entity-type":"item","numeric-id":722213,"id":"Q722213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655538$D72E446F-D525-48DE-B6FB-994842BC3AA3","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":"Q3655538$65E4A9EB-BCDD-4794-B1C0-77C199805C16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15debfc1e2804238825a2e453c5b65657bce16e5","datavalue":{"value":{"time":"+2010-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3655538$76AC2CBB-78DE-41B6-80C1-F6B6C6BF2C23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655538$4FABBEEC-4099-4F6C-8481-0DBBE15B7737","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d38a78616830ccc280fe1e3258cc55b38ac3a153","datavalue":{"value":"22E46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655538$FA134C90-0EE3-41E3-9F4C-522E7793C41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3cde6a91f20afbe7ba93c4ae4aa9e36249897b05","datavalue":{"value":"53C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655538$9363947E-86DE-4F21-9946-41594601F6CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7e3ff1286d9e51ea5be67078a04749c052a8de06","datavalue":{"value":"57S20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655538$1C0A6431-228D-4E3B-B2AB-C0314C0D6465","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"260df39fb2eb842de9b66fa2b656de8f77cb353a","datavalue":{"value":"5654724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3655538$8DB4BFB3-B4B8-4FBF-835F-C0A6D489E558","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36cdcccdfcc6b313ffd420e82d594cc27db4468d","datavalue":{"value":"finite state automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655538$772A874D-F19F-4339-A045-9659269DC4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05d34941c07f166bf27a38a6666065170b058ad6","datavalue":{"value":"DFA","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655538$21253B75-6C73-45B5-96F2-EE753244491D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"949ddc14cb49e1629df8f7fa8693894f4ebb3c9a","datavalue":{"value":"NFA","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655538$3E4964A3-A020-409B-A946-79D206363172","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fdaa06428b4e3756870a8d93879249142ae5eed","datavalue":{"value":"state merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655538$8F8B0514-FE19-4A6D-B273-FCC5912789BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f1413856faefc21fbe403cafe86436fc7cc4906","datavalue":{"value":"equivalence classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655538$19CEC5FE-099C-4F6C-AF1E-2E646E9B8B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655538$D28BBE7B-A5B7-46EB-B187-F3E2EAD93D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af6840bcc14ca61d1a75d8cfdfcaa005e281af03","datavalue":{"value":"super-automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655538$7E734525-4670-40B3-83BA-158C2050EFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4328b4cc36b17348e112d3a732b528b5cb5fa05c","datavalue":{"value":"hash function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655538$3D5EE88E-C621-41A5-960F-C81206A0B116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1279221fe7735b1b47afd1411b335eca7e3f0e","datavalue":{"value":"minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655538$3A1DC906-82EB-47B1-B7DC-8E64B9E2F9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87cfcccbeafe6367b3e36589e335b82fabfc31e3","datavalue":{"value":"exact automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q3655538$AE9EA6A3-4AB6-453E-AC21-2626D5165C63","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":"Q3655538$32FC30BC-09D5-4216-9A09-DD9C61E0C78A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"41e7ff1139dda6caf30f086ee8bbcc3bc037598a","datavalue":{"value":{"entity-type":"item","numeric-id":5632482,"id":"Q5632482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655538$989EF091-19B2-402A-9BC4-E0B1E0BF8FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2524918cf25eea1aea12039a7378168f6516f50","datavalue":{"value":{"entity-type":"item","numeric-id":3467150,"id":"Q3467150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655538$3EA36AC1-74BD-4E42-B65A-8CB652E9CC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4194e7b16b1d395e75e023d843592e11dccbeab2","datavalue":{"value":{"entity-type":"item","numeric-id":4858085,"id":"Q4858085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3655538$1A380D44-A69D-483D-995E-327A968D966A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45b7dbe49fb7dec95af5db6d2e39eb3bdb7e9d72","datavalue":{"value":{"entity-type":"item","numeric-id":4823348,"id":"Q4823348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef5d875e0d092ba9eafe44ce9a488c5aaf8db89a","datavalue":{"value":{"amount":"+0.7455912828445435","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":"Q3655538$6D135121-E4A9-4B99-8AC1-9E397BF0A4F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23a63f16161d0a06c12a24053c62b542bf425945","datavalue":{"value":{"entity-type":"item","numeric-id":5463999,"id":"Q5463999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eec798bdd4ab27d03932056d56139397a538effb","datavalue":{"value":{"amount":"+0.731979489326477","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":"Q3655538$9106EDE8-DAC3-4104-BC58-48888D7E60EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b24ca12763ef9d5fe93fadae4f455cef89ef278","datavalue":{"value":{"entity-type":"item","numeric-id":5463995,"id":"Q5463995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1701d7361e616a16e27ba9df35ce32f85fe1cf35","datavalue":{"value":{"amount":"+0.7276543378829956","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":"Q3655538$98EB83C5-17E4-4962-ADAD-0E6F55F4B3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"132ae0a86582d6a05a1891282a60ea30ef2be0c8","datavalue":{"value":{"entity-type":"item","numeric-id":5894870,"id":"Q5894870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"269cc8834340b0f8598429a96f8f2df338bd715a","datavalue":{"value":{"amount":"+0.7275232076644897","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":"Q3655538$B2936E6C-4C28-4C4C-BB91-B89FD823894F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c39341d4cce3c81db70b1f18db041094c863e92","datavalue":{"value":{"entity-type":"item","numeric-id":868946,"id":"Q868946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b088e0ece967997a169c49ea547c2827b2a8bde0","datavalue":{"value":{"amount":"+0.7228760123252869","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":"Q3655538$52CDE7B3-27C7-457E-8C37-691452F487D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On regular expression hashing to reduce FA size","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_regular_expression_hashing_to_reduce_FA_size"}}}}}