Ha az iterált típus az előzőekben bevezetett három speciális osztály valamelyikébe tartozik, akkor további függvényeket definiálunk hozzá.
Legyen ,
, és tegyük fel, hogy az iterált sorozat, kombináció, vagy halmaz. Ekkor
,
A
függvény
tehát a
elemeinek számát adja meg. A függvény jóldefiniált, ugyanis felhasználva a sorozat,
kombináció és halmaz típus definícióját, könnyen látható, hogy a függvényérték
független az
választásától.
A továbbiakban a sorozattípussal fogunk foglalkozni. Ahol külön nem jelöljük,
ott ,
,
.
Nem üres sorozat első és utolsó eleme:
,
,
Sorozat kiterjesztése a sorozat elején, vagy végén (legyen
):
,
,
Nem üres sorozat első, vagy utolsó elemének elhagyásával kapott sorozat:
,
,