{"entities":{"Q1107515":{"pageid":1118264,"ns":120,"title":"Item:Q1107515","lastrevid":69659304,"modified":"2026-04-13T08:31:31Z","type":"item","id":"Q1107515","labels":{"en":{"language":"en","value":"Algebra of constructions. I. The word problem for partial algebras"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064958"}},"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":"Q1107515$B9591030-B345-4517-8468-3B0A6F26ECA7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1c11daa5f6bb6934af544acbe027af8dcb763fa","datavalue":{"value":{"text":"Algebra of constructions. I. The word problem for partial algebras","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107515$EAF7B48C-5C28-4DC7-88EA-87209352DBD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd444a818a90bd0e7bdb5531c362d7a6939b5760","datavalue":{"value":"0653.03010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107515$AFD0A7DD-CAEC-4240-A239-8A69EBFB749D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ad474238c8e62fe034fcc8d03ed47e9df309bac","datavalue":{"value":"10.1016/0890-5401(87)90018-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107515$FB6813B4-1D2D-43C9-9069-67BAA784A750","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"168c439337819df2c43af3b8a6f753e66040a513","datavalue":{"value":{"entity-type":"item","numeric-id":750437,"id":"Q750437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107515$18329C41-3FB6-475C-9953-75D330F636BD","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":"Q1107515$95C15500-5514-4C3C-8F4E-A5BF083E84F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1107515$140CFA79-4B18-4B69-9D5B-4E3332C6CD6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6d71ae7b3ca78c9be76f3cebc8ee20d145009775","datavalue":{"value":"The paper presents an algebraic approach to abstract computing systems based on the lambda-calculus and cartesian closed categories. First, axioms of cartesian closed categories are formalized using the language of partial equational logic. Then, constructions of certain categories from words are presented, where partial operations are computable functions. A general formulation of the word problem for a theory in partial equational logic is provided, and the notions of a normal system and an algebra of constructions are defined. Decidability of the word problem for cartesian closed categories is proven in a new way, based on a construction of a normal system which is a recursive partial algebra as a free model of the theory of cartesian closed categories.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107515$6576190C-3A46-4DC9-9C1A-F37FE5A56130","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25aa969dcca62ee94c95b2a54e4102ee8a17d130","datavalue":{"value":"03B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107515$CD7DE2CF-E747-4B00-86AC-F9A625F08A18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bfe90f17a7ad0027a9dbba6d9564554d8f86b7","datavalue":{"value":"18D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107515$AA934570-19B1-41C3-A4F0-9E5CF047747D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"092d9a7dfbbaaa84ba458f8d83190fce94c9aa54","datavalue":{"value":"68Q65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107515$A7CE1B80-83E2-4D01-9F7F-0A52F12951CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c2c1bc14cfdc7229fee5c71b5c4e5c4888c771b2","datavalue":{"value":"08A50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107515$C8293A4E-5C66-48E5-9788-358B3CADA480","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"88f26c5e5c8e9b1a1b9fcd1e726cfac3efaf2593","datavalue":{"value":"08A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107515$172B6CC1-88E1-4BB7-A40C-38C36957DA9F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e91b06092c7558028f0d2d21154f37d33692b19","datavalue":{"value":"4064958","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107515$39F369E3-CA72-4F19-B33A-D192953D5E38","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc4954c29b07f830063d35853280a12721ced01c","datavalue":{"value":"algebraic approach to abstract computing systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107515$27A561C9-D667-4049-A9C0-25D7436E7DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78b2cb2aa8953507be78145ef07fb1e05160aa99","datavalue":{"value":"lambda-calculus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107515$A0C40DD1-9677-4B86-9C32-293148DB5843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a645f1ee8946a03309984f61203be8759d9dedf","datavalue":{"value":"cartesian closed categories","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107515$C15DC490-58ED-48AC-8FA6-26E00936C7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02e917f62d5d3e1aff3992e017887780ed0334a4","datavalue":{"value":"partial equational logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107515$F61746E8-CBF1-497D-825F-06E03468EEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"541e14ca1a9bb27a1cfe827610ca5ddb594a16de","datavalue":{"value":"word problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107515$3BEB5F6A-7F09-41F7-ADAF-00BD2B4BE79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dcb956523a17e107e4a628d54a518628990f5558","datavalue":{"value":"normal system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107515$E125D1EF-A904-420E-9F00-5066687F6810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33967f3917029283de428ddf4772376b4606c2d8","datavalue":{"value":"algebra of constructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107515$871A61EB-FE57-4D4A-8AD6-BDFE3F37C1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73f9e8d153d09dccb6e496275e34c0cccb7310d8","datavalue":{"value":"recursive partial algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107515$44264059-7830-42FF-97A7-6111DBAC0B4B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"828dfc38786d2049fd79af4c315ff0a16e6bc429","datavalue":{"value":{"entity-type":"item","numeric-id":1188836,"id":"Q1188836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107515$ECA27F77-3D0A-4069-92CC-BB50EABAD0FB","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":"Q1107515$2BA13EE0-831E-49EB-B84C-5847F7BF2A1E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ca0f364d1810aa2d17f08ca1657650c903188b4","datavalue":{"value":"https://doi.org/10.1016/0890-5401(87)90018-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107515$2D3752BC-AA66-44A5-AC2C-DEB77EB5064F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b21fcbb443f5ab776a29584da15cd8c2d42ae36","datavalue":{"value":"W2081822152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107515$74D40D4E-2517-4585-8CE6-BB17DF7B5FBB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"787e8787fc0800d23d78fddfd9bf35254e758553","datavalue":{"value":{"entity-type":"item","numeric-id":801050,"id":"Q801050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107515$674CB2F7-FD3A-4E9B-8451-54807D8C9E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8128be7a2395e4b6b58abe3d71613f69ea9d0962","datavalue":{"value":{"entity-type":"item","numeric-id":3785893,"id":"Q3785893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107515$CB5E5570-6283-4FD8-ACCC-4E5DBB6C2433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69a897724b52da261ab542d51bea9b95ecc7685b","datavalue":{"value":{"entity-type":"item","numeric-id":5612462,"id":"Q5612462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107515$C3528364-544D-48CF-9639-5AF483ADA2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"779a756daeab8a8a58e91b2835f5b54603849913","datavalue":{"value":{"entity-type":"item","numeric-id":5343326,"id":"Q5343326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107515$F77D4176-8DA3-4F84-B455-504008DC85E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380a6881518831323f255a15626e883724615dd3","datavalue":{"value":{"entity-type":"item","numeric-id":4767105,"id":"Q4767105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107515$B199131B-5117-40C6-89F4-07A6BD15604D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82b227295c10b6c3c9289b01dc8016d6c611441","datavalue":{"value":{"entity-type":"item","numeric-id":3727946,"id":"Q3727946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107515$19067D9D-CBE4-4C48-91CA-7FF0E91C7D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5895353c11b1c21348e17eb6a98c1407d628f115","datavalue":{"value":{"entity-type":"item","numeric-id":4769119,"id":"Q4769119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107515$4B87934E-D159-4905-A68C-683DC90FC96E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534480bfab7acfeee5d80ae4528655224ebda578","datavalue":{"value":{"entity-type":"item","numeric-id":5639839,"id":"Q5639839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107515$1C2A6AC6-0F34-4098-8B37-0DDAA6748572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86f69e4e3c6e6db6273645f322c23116e1ad1c80","datavalue":{"value":{"entity-type":"item","numeric-id":3343983,"id":"Q3343983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107515$FF005EBB-307C-457A-92F7-E2AD1F2A1306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a040b4cae5637a5db3717c262d4cc599e1e35375","datavalue":{"value":{"entity-type":"item","numeric-id":4726252,"id":"Q4726252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107515$9100BDB9-8706-460B-BDE5-D61414AFF0F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b83bf7e764843684610edae08b166a258e6b8103","datavalue":{"value":{"entity-type":"item","numeric-id":3659756,"id":"Q3659756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107515$B01DCDBF-DEBB-46E6-A06E-A8C570C33421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33e928887af0bb982765db1d362caa615f098d3","datavalue":{"value":{"entity-type":"item","numeric-id":3325725,"id":"Q3325725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107515$31275D20-7DAA-4027-838C-6C7D83AF6498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36bf9d98ddb31cde733ea23d6df193235b8862dd","datavalue":{"value":{"entity-type":"item","numeric-id":2556396,"id":"Q2556396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107515$07E5B841-87CE-4B86-89E7-BB2A49260177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b219ba863492022768abad5a30354cc8e2f59a","datavalue":{"value":{"entity-type":"item","numeric-id":788719,"id":"Q788719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107515$245C3BFD-65D5-4CBD-834E-120A74C7E88C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bed2969dcdbfabc761b716bc5b090a1d4d5c71b3","datavalue":{"value":{"entity-type":"item","numeric-id":5609363,"id":"Q5609363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107515$093ED56D-F62F-4115-A66E-335A02893D6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba734823adc944777046576f863268cf0a8a7f78","datavalue":{"value":{"entity-type":"item","numeric-id":3749213,"id":"Q3749213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1961d40395bbe58fbd4cd7e8c1ee4d05e95bf879","datavalue":{"value":{"amount":"+0.7894158959388733","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":"Q1107515$C99862E8-832D-4C41-8C7D-7BEBA1EDC497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b777ec978d26d3babb39bdba94d11b1e495384e4","datavalue":{"value":{"entity-type":"item","numeric-id":3583100,"id":"Q3583100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d09ab368da31ec57b5875dad05b63c224c5301a","datavalue":{"value":{"amount":"+0.773841142654419","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":"Q1107515$421FEA51-55A0-45C2-A2D6-CFEE7E50B984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a560bc46f04128e4d1d0acc6f369db6bf9add3b5","datavalue":{"value":{"entity-type":"item","numeric-id":4014766,"id":"Q4014766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1dfcf1f55f83f3417538acc17fabddd957b2121","datavalue":{"value":{"amount":"+0.7702956199645996","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":"Q1107515$5A0D1E45-C5ED-4764-A9DE-6DE77D1A8D1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3f4bbfcf9c0d48a34b75b1a69b1d9bd7ed32de1","datavalue":{"value":{"entity-type":"item","numeric-id":3760509,"id":"Q3760509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1dfcf1f55f83f3417538acc17fabddd957b2121","datavalue":{"value":{"amount":"+0.7702956199645996","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":"Q1107515$BA899015-409D-44F3-BDDC-51B624C635E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b921691b4d2505e7a5c5ded47c65c86ae05c09a3","datavalue":{"value":{"entity-type":"item","numeric-id":3760508,"id":"Q3760508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16f64c637418c2b4383614d4e3051745144e0278","datavalue":{"value":{"amount":"+0.7685443758964539","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":"Q1107515$9694C4F7-BA22-4001-8F5F-40269F22E52B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algebra of constructions. I. The word problem for partial algebras","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algebra_of_constructions._I._The_word_problem_for_partial_algebras"}}}}}