More Operations on Lazy Lists (Q7361529)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

AFP entry More_LazyLists
Language Label Description Also known as
default for all languages
No label defined
    English
    More Operations on Lazy Lists
    AFP entry More_LazyLists

      Statements

      24 May 2024
      0 references
      Andrei Popescu
      0 references
      Jamie Wright
      0 references
      More Operations on Lazy Lists (English)
      0 references
      We formalize some operations and reasoning infrastructure on lazy (coinductive) lists. The operations include: building a lazy list from a function on naturals and an extended natural indicating the intended domain, take-until and drop-until (which are variations of take-while and drop-while), splitting a lazy list into a lazy list of lists with cut points being those elements that satisfy a predicate, and filtermap. The reasoning infrastructure includes: a variation of the corecursion combinator, multi-step (list-based) coinduction for lazy-list equality, and a criterion for the filtermapped equality of two lazy lists.
      0 references
      0 references