{"entities":{"Q3167486":{"pageid":3178196,"ns":120,"title":"Item:Q3167486","lastrevid":51587879,"modified":"2026-01-18T22:36:23Z","type":"item","id":"Q3167486","labels":{"en":{"language":"en","value":"Computing the edit-distance between a regular language and a context-free language"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101629"}},"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":"Q3167486$D8EAC309-5185-4C88-ABDC-239C4AC507BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2912e666b1ec7d5747401f61537da9dfd2beb39","datavalue":{"value":{"text":"Computing the Edit-Distance between a Regular Language and a Context-Free Language","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167486$0A2730A2-507D-4188-98FB-0BD7FF74284C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccfd9d50f362e0562e0e20d09e4f743a4a56a556","datavalue":{"value":"1370.68171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167486$2CC87E0C-EF2D-4E99-AB38-84B5F5D75D7E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea20ab3f112193ed758f9badef49831cd9371a92","datavalue":{"value":"10.1007/978-3-642-31653-1_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167486$10193992-A093-4F91-AF87-319D612E5152","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":"Q3167486$40D06F40-D5EA-4F90-AAD0-697194876F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9921fec4a90bb1826d53253a693327953103aa8","datavalue":{"value":{"entity-type":"item","numeric-id":247254,"id":"Q247254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167486$AD47D9B0-E4D3-497D-BCE0-567F56CD797D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167486$B43376FB-50EE-49C7-B619-89783371CA5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167486$6AFAFAB0-011C-4590-906D-C25F05246AEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167486$DC114896-68B3-4846-9CD8-19A7117BF67C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167486$83E154EA-78E3-419A-A616-4998DB055388","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ed698052cc8e8f22d549965c3d7f701d1028849","datavalue":{"value":"6101629","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167486$89D68F76-BD94-4E14-8672-60819E0269D9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b4c15c2555c235a7e67794887a18b53035807c7","datavalue":{"value":"edit-distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167486$DFD9D100-648F-42A6-A790-076166C1F60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dbcc40adfff09d8abb1ed419690f997e3c652e4","datavalue":{"value":"Levenshtein distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167486$27545F94-CEBC-4E86-BD5D-72E3374CEAA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea9b35a533d874f0a32d77e584c8b61e0e7c2fe","datavalue":{"value":"regular language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167486$69285B85-6D13-480D-8CFD-154D8DF0D516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d75d448735778f46c4e9667e177539a844422b26","datavalue":{"value":"context-free language","type":"string"},"datatype":"string"},"type":"statement","id":"Q3167486$1A95FC3D-66AF-41C7-A5FE-6E8F82D32818","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":"Q3167486$18871EE1-4987-4B21-B518-9B69C829D82A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d7a691311ac47a6f96176807437a7d8f6d2bd86","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31653-1_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167486$1F21F6DC-792E-4537-9877-C287F794B2E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"73a1853efe2026fb18537e52015e9c2fe93be8c0","datavalue":{"value":"W2099378921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167486$D5184F88-2952-44F2-919C-0472BC549BED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7bc9bc70d2dafea9f9bc293830af02630e625266","datavalue":{"value":{"entity-type":"item","numeric-id":5495420,"id":"Q5495420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ebf2712e453d2e5f45743907bd2899d7399c16d","datavalue":{"value":{"amount":"+0.93727308511734","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":"Q3167486$CCD29A25-A3F4-4815-949D-B93FDDB9B7AE","rank":"normal"},{"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":"2f277bc861660a873541cf0024cc30c349e57dea","datavalue":{"value":{"amount":"+0.8505560159683228","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":"Q3167486$C4CAC90C-6969-473C-BBE3-679C3FB3581C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91385b1fd12b0b7dcea1597e8eceff480a93f6ff","datavalue":{"value":{"entity-type":"item","numeric-id":1854409,"id":"Q1854409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c58b1f28d2b70553a22864354aab9433ae5d6a09","datavalue":{"value":{"amount":"+0.8498103022575378","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":"Q3167486$40216F1E-03A4-45B7-AE88-4CBBD5B91E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dd99ef7b0806a74def337a6ad5082816e844bc7","datavalue":{"value":{"entity-type":"item","numeric-id":259082,"id":"Q259082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da2854a20d44cf36d0842f0d2ed325e2af88fcd1","datavalue":{"value":{"amount":"+0.8467565774917603","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":"Q3167486$646F8A3C-3C8B-4A2E-84E1-E256750B57C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73558609bcfae0564259caab63d2aead30b0c048","datavalue":{"value":{"entity-type":"item","numeric-id":5055912,"id":"Q5055912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1855ba99fa1ec004788403c9e6da4553d1bad5e4","datavalue":{"value":{"amount":"+0.8420320749282837","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":"Q3167486$29304520-AA50-4CF9-896E-AA581B16EE2C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3167486","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3167486"}}}}}