coq-club AT inria.fr
Subject: The Coq mailing list
List archive
- From: Alex Meyer <alex153 AT outlook.lv>
- To: "coq-club AT inria.fr" <coq-club AT inria.fr>
- Subject: [Coq-Club] Trying to define constant of some inductive type in Coq
- Date: Wed, 11 Jul 2018 15:47:33 +0000
- Accept-language: lv-LV, en-US
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=alex153 AT outlook.lv; spf=Pass smtp.mailfrom=alex153 AT outlook.lv; spf=Pass smtp.helo=postmaster AT EUR03-VE1-obe.outbound.protection.outlook.com
- Ironport-phdr: 9a23:Z/jcbxA9b4DUxNpIMGBfUyQJP3N1i/DPJgcQr6AfoPdwSPX4pMbcNUDSrc9gkEXOFd2Cra4c1ayO6+jJYi8p2d65qncMcZhBBVcuqP49uEgeOvODElDxN/XwbiY3T4xoXV5h+GynYwAOQJ6tL1LdrWev4jEMBx7xKRR6JvjvGo7Vks+7y/2+94fcbglUhTexe69+IAmrpgjNq8cahpdvJLwswRXTuHtIfOpWxWJsJV2Nmhv3+9m98p1+/SlOovwt78FPX7n0cKQ+VrxYES8pM3sp683xtBnMVhWA630BWWgLiBVIAgzF7BbnXpfttybxq+Rw1DWGMcDwULs5Xymp4aV2Rx/ykCoJNyA3/nzLisJ+j6xUvB2uqgdlzILIfI2YLuZycr/Dcd4cWGFPXtxRVytEAo6kc4YPC/QOPOlFpIf6uVQPrQWxBROxD+7o0DBIgmH53KIn3+khHwzLxwsgH88SsHTQq9X1M6QSXfqxzKnW1DjOae5d1zn66IjNaB8hoPeMUKp/ccrQ1UkvFx7FgU6KpYP5ODOV0/wBs3OH7+V6Se2viGknqx9vrTi1yMcsjo7Jh4wPxl/Y8iV5xZ45Jdm/SE50YN6rDIFcuDuGN4duWcMiX39nuDw1yr0Hvp67ZzQFyJQ9yB7Dav2HcouI4xL5VOaQOzh4h3Nld6++hxap60Sv1ur8Vsyy3V1XrSRFisHBu38R2xDJ7sWLVOFx80W/1TqVyQzf9vlIIU4qmqfYN5Isx7s9m5gXvEvYHiL7nV75gaGIekgh5+el6v7obqvjq5KeLYB4lBzxP6IzkcKlG+s4KBIBX22D9OS8yrLj+Ur5Ta1FgPI4jqfVrJ7XKd0UqaC2HgNZy4Ej5A2hADu819QYgGUHI0lCeBKaiYjmJkvCIOjiDfe4n1Sjjitkx+zHPr3mBJXBNH/DkKr9fbZ57E5czwkzwcpD6JJTD7ENOPPzWknvu9zEFhI0PBC4z/zjBdljzI8TW3yDDrWHPK/OqVOI4/ggI+iIZI8bojb9LP0l6ub0gn89h1AccrSl0JsZZX2jGfRmPlmZYX7rgtcGEmcGpA4+TPLyhF2YTTFTf2qyX7475jwjFI2mCp7DSpmxj7yFwSe0BYZbZntGC1CJCXfnbZ+IW/YKaCKII89uiCYIVba7S9xp6Rb7/gT90v9sKvfe0iwer5PqktZvraWHnhYrsDdwEs610meXTmgykHleFBEs26UqiEhw2h+m3Ll1mbQMHNhe96oUCS89KILYyOt5TdTsDFGSNuyVQUqrF431SQo6Scg8lodXMhRNXu66hxWG5BKERroclriFHpsxq/iO2GXtI8F6yDDCyvt41gV0co50LWSjw5VH2U3LHYeQyReeirqucqMfmirTpj/akDi++XpAWQs1ap3rGHASYkyK8obU23maFPqQJO1iNQFMj8mfNqFNd9vly01cQ+vuM8jfZGT3nHqsARGPxfWHa4+4Img=
I am reading
https://github.com/brunofx86/LL/blob/master/FOLL/LL/SyntaxLL.v and
http://subsell.logic.at/bio-CTC/ and I am trying to declare in this encoding of linear logic
- constant "John"
- function "thinks(John)"
(I am trying to apply this framwork for the formal semantics of natural language - e.g. in style of https://www.stergioschatzikyriakidis.com/research-outputs.html etc.), that is why I am having such function).
I have arrived at the following expressions:
cte(John)
Cte(John) := fun _ => cte(John)
but I don't know how to arrive at the final _expression_ of type ClosedT:
cl_cte: forall C, closedT(fun _ => cte(C)) - where can I put John here?
The same thing is with function:
fc1(1, cte(John))
FC1(1, Cte(John))
FC1(1, fun _ => cte(John)) =
= fun __ => fc1 (1, fun _ => cte(John))
(note the difference between __ and _ - there is no rease to assume that this is the same variable)
but again - how to make the final step? forall is again used here and there is no place for John and function number 1?
I am aware that http://subsell.logic.at/bio-CTC/html/BioFLL.Definitions.html contains Definition EncodeRule that is more complex example how the term of type Closed is formed and therefore that can serve as greate example for my question. Unfortunately, some custom defined syntax is involved here and at present this is too hard example for me. As I skimmed through bio-CTC, then there is not example of terms of type ClosedT or ClosedA, at least I did not managed to find.
Very promising work, because formal semantics of natural language can have many different logics and this framework could be great to encode many of them, but is hard for novice.
De Amorim gave answer here https://stackoverflow.com/questions/51254034/how-to-declare-constant-of-some-inductive-type-in-coq/ but it is not explicit and it says that several additional steps and proofs are required.
Alex
stackoverflow.com
I am following https://github.com/brunofx86/LL/blob/master/FOLL/LL/SyntaxLL.v and there the inductive type is defined (parametrized Higher Order Abstract Syntax - PHOAS is used here): (** Closed T...
|
- [Coq-Club] Trying to define constant of some inductive type in Coq, Alex Meyer, 07/11/2018
- Re: [Coq-Club] Trying to define constant of some inductive type in Coq, Carlos Olarte, 07/12/2018
Archive powered by MHonArc 2.6.18.