{"entities":{"Q800739":{"pageid":802587,"ns":120,"title":"Item:Q800739","lastrevid":64469232,"modified":"2026-04-11T20:04:52Z","type":"item","id":"Q800739","labels":{"en":{"language":"en","value":"A higher-order implementation of rewriting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3878394"}},"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":"Q800739$83E134B9-BFEC-4049-BC07-C89A17A112C9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4609af770dfffa592f5924708b95060fdc84b397","datavalue":{"value":{"text":"A higher-order implementation of rewriting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q800739$F6CA1C3C-C865-4F44-BE77-69B26E3519A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25bf9c5cf9319c801ceb42fe74b17db3df43df70","datavalue":{"value":"0551.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800739$1B9C80CD-449D-4B92-87A5-03BD1A118D4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba3915d6a4ab5eac4b650ef410a28aba5a91f77b","datavalue":{"value":"10.1016/0167-6423(83)90008-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800739$19278A3D-772E-4B63-B423-CAD3DAEAA8C7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4082512e7d3530b9726df691c7c28e9fec542a8c","datavalue":{"value":{"entity-type":"item","numeric-id":169675,"id":"Q169675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800739$825804B9-F8FA-4F31-98D9-970E3E4074DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q800739$292BB6A6-D12A-403A-AD89-BF6CB8EB11CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff66429c66cbb87f1d915dc9f123ca2ad24540c8","datavalue":{"value":"https://arxiv.org/abs/cs/9301108","type":"string"},"datatype":"url"},"type":"statement","id":"Q800739$88D5C0A6-5818-4786-94D1-6AFB82AD4521","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9da1b559ad71e396421752ad64b7145bdbb6f055","datavalue":{"value":"This paper describes the implementation of rewriting in LCF (the interactive theorem-prover for Scott's logic of computable functions). Because many theorem-proving tools are written in ML (the metalanguage for LCF) an introduction into ML is presented. Further sections contain detailed descriptions of pattern matching primitives, term conversions, formula conversions and rewriting tactics. Good examples and clear style make the paper very readable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q800739$69DB4907-6A10-4C30-A121-6E0AE0DBAE01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800739$ABB7F3AD-A721-44C5-85C9-D17BA08DBF84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"092d9a7dfbbaaa84ba458f8d83190fce94c9aa54","datavalue":{"value":"68Q65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800739$183A5740-03B4-40CC-B524-9A58C4B5308E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4c09ea78484192dfb20180fed0b8ec0fbe50483f","datavalue":{"value":"03D60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800739$BE12DC6D-E936-41F1-AC83-86FEB3B24C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800739$196909C1-9794-4BAC-8ADE-A0012EBAF048","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32127a01e29b433996ca21365bc68a3c5881af1c","datavalue":{"value":"3878394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800739$2B77CB05-FA35-4247-B809-6588F6075278","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5c7dee6a0291bfb0670d02abbed8de24fcde4e4","datavalue":{"value":"implementation of rewriting in LCF","type":"string"},"datatype":"string"},"type":"statement","id":"Q800739$CB258894-6263-465F-BEFE-C4E60AC37062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a41a4115b0a1b1796a39b7375141adcc0f286996","datavalue":{"value":"logic of computable functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q800739$47349CD8-C37A-4B95-B85D-DC3CC0ECA76E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9247578e9ed3f7eb1c91418af0599c592a92727d","datavalue":{"value":"ML","type":"string"},"datatype":"string"},"type":"statement","id":"Q800739$6938A15D-D2A1-4238-8D1B-3C4A7A847001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q800739$1DCCFB49-3E75-492F-A3C7-5AE3AB5D0FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c199ab32593fc4fb5c1219de3a6f21766da856d0","datavalue":{"value":"term conversions","type":"string"},"datatype":"string"},"type":"statement","id":"Q800739$24CFB5BD-E0CD-4ECA-A032-1501483CDEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c54f9c405ea46160ea3f292c00741bd6d6ad18c4","datavalue":{"value":"formula conversions","type":"string"},"datatype":"string"},"type":"statement","id":"Q800739$D0EFFED8-AAC3-49C3-9CB3-A9C5BA3B6F0D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c9403dbfa5ce7b169159d3de316089bc1391f33f","datavalue":{"value":"Q57382757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800739$913226E4-C787-4C78-B2DD-FB86B9A4BCC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb5dfbdfa6d8a2070a67ff948fb8abd387eda36e","datavalue":{"value":{"entity-type":"item","numeric-id":352969,"id":"Q352969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q800739$CD711595-5706-4136-9257-64824C1E1191","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":"Q800739$1809730B-3318-467C-A6A3-32D588E5CF55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48a6696642bb8b382208376dd19758e7f1a7cacb","datavalue":{"value":"W1636139685","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q800739$E79D08F1-007E-4EB0-9784-B359F99A4092","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b18f1bcee5a559e76e86ee84dd5601244af54f6","datavalue":{"value":{"entity-type":"item","numeric-id":909488,"id":"Q909488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d296eb42d7cbe8556176bb4e5173911ca532556","datavalue":{"value":{"amount":"+0.8279831409454346","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":"Q800739$D8BFE27D-E7ED-44E5-B8B2-3BD71B9A31A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc16f3ab7b37768a4394204193b1d41a648ccf90","datavalue":{"value":{"entity-type":"item","numeric-id":2655323,"id":"Q2655323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98b168ff12b12b9e2b40f7c89227192885031fc1","datavalue":{"value":{"amount":"+0.8009746670722961","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":"Q800739$83958555-CDAC-4B7F-95DD-A20FE67EE800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc0e98d6ea69a920c4f3a62964fb5cf0912921a6","datavalue":{"value":{"entity-type":"item","numeric-id":4267719,"id":"Q4267719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e243aa87eea8918e47c55a6d294de3a98c050a7","datavalue":{"value":{"amount":"+0.7940847277641296","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":"Q800739$DBCB1B64-E1C3-4CF7-B5CE-AAE5D83EE14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d46345375cf30c0ce392ba2457e734405cc9d7","datavalue":{"value":{"entity-type":"item","numeric-id":5096184,"id":"Q5096184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d57aed53a46abb8dd986b18ad3cfa35f154f2c9c","datavalue":{"value":{"amount":"+0.770081639289856","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":"Q800739$FF8BE877-751C-400A-B0EF-59586A874202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"067b9ee5d1759bf8dfdf5a7d76851fcc9c0894c5","datavalue":{"value":{"entity-type":"item","numeric-id":1610218,"id":"Q1610218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9723716948d6e0f31c269b18904687b762a2b0a1","datavalue":{"value":{"amount":"+0.7612172365188599","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":"Q800739$D4137C80-0CA0-414D-B519-508AE3897EE0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A higher-order implementation of rewriting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_higher-order_implementation_of_rewriting"}}}}}