{"entities":{"Q5495420":{"pageid":7524980,"ns":120,"title":"Item:Q5495420","lastrevid":92463125,"modified":"2026-06-05T01:46:36Z","type":"item","id":"Q5495420","labels":{"en":{"language":"en","value":"The edit-distance between a regular language and a context-free language"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6324618"}},"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":"Q5495420$497926AC-4CCA-4B02-9D72-F509AD277495","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4665ce8dd5e0af7ab94166e95948d8df30ea1468","datavalue":{"value":{"text":"THE EDIT-DISTANCE BETWEEN A REGULAR LANGUAGE AND A CONTEXT-FREE LANGUAGE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495420$F7266442-0F26-4887-A6DB-FEB39DC43505","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85db26a36b28ef03513a5aa39e5be8698f12568c","datavalue":{"value":"1293.68187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495420$6DEB00DD-57C6-476E-9603-BCB94DFF3860","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e0dd7c10952f827e704be72880f8ad60994f263","datavalue":{"value":"10.1142/S0129054113400315","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495420$6774E990-48C0-4B5F-93FE-C6A8286CA68D","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":"Q5495420$D871D82B-1EFE-49D5-83BF-2C9AAE5CA49B","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":"Q5495420$741E4488-CFBE-4001-9A79-32BC13C41F27","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":"Q5495420$755405EB-8FB4-491A-90F6-17E353FB979C","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":"Q5495420$4F239C7D-1A46-4BDC-A79B-ABB197E1313B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"686f5ff8c01ac348f9dff34f0e2ff55a4d09a386","datavalue":{"value":{"time":"+2014-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5495420$F152931B-5620-4045-BFF6-149B4FC8E0E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495420$BEFEBFA2-832B-4EAE-A5CB-F85372BDC57D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09f5c21b4cf110bfd49b1dfac68b0d694e5736ba","datavalue":{"value":"6324618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495420$6BAF31C5-D9BB-43CA-BB14-CB180C397D5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b4c15c2555c235a7e67794887a18b53035807c7","datavalue":{"value":"edit-distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495420$8BB056BF-1902-4FE6-924C-78E0A3BADCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dbcc40adfff09d8abb1ed419690f997e3c652e4","datavalue":{"value":"Levenshtein distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495420$D5C70433-3A47-4A88-B8E4-6F5BE863B029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495420$7F8037DD-2EDB-41CA-A3EB-C654A29AAF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"795414f846fccd6517b35b46d219d01dfd08d3da","datavalue":{"value":"context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495420$21FD3019-599B-457F-8A03-FFFA999A17FB","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":"Q5495420$1CDBFC19-F213-4E09-81B8-700A59A9DE55","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ae7c90bac2ae171d7f97a9fd00e8de85f040c2","datavalue":{"value":{"entity-type":"item","numeric-id":1608895,"id":"Q1608895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495420$F901D46D-622F-4CC4-A46F-335C48FF3074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7463d4649eee93226f6948819fc8f467c893ce89","datavalue":{"value":{"entity-type":"item","numeric-id":627181,"id":"Q627181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495420$E776E733-B33C-4555-8F55-EE8869868257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cd4dd6f0a7fe12ad28c60767f267e00c3790bfc","datavalue":{"value":{"entity-type":"item","numeric-id":2381500,"id":"Q2381500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495420$D48B726E-0B4A-46F5-B652-6A900DD90FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09de6768314884feb4784aea02a1fbddb689c10e","datavalue":{"value":{"entity-type":"item","numeric-id":5696947,"id":"Q5696947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495420$C40E77CD-F53B-4C31-9600-1C495ABC35AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e4a47538767ecff17cca07b38e7548982707f4","datavalue":{"value":{"entity-type":"item","numeric-id":1854409,"id":"Q1854409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495420$9AC1A132-DC94-4532-8B61-BDF204FBD3B5","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":"Q5495420$89A75CD4-AE43-4300-9EE2-EF359F9CA947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5158308786f4714f0d5fe46431f0d528b38c6fa5","datavalue":{"value":{"entity-type":"item","numeric-id":4401552,"id":"Q4401552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495420$571F0400-6DF7-4B86-A70F-540E314835DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e6f12679e730f186e807cbb39398fa0f8075753","datavalue":{"value":{"entity-type":"item","numeric-id":4404425,"id":"Q4404425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495420$0669EFFD-5A8D-4507-A912-326E61F80DEE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32a42b70c08f3139d90611076b907c716b0a492","datavalue":{"value":{"entity-type":"item","numeric-id":3167486,"id":"Q3167486"},"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":"Q5495420$025D08D5-FF38-47E2-892D-9364EFC8AC5A","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":"d7b9d96041fa353cc174e76a9f1363938021658a","datavalue":{"value":{"amount":"+0.8656491041183472","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":"Q5495420$7DB0F4DE-AA9E-4392-B287-FC6120189586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e9d48557469a4ea3adc0b7ca3d80c550129f747","datavalue":{"value":{"entity-type":"item","numeric-id":5404936,"id":"Q5404936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3e50c8001fd97c57be89009d253d5b7bf60f86a","datavalue":{"value":{"amount":"+0.8627704381942749","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":"Q5495420$2B655ED5-3EE1-4A74-8A3B-CB33D1705441","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":"1b5e8f13e68b488923c2fd4dc9f8d9ecfac7880d","datavalue":{"value":{"amount":"+0.8595792651176453","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":"Q5495420$60FAC3AE-2FC4-4129-A49C-84DB83D9AC70","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":"44a74a3b1858db9a0443935e09488cceb7f4052c","datavalue":{"value":{"amount":"+0.856134831905365","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":"Q5495420$2CACD7B2-52BA-4ABC-9D10-C081F3BF1C69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The edit-distance between a regular language and a context-free language","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_edit-distance_between_a_regular_language_and_a_context-free_language"}}}}}