{"entities":{"Q2762867":{"pageid":2773606,"ns":120,"title":"Item:Q2762867","lastrevid":108829142,"modified":"2026-11-10T11:48:44Z","type":"item","id":"Q2762867","labels":{"en":{"language":"en","value":"Computational solutions for structural constraints. Learning structural permissions in categorial grammar"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1689576"}},"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":"Q2762867$1C3D103E-0BC9-4E30-97C7-84117811C54B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fccab21aae22cc609fee23839fc8a7973844cc8e","datavalue":{"value":"0976.03011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2762867$9F82F855-5D68-4B1A-A813-F9EFBBE5BF8F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"538aac5482944b23b9509c42900acf09751a5dcb","datavalue":{"value":{"entity-type":"item","numeric-id":385020,"id":"Q385020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2762867$B5CA0B0D-C57E-44CA-A190-2D347FC88ED3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1a37edc53ddbd07c5bb359ac05d865dd55164d4d","datavalue":{"value":{"time":"+2002-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2762867$2137B1A2-673C-488F-B038-79AE130FDF98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6dc4fcdeaf2d6814a55148e13aa440ad6ff2f2b6","datavalue":{"value":"http://link.springer.de/link/service/series/0558/bibs/2014/20140011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2762867$6F88FA2F-4080-4E51-8A2F-AA0422063453","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"10eaeaf8bbf8231bbfc812aab8956e260b5a9f12","datavalue":{"value":"03B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2762867$F788FBD8-E6D4-4B56-8E09-404B6B2F05B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b363e494c684597e57f0cc15c7c0d8f9f3bcf9fc","datavalue":{"value":"03B47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2762867$B2284D1D-4FD2-4E7D-B2CC-CA7449161595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ae62b6ae8284bad4753b7ed23b6f2503aa5e4b9f","datavalue":{"value":"68T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2762867$7F287F5D-E802-4AFA-AF2D-C8D7A8A1D7F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aebedcbc6ea79e3c56d5432d91ddf1b69d06fcb8","datavalue":{"value":"03B65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2762867$544B7E92-A4F5-4A15-9293-CE7EEA6E6E72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbb9e70f40af5c931898f0267499dc0ca5e80156","datavalue":{"value":"1689576","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2762867$7E35CF01-EAC2-423C-B7A7-D202E0ACEED2","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":"Q2762867$21917D9D-BD18-4A58-93D2-C66F090D6CCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21bdba20de6549c62951ce8cf51d48d40cd2885f","datavalue":{"value":{"entity-type":"item","numeric-id":3514641,"id":"Q3514641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa967b44305359437ed146ab4107235c2856349c","datavalue":{"value":{"amount":"+0.8778846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2762867$D953E476-2FFA-4C51-AEE2-2F1136BD147F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee6e735aabe91286f167ab2a0304323fac4e05da","datavalue":{"value":{"entity-type":"item","numeric-id":2642526,"id":"Q2642526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f86d3172813cdf69871f0940f65ad202a9909a77","datavalue":{"value":{"amount":"+0.8614064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2762867$0F8E1DC2-5B07-420C-8759-AB8AB66C4563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"222909443d3817df7bae43e36e2152ddc028a288","datavalue":{"value":{"entity-type":"item","numeric-id":4317729,"id":"Q4317729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc1734f83fe8ca51db1d4437621d76dc38e9c0a4","datavalue":{"value":{"amount":"+0.8541844","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2762867$A0E5658C-59E6-4FD1-A6F5-E095836DA5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be81a845a1cf2fa006e4faee4fa42891dc27d652","datavalue":{"value":{"entity-type":"item","numeric-id":4223176,"id":"Q4223176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f057cc0804f80116764aa9455bac0b15b5b96b","datavalue":{"value":{"amount":"+0.84534353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2762867$7AAD4A18-1753-430D-86E1-E12A2C9D8A89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1826453e9d4ad8baabef13ffdef0af001073e7dc","datavalue":{"value":{"entity-type":"item","numeric-id":5449631,"id":"Q5449631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cb157a696797d9b6eb8af79ce904c9a336f03ab","datavalue":{"value":{"amount":"+0.8445143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2762867$0BE15AE4-16A2-47C5-9696-D8BB2E7F6A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b345e8165c5b450b86ec3b71085f2bcde31cfedb","datavalue":{"value":{"entity-type":"item","numeric-id":2799213,"id":"Q2799213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ef0f490f2201e5e441280da4745bd9711263e0f","datavalue":{"value":{"amount":"+0.8436363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2762867$153E5D1C-774A-4F9B-9CBA-BE86A98C1D19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b488bb4b9af29b6d307374672f3dd916f607b2ca","datavalue":{"value":{"entity-type":"item","numeric-id":4729404,"id":"Q4729404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69aba563a14e253904bdc6afef6e1ac018f198cc","datavalue":{"value":{"amount":"+0.8417117","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2762867$3C231920-1789-40A8-8DBC-A7DA671256FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c8ced6d86d46ee1b3e380369914b464c485030","datavalue":{"value":{"entity-type":"item","numeric-id":3010353,"id":"Q3010353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e192b3373caea2ca535dd90c09947fedfe030f9","datavalue":{"value":{"amount":"+0.8411795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2762867$8B6740E0-B88E-41B9-9457-1BD6E79EB6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e92473f73c134ff9a1488e33051cb9b89e4b6b4","datavalue":{"value":{"entity-type":"item","numeric-id":3588363,"id":"Q3588363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50ed805f63be6ffa2a2723d7080d2be9c0a932e7","datavalue":{"value":{"amount":"+0.8392075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2762867$3FFB6281-EEE5-4F34-8C97-D5AAA7FD2D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c2d28dcb2829a7cb6607bed421bce27d53b2f8f","datavalue":{"value":{"entity-type":"item","numeric-id":2408801,"id":"Q2408801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d4dc7702975db89f7801c432baba4d07e2b5b4e","datavalue":{"value":{"amount":"+0.8386924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2762867$A7E3C116-BDFC-44A9-BBD9-4DCB7DA9DAD8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4105dce4859b747ef8fc46c17e9400aaa39a7fb","datavalue":{"value":{"text":"Computational solutions for structural constraints. Learning structural permissions in categorial grammar","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2762867$8708BBA6-AD3A-4FB0-A4A4-94147DA378DA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"062f2fdf1445f4135bc1ecb76b7f3f8b4adccadd","datavalue":{"value":"10.1007/3-540-45738-0_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2762867$7D7987C5-A331-4CE3-8E18-6D5F13A2701F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"86f13334a36329498deb066986ebf7cb61d6b558","datavalue":{"value":"The need to solve structural constraints arises when we investigate computational solutions to the question: \\textit{``in which logics is a given formula deducible?''} This question is posed when one wants to learn the structural permissions for a Categorial Grammar deduction. This paper is part of a project to deal with the question above. Here, we focus on \\textit{structural constraints}, a form of Structurally-Free Theorem Proving, that deal with an unknown transformation \\(X\\) which, when applied to a given set of components \\(P_1 \\ldots P_n\\), generates a desired structure \\(Q\\). The constraint is treated in the framework of the combinator calculus as \\(X P_1 \\ldots P_n {\\rightarrow} Q\\), where the transformation \\(X\\) is a combinator, the components \\(P_i\\) and \\(Q\\) are terms, and \\({\\rightarrow}\\) reads ``reduces to''. We show that in the usual combinator system not all admissible constraints have a solution; in particular, we show that a structural constraint that \\textit{represents right-associativity} cannot be solved in it nor in any consistent extension of it. To solve this problem, we introduce the notion of a \\textit{restricted combinator system}, which can be consistently extended with \\textit{complex combinators} to represent right-associativity. Finally, we show that solutions for admissible structural constraints always exist and can be efficiently computed in such extension. For the entire collection see [Zbl 0967.00057].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2762867$52F609D0-10F9-4034-9DB8-53CB9257CB3A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2762867$4DAB8644-72AB-4773-A58E-49A1643FAFAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computational solutions for structural constraints. Learning structural permissions in categorial grammar","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computational_solutions_for_structural_constraints._Learning_structural_permissions_in_categorial_grammar"}}}}}