{"entities":{"Q1066679":{"pageid":1077431,"ns":120,"title":"Item:Q1066679","lastrevid":66073458,"modified":"2026-04-12T07:21:39Z","type":"item","id":"Q1066679","labels":{"en":{"language":"en","value":"On efficient recognition of transductions and relations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3926274"}},"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":"Q1066679$9455CE6E-7880-4B7A-B27D-6E1D2E38090D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"318020041acfde7a0979d721fe029e2bd781a9ae","datavalue":{"value":{"text":"On efficient recognition of transductions and relations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1066679$50DAB9DC-044B-4C6E-9635-83C60D9400AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f90f71d56a33900cfd795e108276fd4427d68749","datavalue":{"value":"0578.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066679$1435940A-091A-46C2-94B7-C14E0027F9E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c6536dfcdc18dfb87e2bcfc50fe96b3832af1b7","datavalue":{"value":"10.1016/0304-3975(85)90132-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066679$A8839925-9350-45C2-B045-88C64D2D3D9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ccf6eb6c37793d5bd821ffa019f577d6c7be3b","datavalue":{"value":{"entity-type":"item","numeric-id":243823,"id":"Q243823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066679$59AFB791-FFEF-4759-ADEA-AA83B82B20B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7691c0b5037162d950224611d7e13014b76238ad","datavalue":{"value":{"entity-type":"item","numeric-id":685083,"id":"Q685083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066679$DA736915-8B8C-4415-A8AF-43947314AFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62aae586ace9da17f3d1e286f1627eab91e57332","datavalue":{"value":{"entity-type":"item","numeric-id":756424,"id":"Q756424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066679$1E9C2781-B19D-4B29-84CA-2152AA668465","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066679$320A766D-E751-4570-A5F9-A7C4A032AA31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1066679$5CA7C0C3-8A38-45E5-82D7-F05084C8B1AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066679$D2BBBABE-BA64-4E12-9B71-71E3B805AADF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d94fe700289a64245d6a7627fdeea24d185faee","datavalue":{"value":"3926274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066679$1E8F2C27-F865-4EBA-BC09-A3220A6FD0CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8de0f0c5e02cd0505a6f3655182209c90c31101a","datavalue":{"value":"recognition algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066679$44CB862D-8190-4E8D-8CE2-F8D50E76CA07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0a845148814f9243c3390b974171b2532ae10bc","datavalue":{"value":"pushdown machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066679$BDAE0699-FCD9-448E-9BBC-694DEF66FDF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4567dfcdca2a16710dfa78fc6c9ca84fdc95530e","datavalue":{"value":"counter machines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066679$3AE3D5F1-DD18-4B57-880B-3873D02D486C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5314c5330d656c5a3ee6808cfb6f22952d33610","datavalue":{"value":"random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066679$FFDC0E94-FFC0-420B-B9AC-296168748DCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfbfb7d4a5114622e49017a4cf5d34844b21acd8","datavalue":{"value":"language recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066679$0B6ECD1C-ACDE-4C56-9296-B198835A77B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"393aaa5140a79b0b29f9369c0296e9dee6956b85","datavalue":{"value":"linear context-free languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066679$BE6F2999-8C71-497D-8483-A8E3435A7E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0525acbd418b552db3a41c6f2ca09e47fa5d4697","datavalue":{"value":"one- counter languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1066679$BDAE965E-1E67-4D11-92CE-9161FCDB2569","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":"Q1066679$9DB89B67-E6E4-44AB-96E6-CDBA090E5E5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1102363b9c9d008d886a3d89c5a75b77c6d2469f","datavalue":{"value":{"entity-type":"item","numeric-id":5672196,"id":"Q5672196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066679$37E307C2-278C-4873-8123-AE349D50F3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066679$43EA14F1-06F3-4541-B02E-9BA280E37CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7698ce631f410b3716c906843b5288c4644af32","datavalue":{"value":{"entity-type":"item","numeric-id":5670175,"id":"Q5670175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066679$C857141A-E5F5-4E3C-B7BF-096279B2E2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be39669b3f56e0980c6516e99754f2741c51dbe6","datavalue":{"value":{"entity-type":"item","numeric-id":4144216,"id":"Q4144216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066679$E8960955-9529-4F4E-9DC1-B8F099041837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4c61717a49fa36eec7d811d25c9913bfb186ea","datavalue":{"value":{"entity-type":"item","numeric-id":2558752,"id":"Q2558752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066679$615F37F9-0642-4DCE-9C17-334FD3598667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fceb2bd9c7d07fcf97a47a3cc2f3f7fc5055e4","datavalue":{"value":{"entity-type":"item","numeric-id":2559145,"id":"Q2559145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066679$9EEE2A35-19C3-453D-967A-090ED7986FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab7aead442f506dac01bb2ff3d0f947d3be8698","datavalue":{"value":{"entity-type":"item","numeric-id":3685230,"id":"Q3685230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066679$37AE5DF2-8591-4467-ADCC-D1220BC3CCE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6925b11cd9bb2ad8be50056dde932e2dd38e363e","datavalue":{"value":{"entity-type":"item","numeric-id":1158973,"id":"Q1158973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066679$C25350F9-DAE3-42EB-B429-F1DB036DA29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ad07b33a071d3fdca9b2538f2d0d976b0d3214","datavalue":{"value":{"entity-type":"item","numeric-id":1170034,"id":"Q1170034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066679$E1F5351B-81C8-488C-BC47-EC7ED14A4599","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c876c581eb07a0bc6ab9e0cfcc40edb5a698ad9e","datavalue":{"value":{"entity-type":"item","numeric-id":1134515,"id":"Q1134515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066679$12EB294D-D275-4A5B-88AE-D19C81ED0B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01b642207fd866098c708393fd7f6750ab43bcd9","datavalue":{"value":{"entity-type":"item","numeric-id":4146255,"id":"Q4146255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066679$15744A47-49CF-4B6F-B07A-1D934A084761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cf335d5b7594672e390f44ff0f73ea66ddcf55","datavalue":{"value":{"entity-type":"item","numeric-id":1219690,"id":"Q1219690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066679$24DEFC02-C081-4C1E-AE37-ED47D86A0899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2fab5f38bd4e0e7f1b7e0daec7405d5466dcdd","datavalue":{"value":{"entity-type":"item","numeric-id":1163370,"id":"Q1163370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1066679$1017D9F1-159F-41C9-9453-EBCD2D1E0227","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"48a86ed882ce95413991702187d8296ed0664df8","datavalue":{"value":"https://doi.org/10.1016/0304-3975(85)90132-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1066679$139BC5A6-F804-4CB3-8C9D-F141B0E04FFD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae78ab70b2295dbc00013cbac2c725565042cb5f","datavalue":{"value":"W2031547912","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1066679$36C9AD8D-21A5-4621-9052-27373B44A3D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36293a71aee6f7aafdb891e39754745357d66cbc","datavalue":{"value":{"entity-type":"item","numeric-id":3727409,"id":"Q3727409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f8fd5badeacb890745ad886775e7ffa7b59f5e8","datavalue":{"value":{"amount":"+0.8394869565963745","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":"Q1066679$CC587E3E-33F7-467C-B322-A97806078434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1321e2bf633defa40bb4d5b9575c205f438894fa","datavalue":{"value":{"entity-type":"item","numeric-id":3742751,"id":"Q3742751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0590402d4f7313c55f5c01916cb633aaab6b1266","datavalue":{"value":{"amount":"+0.8004140853881836","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":"Q1066679$2DD9AEB6-69B3-41D2-B8CC-85C688DE4D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8acf90cbb2f4d1707b2a8ded04b8fbb51506facb","datavalue":{"value":{"entity-type":"item","numeric-id":3319777,"id":"Q3319777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b178b623c3ba63ea380ef32ddcef1aa46b60c17e","datavalue":{"value":{"amount":"+0.7694010734558105","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":"Q1066679$7F4A6124-0715-4A83-A903-8B312277D292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f77935c34b6ab29025220f1a67322b74e0eb4894","datavalue":{"value":{"entity-type":"item","numeric-id":1329734,"id":"Q1329734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc302debaf543d67d7012884beee6a65c59e4d31","datavalue":{"value":{"amount":"+0.7650870084762573","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":"Q1066679$7363A738-07BB-42C1-A9C3-7F00F027ED06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5a8db897b92105bfe2625628ecdc7f7070cf88","datavalue":{"value":{"entity-type":"item","numeric-id":3716304,"id":"Q3716304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc302debaf543d67d7012884beee6a65c59e4d31","datavalue":{"value":{"amount":"+0.7650870084762573","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":"Q1066679$46D46270-720F-48A2-8EB1-25B4CAA30038","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On efficient recognition of transductions and relations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_efficient_recognition_of_transductions_and_relations"}}}}}