{"entities":{"Q3073621":{"pageid":3084337,"ns":120,"title":"Item:Q3073621","lastrevid":80040101,"modified":"2026-05-06T15:18:12Z","type":"item","id":"Q3073621","labels":{"en":{"language":"en","value":"Finite automata for generalized approach to backward pattern matching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5850578"}},"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":"Q3073621$2449747B-5DB3-488D-850A-C06B9B70744A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bc6c44d9aec704ba276e2b23671357c994a648e","datavalue":{"value":{"text":"Finite Automata for Generalized Approach to Backward Pattern Matching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3073621$4685AEA7-FF6A-4292-B80B-E9E6981B3D32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3c9c9e86bf026f260cd944a6bc90dd083d946fa6","datavalue":{"value":"1297.68275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073621$5D981E04-3F32-4DFE-89EC-ABD644E8CEE8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca21eef0863ff2d1fa067c44b96793984a99620a","datavalue":{"value":"10.1007/978-3-642-18098-9_6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073621$5E8BA75C-A831-41BC-ADFE-FCAA443E623D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b99aa1c317912351a765320f625db70ce2ae558","datavalue":{"value":{"entity-type":"item","numeric-id":3073620,"id":"Q3073620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073621$35FC08FD-9307-473E-8B7C-B0C89464D44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d4c31ba7f39b9fea11d6565865e913fcec0f0c8","datavalue":{"value":{"entity-type":"item","numeric-id":396645,"id":"Q396645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073621$6074814F-995B-4683-9A35-CA3360862D6E","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":"Q3073621$AB65D1A6-20F5-43EF-8046-636F4C953067","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f68c84d94dc2b0d372224244b271c713d0aa2e67","datavalue":{"value":{"time":"+2011-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3073621$82F2B4F6-F88C-4A00-B799-9A936CB6D4F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073621$1559718A-00FF-4DC7-9814-75C440044BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073621$04D0CF68-5E13-4094-B98C-7888A0C3AD46","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdaebc78fdcfaeb37b274ee5a0937140da47f00f","datavalue":{"value":"5850578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073621$296DB0C1-712B-47E4-98FF-63A938368B25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6cee4259186a71484f2aa2fbe368776417083bd","datavalue":{"value":"backward pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3073621$FCA5E475-5D3D-4169-B9E1-79D50AC547BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ffc04e79bc0da9e7729da2efc0f10aa4767182b","datavalue":{"value":"finite automata theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3073621$AFAED238-6812-4EE9-AA9E-EEBDBAC5094B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5db7d9951a573dad3df5302bb4b42594c0a25b47","datavalue":{"value":"automata construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3073621$AD998D90-7E30-4C12-866B-C3CC42FF154A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6507b881a16316856b970ce84a2d35da4426b332","datavalue":{"value":"approximate pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3073621$DF9448DB-0D27-4697-A5FC-DF4BA90EFDCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f12eb165bd6cb53df1cbde83765cb1c65a6033d","datavalue":{"value":"classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q3073621$97011AAE-27B5-4EEB-82A1-FFAE484748A6","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":"Q3073621$C41EB2DB-EA4B-4A88-897B-AFB9987169CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"420c6f2fb1bbb1220d9f47f07310a9ad42454c42","datavalue":{"value":"https://doi.org/10.1007/978-3-642-18098-9_6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3073621$B0037409-0248-4750-ACC3-8F150133C3ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4322d6cdb534ae40819b246454fe5fa00d86b16","datavalue":{"value":"W1513430197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3073621$4B791061-A64A-4E0E-9D0F-DCC9C7697320","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e884892508373839ae801c95d241a499a8aaf0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4055184,"id":"Q4055184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073621$08DBAFB4-E7A9-449B-9CCC-5E5FF50E69D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00ff30ec0e0e2afebb631864cbeac676f52ffde6","datavalue":{"value":{"entity-type":"item","numeric-id":4496245,"id":"Q4496245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073621$1D100FC3-64BF-4372-99E4-402148F59542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e200c4f897ac4cb0c5ae9f1bab6477c1d7e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3090391,"id":"Q3090391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073621$74B18DA3-99C1-4B25-A6F1-2AA0670A048C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e3b6e11168d8b6a0967147b7accc339a549f21","datavalue":{"value":{"entity-type":"item","numeric-id":5393959,"id":"Q5393959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073621$F32DB16B-DD82-4688-AD36-3420AE761230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073621$62EE32FA-CF5F-4878-A62E-60DAA9D209C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37bb26cb01dbf8dbc1346e89d38ef4b617f99f8c","datavalue":{"value":{"entity-type":"item","numeric-id":4506483,"id":"Q4506483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073621$A0E14889-E195-491B-8A09-21FA503D2F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3e5c23456f90455b1bffd4ed9e6544a01e38d2","datavalue":{"value":{"entity-type":"item","numeric-id":1190458,"id":"Q1190458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3073621$6CC32D52-E040-484D-B61C-81C7D7820DB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e7e75f8b0bc79f39f0fe8a841711ad730015ac","datavalue":{"value":{"entity-type":"item","numeric-id":2731277,"id":"Q2731277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0885519c9cbc236f5a67affe267671c63707f251","datavalue":{"value":{"amount":"+0.7774034142494202","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":"Q3073621$0427121F-D00E-4EF7-86EB-82DC702C9B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d719324171a7087dc240862ea40e1d05f570ce43","datavalue":{"value":{"entity-type":"item","numeric-id":4347164,"id":"Q4347164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"412d185f195f1850f0ddb28be02b32af546d06f0","datavalue":{"value":{"amount":"+0.7646408677101135","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":"Q3073621$7C4746AE-AD9C-47DD-8C4D-EF2F72EBF34E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0889edce62a6f67ed394a6eec13f2bef95b7764c","datavalue":{"value":{"entity-type":"item","numeric-id":5418257,"id":"Q5418257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c755b2743575c442058aec0fb8fd5bceb1dd1380","datavalue":{"value":{"amount":"+0.7614088654518127","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":"Q3073621$EF9BEB88-F9A2-4789-89BA-CF77EDFAD464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99598523fa3bcea7e5ed5cea716b46b1bf5c8d1a","datavalue":{"value":{"entity-type":"item","numeric-id":5897688,"id":"Q5897688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd981fe89b3cb7ba5652336d3748258898818827","datavalue":{"value":{"amount":"+0.7550246715545654","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":"Q3073621$A63618D8-A047-428F-87F1-83546B18D37D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e7e1d2490043632def62aa7c3236b4050e2fa51","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe343b01107cca4179d72b020d144605202ffbc9","datavalue":{"value":{"amount":"+0.740718424320221","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":"Q3073621$2697F052-D411-4937-9980-547CE23E5E92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finite automata for generalized approach to backward pattern matching","badges":[]}}}}}