Zulip Chat Archive

Stream: Is there code for X?

Topic: Non-empty list type.


Wrenna Robson (Sep 22 2025 at 12:43):

Do we have a type for non-empty lists, either inductively defined or defined as a subtype (analogous to PNat in some ways)?

Shreyas Srinivas (Sep 22 2025 at 14:57):

docs#NEList sorry I recall there being something of this sort. Maybe it was in the fxylang repository

Shreyas Srinivas (Sep 22 2025 at 15:00):

https://github.com/arthurpaulino/FxyLang/blob/master/FxyLang/Implementation/NEList.lean

Bolton Bailey (Sep 22 2025 at 17:54):

In mathlib: docs#FreeSemigroup (I guess this is not inductively defined, but its existence means we probably don't have anything else?)

Wrenna Robson (Sep 22 2025 at 18:29):

Horrible, I hate it!


Last updated: Dec 20 2025 at 21:32 UTC