{"entities":{"Q5327490":{"pageid":7357064,"ns":120,"title":"Item:Q5327490","lastrevid":51794699,"modified":"2026-01-20T02:03:31Z","type":"item","id":"Q5327490","labels":{"en":{"language":"en","value":"Approximate matching between a context-free grammar and a finite-state automaton"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6196399"}},"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":"Q5327490$E0C619D1-1BE7-4F27-B498-1CC57F834053","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82d09707b2d3e4addc49e059a471c2e22e8d2bb2","datavalue":{"value":{"text":"Approximate Matching between a Context-Free Grammar and a Finite-State Automaton","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5327490$B7D31B47-94D9-4D39-A945-C68EEF942595","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dbdded9ff55764725d1b83a8fedd64d2999054d4","datavalue":{"value":"1298.68137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327490$8A86144F-F538-4EF4-B7FC-04D69D9FD8A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fcff61b14adcbe9331955233f4f7f01975bea82","datavalue":{"value":"10.1007/978-3-642-39274-0_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327490$BF2888BA-3989-4BAA-9053-2BB29F4D727A","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":"Q5327490$4DE5CB5E-D66A-441C-A6B3-C429E28A7A6C","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":"Q5327490$6C5C9CF4-78D2-4C87-BEAA-80AD526F7637","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":"Q5327490$8962158A-39B5-490F-813C-9E16AC889811","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf83f812d2bbb21784a7f63045abdaccf0cc333b","datavalue":{"value":{"entity-type":"item","numeric-id":2830201,"id":"Q2830201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5327490$C8C64E7C-06DE-48D5-8E92-DEB0CF18BE26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00eca6587536a1681b3f41d63f34e248b2e37166","datavalue":{"value":{"time":"+2013-08-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5327490$334825C3-CF6A-4CA4-AC70-8DEED39F1A94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327490$9DFB922A-270B-49E8-87CB-7305E186E3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327490$666FC785-674F-49A5-8582-18A1CA209AEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c62110b5f686ea228c0177872ad0e82239a75d7","datavalue":{"value":"6196399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327490$9AF32268-546F-4863-806B-F52495A090E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"768ccd5d743b33e90a6203a35d1abf61ab496c89","datavalue":{"value":"approximate matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5327490$8BE2917A-117C-4490-A167-9D041B6FDF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b4c15c2555c235a7e67794887a18b53035807c7","datavalue":{"value":"edit-distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5327490$9BB34F2B-B71C-433A-9465-A0CF83D54C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37f1b310a3dab2e44459244c624b1e251e5b8cd","datavalue":{"value":"context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q5327490$990181B4-E711-4E27-ADBB-DD12188291C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084d422b2355bcd4baecd68e21246e987c8a427d","datavalue":{"value":"finite-state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q5327490$75C9D49C-6D96-44F1-9087-0EDA30B4271C","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":"Q5327490$092F50C8-63E4-4EF5-AB05-3C0ACDC37CF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1d6cab19fd36cd5e4bbcb7450f52782e44bac992","datavalue":{"value":"https://doi.org/10.1007/978-3-642-39274-0_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q5327490$7BE5C1F5-DE54-41DD-BC4B-FDF3B9C12F81","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e35de6358a91bf732809f28a83d4ccc40fe8b0a7","datavalue":{"value":"W1779305186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5327490$65936E98-3FB9-4D84-8456-0F4C79F47727","rank":"normal"}],"P1643":[{"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":"2c88b11843d9f798203832e8480a1349b52e2763","datavalue":{"value":{"amount":"+0.98393315076828","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":"Q5327490$14C6B75D-454A-435F-8799-F22BF248DCB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fcced76aef6fbb97e45682abff7cd39a3e0455f","datavalue":{"value":{"entity-type":"item","numeric-id":673469,"id":"Q673469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14b49bb6cfc32d71279dd3b17ce26cadf127022e","datavalue":{"value":{"amount":"+0.8464542627334595","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":"Q5327490$3DED561D-AC02-471F-907A-9733C224D6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfc66533bbb684f28f9926b3aa2cc15f5f02a6b5","datavalue":{"value":{"entity-type":"item","numeric-id":689099,"id":"Q689099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baefd7f95f2a2f77c4c4bf1c9dd974020b329fb5","datavalue":{"value":{"amount":"+0.8429135680198669","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":"Q5327490$6E82DF3B-4448-41A1-AB03-E4796D1BDFDA","rank":"normal"},{"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":"8620d1bdac3227e45c0f984b4fb8caf269f474c8","datavalue":{"value":{"amount":"+0.8378437757492065","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":"Q5327490$186DB032-9793-4852-8D74-34342AFD9714","rank":"normal"},{"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":"16c40a9d95d5a3c81e46a3b95b0f813b5fb804fe","datavalue":{"value":{"amount":"+0.8055490255355835","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":"Q5327490$363F4AAA-3DB0-479D-9EED-7C9251E48EA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5327490","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5327490"}}}}}