coq-club AT inria.fr
Subject: The Coq mailing list
List archive
Re: [Coq-Club] What Coq function definition `Definition Term := forall T: Type, term T.` means?
Chronological Thread
- From: ikdc <ikdc AT mit.edu>
- To: coq-club AT inria.fr
- Subject: Re: [Coq-Club] What Coq function definition `Definition Term := forall T: Type, term T.` means?
- Date: Sat, 30 Jun 2018 21:02:45 -0400
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=ikdc AT mit.edu; spf=Pass smtp.mailfrom=ikdc AT mit.edu; spf=None smtp.helo=postmaster AT dmz-mailsec-scanner-1.mit.edu
- Importance: Normal
- Ironport-phdr: 9a23:71dhnxRMTNgETs9JhETC/ZFhmtpsv+yvbD5Q0YIujvd0So/mwa69bBWN2/xhgRfzUJnB7Loc0qyK6/6mATRIyK3CmUhKSIZLWR4BhJdetC0bK+nBN3fGKuX3ZTcxBsVIWQwt1Xi6NU9IBJS2PAWK8TW94jEIBxrwKxd+KPjrFY7OlcS30P2594HObwlSizexfbJ/IA+qoQnNq8IbnZZsJqEtxxXTv3BGYf5WxWRmJVKSmxbz+MK994N9/ipTpvws6ddOXb31cKokQ7NYCi8mM30u683wqRbDVwqP6WACXWgQjxFFHhLK7BD+Xpf2ryv6qu9w0zSUMMHqUbw5Xymp4qF2QxHqlSgHLSY0/m/KhMJzjq1VoAyvqB9lzYHVb46aKPVwc7jdfdwBX2dNQtpdWzBDD466coABD/ABPeFdr4TlplsOrgaxChWxD+7oyz9IhWL50rEh3uQkEAHGwBYsEMwTv3TJtdj4MroZX+6yzKnN1zrDbvVW1C/h54jNbxAtu++DUq9tccbJxkkvFh/FjlWNqYP+JT+ayuMNs22D4+p7SeKgkXIoqwJ2ojix2MgskIfJhoYSylHK7yl23IE1JdigREFnYd6kFJpQtzmAOItyWMwuWWdotzgmyrAApJW1fzAKxYw6yxPccfCKd5KE7gzjWeqLPDt0mmppdK+8ihqo7ESs1/DwWtOp3FpWoCdJiMfAu34O2hHV98OJUOFy/l271jaKzw3T6v9LIUQzlafDNpEhx78xmoMWsUvZHy/2nF72g7GKeUk94ein9/7oYrPgppCCLY94kxzyPr4rmsy+HeQ0KBYBUHWG+eik1b3j+1P2QKlSg/ErkaTVqpTXKd4FqqO5GQNZz5gv5w66Dzi80dQYmXcHLEhCeBKCl4XpOlLOL+3kAvqkhlSskStry+rYMbL8H5XBNmLDn6v5fbZh905czxI+wsxY55JNE70OPPbzWlLqu9HDFR84Mwm0w/79B9ln14MeX3iPAq6DP6/Iv1+I/LFnH+7Zb4gM/T35NvIN5vj0jHZ/l0VOU7Ou2M4Wa3yzVqBnIEmSSX/tnpEMHXpc7Vl2d/DjlFDXCW0bXH21Ra9pvmhqWrLjNp/KQ8WWuJLE2S66GpNMYWUXWFWNDTHle5jWAq5QOhLXGddol3k/bZbkU5UohEOrtRO8xrZ6fLKNp38o8Kn73d0w3NX90BE/8TsvVpaR1nPISmh1mngFTHot16l5p0Fnjw7F1KlkxfFUCI4L6g==
Looks like a PHOAS construction; see http://adam.chlipala.net/papers/PhoasICFP08/ for details.
(Reference [4] in the paper you linked.)
On Jun 30, 2018 20:24, Alex Meyer <alex153 AT outlook.lv> wrote:
I am reading about mechanization of linear logic in Coq
https://github.com/brunofx86/LL and I have trouble to understand the the function definitionTerm
(and other function definitions involvingforall
) from
Definition Term := forall T:Type, term T. (* type for terms *) Definition AProp := forall T:Type, aprop T. (* type for atomic propositions *)
Why we need
forall
construction in function definition, what additional meaning it gives? Is is creating some kind of set - i.e. - that function returns set of results - one result for each type.I asked this question on stackoverflow:
and received one answer there but I would like to get more elaborate answer, I still does not understand this this construction. Maybe there is some good and exact reference in literature?
- [Coq-Club] What Coq function definition `Definition Term := forall T: Type, term T.` means?, Alex Meyer, 07/01/2018
- Re: [Coq-Club] What Coq function definition `Definition Term := forall T: Type, term T.` means?, ikdc, 07/01/2018
- Re: [Coq-Club] What Coq function definition `Definition Term := forall T: Type, term T.` means?, Carlos Olarte, 07/01/2018
- Re: [Coq-Club] What Coq function definition `Definition Term := forall T: Type, term T.` means?, ikdc, 07/01/2018
Archive powered by MHonArc 2.6.18.