Seznamy

• seznam je uspořádaná množina prvků (a 1 b ...)

• prvek seznamu může být číslo, identifikátor nebo seznam, např. (a (2))

• prázdný seznam ()

• selektivní operace

  • first vrací první prvek seznamu, např. first[(a (2))] => a

  • second vrací druhý prvek seznamu, např. second[(a (2))] => (2)

  • rest vrací zbytek seznamu po vypuštění prvního prvku, např. rest[(a (2))] => ((2))

• konstruktivní operace

  • cons přidá do seznamu první prvek, např. cons[1,(a b)] => (1 a b)

  • list sestaví ze svých argumentů seznam, např. list[a,b] => (a b)