{"entities":{"Q259082":{"pageid":260849,"ns":120,"title":"Item:Q259082","lastrevid":60449013,"modified":"2026-04-10T17:05:34Z","type":"item","id":"Q259082","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 6553704"}},"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":"Q259082$D58B458E-FD95-439C-ADA6-E6B9C11065C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3daab9c12f8e062de6ffcd3120edbc237f25c742","datavalue":{"value":{"text":"Approximate matching between a context-free grammar and a finite-state automaton","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q259082$82BE4172-B79B-4A09-B9FF-4B028A5A6457","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29ad6bab3b66122132a32da9ee64febacc4600c3","datavalue":{"value":"1336.68317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259082$ADC17258-5DBB-4D3C-B1DD-D7DB269A0518","rank":"normal"}],"P16":[{"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":"Q259082$89F74745-B05B-47E1-ACA7-F15692E6C622","rank":"normal"},{"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":"Q259082$19003988-25EF-4470-8539-A5FD228DC779","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":"Q259082$347EB538-46C4-459F-B32C-00805072E430","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259082$7B9EBEB0-AF91-4B35-B599-8C70398DB647","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bb99c7dca7fc19ab88781c20d2306850c8d8602","datavalue":{"value":{"time":"+2016-03-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q259082$99A40C77-1DA8-40FF-B756-1AC672B4AA88","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259082$19B42363-2C5C-4BB5-9544-75D8AA82EDB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259082$E6477376-AE9D-42F5-BA91-2FA897682642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259082$398E8CAB-79E8-4B79-81B5-D2707DCBE5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259082$38D63AB8-DCB1-4367-AD4D-D66E7C8F8338","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"530aed4d763606d1c47991a8fde29349aea7a024","datavalue":{"value":"6553704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259082$0E9E2628-7048-4DDD-B454-1B9A23E2541F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"768ccd5d743b33e90a6203a35d1abf61ab496c89","datavalue":{"value":"approximate matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q259082$12CE6240-75DB-4169-A4E0-FE369D4DC4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91c92c699214b9d1be7a56f31bd929aa164bb428","datavalue":{"value":"edit distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q259082$8E34C6F3-C516-4818-8AA9-BF075CCA92F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c47eddcdabb2eb9686d9edc49ce39f8edac642f7","datavalue":{"value":"gap penalty","type":"string"},"datatype":"string"},"type":"statement","id":"Q259082$DF39FAFD-6C30-4849-B73E-24BF2D6A2D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a37f1b310a3dab2e44459244c624b1e251e5b8cd","datavalue":{"value":"context-free grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q259082$FDA66297-904E-4893-8E96-3590EEA1BE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"084d422b2355bcd4baecd68e21246e987c8a427d","datavalue":{"value":"finite-state automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q259082$019D4336-F011-4478-95A4-7F288FFF003A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1412ceb6c71a23f10e8f7e008bf034264afa1496","datavalue":{"value":{"entity-type":"item","numeric-id":41444,"id":"Q41444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259082$D69C83EE-92B9-4DE9-9300-3CD2B44C6FB5","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":"Q259082$C3AF5609-831A-4923-BD8E-631DD092B399","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d070b868e211bc6ade9e5fc582365ceb8ad98ed","datavalue":{"value":"https://doi.org/10.1016/j.ic.2016.02.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q259082$ADAADA92-9BF1-451B-B893-5A1D228AF1CD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"229112965273d5c25dadf4383ccfb69573a86309","datavalue":{"value":"W2258074816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259082$5620DF33-2CE4-49D8-B8BD-FF111D8904CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"670cf57635c98a02b80657e270e2ddb8b03c5d5d","datavalue":{"value":{"entity-type":"item","numeric-id":5652221,"id":"Q5652221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259082$8DCB5B49-63DC-4B16-8ABD-9CE767C0DC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7e77a0c382114eee9bf3851d1ed0ed943db3da8","datavalue":{"value":{"entity-type":"item","numeric-id":5541334,"id":"Q5541334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259082$8D7828EB-D05B-42EB-BCCF-03F9E70467E1","rank":"normal"},{"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":"Q259082$8E0154E2-AAB6-43BC-AA45-30C363D2F1F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b78adcee74e0f5ade00e0948eea875c91d9521e5","datavalue":{"value":{"entity-type":"item","numeric-id":5578055,"id":"Q5578055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259082$9EC66AE3-80F5-4110-8361-DAD01850462A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"957176a9bca1bd7899ebed9b28fe33fe85ce7f0a","datavalue":{"value":{"entity-type":"item","numeric-id":5495420,"id":"Q5495420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259082$654BFFA4-C3D8-4224-AFEC-801CB914A18C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259082$FA2646BF-BFD6-477A-984D-86018AAAA707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"773212e1a2c74940933678362576904dea3cd0c6","datavalue":{"value":{"entity-type":"item","numeric-id":5313794,"id":"Q5313794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259082$0BBBEFC3-6462-40CB-A122-31A13CC9D1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f95ca48c9392402bedc7bae5b385bab1540c469","datavalue":{"value":{"entity-type":"item","numeric-id":1894715,"id":"Q1894715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259082$6072870A-629C-467D-8FFE-5459E0EE4132","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":"Q259082$E349851C-1F28-4E45-8574-D2FC2385B23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259082$B79133D1-2668-43B7-822B-A1155AB863E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd3e62ecc0566abef49320bd31e569db079ebec","datavalue":{"value":{"entity-type":"item","numeric-id":4776859,"id":"Q4776859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259082$1A945D84-970C-4E04-A363-A27314BE7681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d21d2bbc9fd313be854a51e45563e56d629632fe","datavalue":{"value":{"entity-type":"item","numeric-id":1101364,"id":"Q1101364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259082$28646D23-71F4-4116-8D20-E7F09A8FF853","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":"Q259082$FEFF3E54-A59B-437E-BF81-BA95A26512E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"413ca9dceaf3de92dad675d838faf624490f6a1a","datavalue":{"value":{"entity-type":"item","numeric-id":673469,"id":"Q673469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259082$3C7A6336-88E6-4AFE-952D-275B400C2A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5c706af26597a23c59f8b94c3772be3a8c03c9","datavalue":{"value":{"entity-type":"item","numeric-id":4040284,"id":"Q4040284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259082$5FE1627E-F7BA-4791-8D73-1237D05D9DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d617310b37fc85fd09ec7dd2c4fe23b8a3c75fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4692941,"id":"Q4692941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q259082$00226EC4-A394-485B-80DE-03999ECED5DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd613ff56c54c86929241db164bf3336203ce5be","datavalue":{"value":"10.1016/J.IC.2016.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q259082$D8BB072E-A617-4F93-84BA-444B7CAF87F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19d019819a25d85212aed60f566eca1174b35489","datavalue":{"value":{"entity-type":"item","numeric-id":5327490,"id":"Q5327490"},"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":"Q259082$357C14A9-D160-47DA-A48B-2F566F190E07","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":"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":"Q259082$D40B823B-D8F8-4446-8476-E908F0BA3756","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":"6682859446e08a183b2cf17f03f9521af7904388","datavalue":{"value":{"amount":"+0.846265971660614","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":"Q259082$4E7DE7B2-6A7B-423A-9AD6-5EE6AA2BFBD6","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":"063846ef2aac92b4b1ec7f895a8245cb56b139fd","datavalue":{"value":{"amount":"+0.8435110449790955","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":"Q259082$8E4E72FC-D58D-45D6-9056-0ADB691F917F","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":"f9569b675ef229629120b978673e60981d10fb7c","datavalue":{"value":{"amount":"+0.826667070388794","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":"Q259082$4669F192-AD14-4270-8695-427B412D7DA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximate matching between a context-free grammar and a finite-state automaton","badges":[]}}}}}