{"entities":{"Q387000":{"pageid":388767,"ns":120,"title":"Item:Q387000","lastrevid":61495911,"modified":"2026-04-10T23:44:19Z","type":"item","id":"Q387000","labels":{"en":{"language":"en","value":"Approximate membership for regular languages modulo the edit distance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237423"}},"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":"Q387000$3710375B-0693-4FDA-8AF3-42C116327704","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93c94b1caab12d4d6424d98f933a7cf6051b9f29","datavalue":{"value":{"text":"Approximate membership for regular languages modulo the edit distance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q387000$F125833F-D38F-493F-9E3F-66DFF4335AC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3feec9c9aa0aa367484c441241ca44df7962e7e6","datavalue":{"value":"1293.68307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387000$AAB06455-194B-4106-8617-D0D56A982B62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9225505330681cf20faaea80fdb4ddbbcd5cd732","datavalue":{"value":{"entity-type":"item","numeric-id":386998,"id":"Q386998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387000$570ED5A2-2847-49AF-8658-44175E3E8678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58c731a61a5aa661c8e5f0f0c2ee583863d8e092","datavalue":{"value":{"entity-type":"item","numeric-id":386999,"id":"Q386999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387000$768A47B5-DD58-4ACD-BCE6-7B5152C53AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d778d8975d333bedd66ddf13d7dd6389095a118d","datavalue":{"value":{"entity-type":"item","numeric-id":174813,"id":"Q174813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387000$55D4D48C-BE1B-4ECA-9515-63BEF35F51A4","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":"Q387000$889CC017-CA45-4A1B-8DBA-BD2EF9AEB5B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4fe66de6d3b4034a482fd1741e73509403d666e","datavalue":{"value":{"time":"+2013-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q387000$AC9E47FE-4972-4BE5-85F3-832FD3DE58F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387000$F0CEAB23-C493-49EA-9D56-86E81F69D048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387000$968AC4E1-AC73-4B99-B68C-E77DCFA977B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"213c0f8cbc09a210a226229cb6a0f19e3d8515af","datavalue":{"value":"6237423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387000$77EEDA7C-ACA3-45C7-91A7-060F226D5613","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc60233cf319d9be11153b1ea4e311eb8d0371be","datavalue":{"value":"non-deterministic finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q387000$DDAC9C54-53A7-41BE-8733-8B5DB40D75AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e569e07a49c82ee4107766a600078715f7a3daaf","datavalue":{"value":"probabilistic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q387000$53B9EE42-C125-416A-95D7-15282443E4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74b1607241b13bd5f40b3641b7789c877213db7b","datavalue":{"value":"property testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q387000$B36B99A4-B4B1-4518-BAB8-151EE9436E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30c7c23093a33381b5ac331ae522faeca5aff8a2","datavalue":{"value":"regular word languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q387000$7C409C52-5164-4DBB-A985-CF0934F1570E","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":"Q387000$D7B7B046-DB68-462A-8D63-8F2BF6D71908","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dd56e3754a0d2fbbe613a742140c5ffd7f42faf0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q387000$23758CE6-FDF5-4B08-AB26-B0CB6187CB4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e21c0bcd6bad2293dbc12eaba038897bcfe93682","datavalue":{"value":"W1995386090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387000$41060E79-D44B-4BB8-8243-B22296909DF1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff620e6e4970cc65e32fcd83840e8a986e9cf7d","datavalue":{"value":{"entity-type":"item","numeric-id":2706138,"id":"Q2706138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387000$7B9A6055-98A4-492F-A1D6-A9D3B370B712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92ac6c96c4cd01799dbad0f092feeac4d0dbc145","datavalue":{"value":{"entity-type":"item","numeric-id":4828996,"id":"Q4828996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387000$3A5AF3D7-338D-4450-B813-212AD6AD1C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4969e784c71be087c1b4fbf36361b6a314d5bff8","datavalue":{"value":{"entity-type":"item","numeric-id":3012923,"id":"Q3012923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387000$86476354-985D-4A11-96D5-09885E0F5F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d41585e92c6980b84559c724077b5e0618e7a09a","datavalue":{"value":{"entity-type":"item","numeric-id":5317165,"id":"Q5317165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387000$7C57E850-C0E0-476E-980F-BEAB0727FF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2367b311765c9824211e44e2d295126dae20b343","datavalue":{"value":{"entity-type":"item","numeric-id":3152421,"id":"Q3152421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387000$77D4F47A-5C3E-4EB5-A4BB-58AE04E6C1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86503917850c215f196cbf0e9900737c7e785270","datavalue":{"value":{"entity-type":"item","numeric-id":3068633,"id":"Q3068633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387000$98553433-461E-47B1-99BD-7041D8534811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27acd313ec28b40bb8436a9f5288c25efc3ff5ac","datavalue":{"value":{"entity-type":"item","numeric-id":5200060,"id":"Q5200060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387000$19E0C3D3-6B41-4A83-BE98-8CD2C4E202F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2a37291cd849a77bc615900e5641c6aa883b415","datavalue":{"value":{"entity-type":"item","numeric-id":4224925,"id":"Q4224925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387000$E143E3CB-C0CD-47E0-939E-B0804D2FBECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc39092484c42c2661962bc3a074cbc74d5b534e","datavalue":{"value":{"entity-type":"item","numeric-id":3158518,"id":"Q3158518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387000$B7E36AFE-10E2-4D32-9FA7-82DC74D0FE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992ec974bcf1e2ff094e5c0671e30a5ad2bb369a","datavalue":{"value":{"entity-type":"item","numeric-id":5419138,"id":"Q5419138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387000$A1EF4CCF-BD65-4A57-BE34-4E1734B0AE35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"489eba1baee128beadc60730959b25199e852bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3149882,"id":"Q3149882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387000$9EA0947F-CEF0-4E4B-832F-23C0F36C1CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16a9c39faa78f1885512a93e45c2c0ece800ea4c","datavalue":{"value":{"entity-type":"item","numeric-id":3615896,"id":"Q3615896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387000$8B1A7032-758A-4826-B512-67ADC9A77652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ed87af223d886261b6317c47a0a41845ea2477","datavalue":{"value":{"entity-type":"item","numeric-id":3088135,"id":"Q3088135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387000$B9EF8991-2ECC-4EBD-ADBA-DAA71F363354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cba8b9cf81078f868e608bfb5eae52be8252718","datavalue":{"value":{"entity-type":"item","numeric-id":3401121,"id":"Q3401121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387000$214CFF32-A08C-423E-9090-E5174F11F308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3af9c400472b33809e98a7c72843fa27c42a11de","datavalue":{"value":{"entity-type":"item","numeric-id":4877517,"id":"Q4877517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q387000$CF11EE89-9B57-4602-814C-C580D923FA6A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e85418f180205b6837b2e6833b26cfbd968e9c2c","datavalue":{"value":"10.1016/J.TCS.2013.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q387000$B1E0C1E4-1AD5-4231-90F9-D999882C68C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffea0cbeb61d1aefe30f137564dc6f5acf5e4520","datavalue":{"value":{"entity-type":"item","numeric-id":2381500,"id":"Q2381500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e97fefd24ba8553cb502196fa9219a8622ce5da","datavalue":{"value":{"amount":"+0.8070318102836609","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":"Q387000$51F1C610-18A1-4332-923A-FF7299BBA439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f60e7dcf45d571640ce975e246acae7758092ee","datavalue":{"value":{"entity-type":"item","numeric-id":2461542,"id":"Q2461542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc96251aa78a2236bd88121ab44c324c4049e5d","datavalue":{"value":{"amount":"+0.7767773270606995","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":"Q387000$BBA26683-6244-432E-9F40-51306F51D320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6977d0d3d477c19ac407d95bc9c53a875c03a43c","datavalue":{"value":{"entity-type":"item","numeric-id":3068633,"id":"Q3068633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea285780d931206f72f08623aecc23afdebd4f6e","datavalue":{"value":{"amount":"+0.7732452750205994","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":"Q387000$04E840AA-D558-4C1B-9688-32D100E0D154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d18da40c438d2843d8af358a658813d15304d630","datavalue":{"value":{"entity-type":"item","numeric-id":5466526,"id":"Q5466526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1c91360ad3c782494dbfde437d976617d7a4695","datavalue":{"value":{"amount":"+0.7727040648460388","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":"Q387000$5CDD3AC3-6338-4FC4-9CBE-6E6CC1DB30F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1267e63db932a9b4f49fd9f5d13a345b516b5666","datavalue":{"value":{"entity-type":"item","numeric-id":3581249,"id":"Q3581249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0ef4af1becbfcba79be47f09c80091a652d9975","datavalue":{"value":{"amount":"+0.7693254351615906","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":"Q387000$3BC2EE30-2040-4A12-B5AA-B34645EAD020","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate membership for regular languages modulo the edit distance","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximate_membership_for_regular_languages_modulo_the_edit_distance"}}}}}