{"entities":{"Q2569399":{"pageid":2580142,"ns":120,"title":"Item:Q2569399","lastrevid":72803409,"modified":"2026-04-14T07:56:15Z","type":"item","id":"Q2569399","labels":{"en":{"language":"en","value":"More efficient left-to-right matching for overlapping pattern"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2218993"}},"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":"Q2569399$DDCDD3A0-1351-4C1E-8A1D-F5CE217F2A57","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"07e32753bb8337dade128b6fa69ce3cdc94052fb","datavalue":{"value":{"text":"More efficient left-to-right matching for overlapping pattern","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2569399$9D55EB2A-20BB-4B4D-8E0F-8E9E96529EF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d619514a504df48e5d01824a296e923dffd9518f","datavalue":{"value":"1101.68635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569399$2DF0C44E-140B-43B8-B4E3-04405A711C80","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96b35e713e722bbc00af1e37cb028eebfc4cfdf0","datavalue":{"value":{"entity-type":"item","numeric-id":414921,"id":"Q414921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569399$FCFDFBF7-3461-47CD-AF2A-AE09D524EE30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad8be2056787d08bd9faf2c766e75513613d8638","datavalue":{"value":{"entity-type":"item","numeric-id":864949,"id":"Q864949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569399$85F38283-EF03-407B-9B82-D14FA3E625E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569399$2D4745A4-5B77-47B3-9D7F-864CB219479D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4fde6c619ece55a662f3e34f9f0884a152591e6b","datavalue":{"value":{"time":"+2005-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2569399$EF6CF68C-92AD-4ED1-BD29-81BF9805CB2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569399$CFFBB64A-3635-46B6-B47D-25408678BD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569399$90ADB415-5819-4031-B332-508D7ECC2F56","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"273a284ea46344e64a1b1a11111549a323db8001","datavalue":{"value":"2218993","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569399$12821BA0-2E7F-4D26-AC28-04962470907D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569399$7D6F1674-690A-4A75-A4CA-8C32F9AC44D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"207f10c4b49e7a8185ccd53556264d79bbc60a2d","datavalue":{"value":"deterministic automaton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569399$888D814F-8450-4C27-A181-EB27556C5225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bcfb0301bb17cb416489e95a0d2e3c5b1efbac9","datavalue":{"value":"rewriting system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2569399$44C33B0A-AAB5-4C89-95B3-571696D34ABA","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5ec92057eb24a10d8ab8463aec991e856e0def89","datavalue":{"value":{"entity-type":"item","numeric-id":17133,"id":"Q17133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569399$E24761EB-B308-42FD-A01F-A03D211FFD46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"067e00213990a6f2431e78667be3f10443c92f4f","datavalue":{"value":{"entity-type":"item","numeric-id":16052,"id":"Q16052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569399$8C82DECD-5FA8-457C-A047-941FC8AFD809","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":"Q2569399$F5C73046-37F0-4BB9-9694-A2F07DBC62FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce45030a060b0f402e87667c89c6842304c9a5c7","datavalue":{"value":"https://doi.org/10.1016/j.jda.2004.08.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2569399$EFCB3540-0C67-4497-8F0F-FC532058195B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"344d45463ccdeeeeb722c5957f501cb08528612e","datavalue":{"value":"W2074775835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569399$BAB9919D-6636-416A-8D32-23E4D2E51214","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a01d4a91dcf05e247efe3d36d8b1cf5c4792f88","datavalue":{"value":{"entity-type":"item","numeric-id":4385532,"id":"Q4385532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569399$E0A2149E-C2AB-4986-84EB-08FEDF8BA43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa81bcc9d031f13e6443e8a60911fc02ec06aa4f","datavalue":{"value":{"entity-type":"item","numeric-id":3992669,"id":"Q3992669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569399$7E30637F-2D3B-44D8-B343-47CC1EC2B639","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16a97f793be63fb82ba77c03a9c98c48f607548d","datavalue":{"value":{"entity-type":"item","numeric-id":5055771,"id":"Q5055771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569399$0B16995D-B30D-44DB-9B46-C6644979946A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da27a4326fd8fa70eedf4043be0b333c57e46e5c","datavalue":{"value":{"entity-type":"item","numeric-id":3933760,"id":"Q3933760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569399$B02FC6EF-633E-4F6D-961D-C0ED6B640DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1e0b4fc54e8c62a86959e50d4b1b27d9d9a092c","datavalue":{"value":{"entity-type":"item","numeric-id":5581665,"id":"Q5581665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569399$A832332D-5E7B-4138-9A7B-6128EBCADA75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462c8d6fa85558c992ecebbf0c125aa17490314","datavalue":{"value":{"entity-type":"item","numeric-id":808264,"id":"Q808264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569399$F1FE3DD3-CE30-482F-B785-41A301218009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608a02c925c3f30f4da0e5b26070614708e9f3bc","datavalue":{"value":{"entity-type":"item","numeric-id":4255111,"id":"Q4255111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569399$250FE129-C6AF-4308-806B-10D0E2DF3B1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e50a0511162e25208939e2582f27739197b2e8a2","datavalue":{"value":{"entity-type":"item","numeric-id":4499282,"id":"Q4499282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569399$4531D5FA-FB97-42C2-9319-893FC818E983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62010bdc3776c48b63dc0975e7a7fc5f6270854b","datavalue":{"value":{"entity-type":"item","numeric-id":2772660,"id":"Q2772660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569399$31297BFB-D367-4340-9594-C4A0D225F12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99053908952534e23c55c00cccbb884e5f4e77d6","datavalue":{"value":{"entity-type":"item","numeric-id":5705986,"id":"Q5705986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569399$B067B40D-B743-4E3C-B26F-ADBA60AA5A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1427fe2cc4f762fdeff53d2b88ac222c2ec52d","datavalue":{"value":{"entity-type":"item","numeric-id":3776590,"id":"Q3776590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569399$CBAC9608-4FCD-4E27-8E70-522D7B1D5691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30463b666c7448cf69c3bf8f3566a4f8d8766ae1","datavalue":{"value":{"entity-type":"item","numeric-id":4862794,"id":"Q4862794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569399$3C8CB24F-3029-469E-880A-FFE86504A4C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc652843da6299630628ccbfc6f02ce53dcf019","datavalue":{"value":{"entity-type":"item","numeric-id":3721784,"id":"Q3721784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569399$8CCD2DBD-4657-456D-B286-0D4F4C76707B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ae693e56a85a155a49a0ba25e2cdd6b8c67a00","datavalue":{"value":{"entity-type":"item","numeric-id":4692880,"id":"Q4692880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2569399$D217110E-E46A-43E4-BF92-D4E24D800DFE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a11496916f3c97b836ee237669ca8485e3a22a46","datavalue":{"value":"10.1016/J.JDA.2004.08.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2569399$FA53E1C0-A5AA-4805-AB1B-3754E2D2143A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe410e145f09f8f7827f881db95254d6355a0424","datavalue":{"value":{"entity-type":"item","numeric-id":3550843,"id":"Q3550843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2140ce7456d7ae3b74b5a2905eb1a4a9f330055c","datavalue":{"value":{"amount":"+0.9472827911376952","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":"Q2569399$824B205D-31E6-45A8-A78E-4A3C73D01075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"477ed1f33a165e86f01506c4624862c5a0e321d0","datavalue":{"value":{"entity-type":"item","numeric-id":4450893,"id":"Q4450893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"111f5011f457bd4f4eaeaebdb2aa3a8a460a354e","datavalue":{"value":{"amount":"+0.9038122296333312","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":"Q2569399$257264BF-5C06-41C6-905C-712D0C03DEB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"738e746b4fcf175c05f02e247a7dc2899a7f4f2c","datavalue":{"value":{"entity-type":"item","numeric-id":4862794,"id":"Q4862794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fee0c9d45b46168bb31e382eec5d874b5f65bf5f","datavalue":{"value":{"amount":"+0.8202046751976013","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":"Q2569399$049BFA36-4631-4D13-A99F-5C7671C96ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4a42006bf97e6d7f61b1734e514ba8adff6f3dc","datavalue":{"value":{"entity-type":"item","numeric-id":4412586,"id":"Q4412586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fee0c9d45b46168bb31e382eec5d874b5f65bf5f","datavalue":{"value":{"amount":"+0.8202046751976013","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":"Q2569399$FAE65456-1A12-48EE-85B0-879892F3510D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9cda4e247056edf09159cfea8f0064b68648e8f","datavalue":{"value":{"entity-type":"item","numeric-id":4808502,"id":"Q4808502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f67a5235549105ec11160a1f33175024a438f4ef","datavalue":{"value":{"amount":"+0.8173226118087769","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":"Q2569399$1563F2FB-F7DC-4794-90DE-E80B296FCEA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"More efficient left-to-right matching for overlapping pattern","badges":[]}}}}}