[isabelle-dev] Products over lists – naming convention for big sums and products.
Florian Haftmann
florian.haftmann at informatik.tu-muenchen.de
Sat Sep 27 09:15:20 CEST 2014
On 25.09.2014 18:32, Tobias Nipkow wrote:
> Florian: But you agree that it should be uniformaly "Sum" or "sum" for all
> summation operators? Johannes already remarked on the discrepancy in your
> proposal.
That would be »Sum_list« and »Prod_list«.
The idea of having »sum« and »prod« was inspired by plain functional
programming. But uniformity seems indeed more important here than
succinctness at any cost.
Florian
>
> Tobias
>
> On 25/09/2014 16:32, Florian Haftmann wrote:
>>>>> a) for lists: sum_list (← listsum), prod_list (← listprod) b) for
>>>>> multisets: Sum_mset (← msetsum), Prod_mset (← msetprod) c) for finite
>>>>> sets: Sum (← setsum), Prod (← setprod)
>>>>
>>>> I assume a) means Sum_list and Prod_list?!
>>>>
>>>> Why Sum and not Sum_set in c)? Is the intention that the canonical
>>>> type always gets the short name? Like map instead of map_list.
>>>
>>> Indeed.
>>>
>>>> And why upper case Sum instead of sum?
>>>
>>> I am less sure about that. Usually the capitalized versions are the Big
>>> operators, but "sum" is already big (the binary version is called "plus")
>>> and sum_list is also a big operator. Unless we have a clear and simple
>>> policy, all lowercase would be better.
>>
>> The captialization is derived from existing Inf, Sup, Union, Inter (vs.
>> inf, sup, union, inter).
>>
>> For binary operations like +, -, *, / there is a preference to prefer the
>> name of the operation (plus, mult) over the algebraic concept (sum,
>> product). But these are exceptions.
>>
>>>> PS: Maybe c) could be tackled in the future when we have a
>>>> hypothetical constant/lemma renaming tool.
>>
>> The issue is the renaming of lemmas, which is not so straighforward.
>>
>> Florian
>>
>>
>>
>> _______________________________________________ isabelle-dev mailing list
>> isabelle-dev at in.tum.de
>> https://mailmanbroy.informatik.tu-muenchen.de/mailman/listinfo/isabelle-dev
>>
> _______________________________________________
> isabelle-dev mailing list
> isabelle-dev at in.tum.de
> https://mailmanbroy.informatik.tu-muenchen.de/mailman/listinfo/isabelle-dev
>
--
PGP available:
http://home.informatik.tu-muenchen.de/haftmann/pgp/florian_haftmann_at_informatik_tu_muenchen_de
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 181 bytes
Desc: OpenPGP digital signature
URL: <https://mailman46.in.tum.de/pipermail/isabelle-dev/attachments/20140927/5b1487c6/attachment.sig>
More information about the isabelle-dev
mailing list