Citat:
Ursprungligen postat av Jrgen
... Det jag skulle vilja ha ett dugligt namn på är mängder av typen { {1,2}, {a, b} } eller { {1, 3}, {c} }. Varje mängd har minst en cykel från varje period.
Nu utgår jag från att det är en ordnad mängd du avser. Notationen antyder det. Möjliga namn kan vara »nästad lista« / »nästad vektor« / »träd av referenser«.
I terminologin brukar man dels få med den tomma listan på köpet. Sen är det en restriktion om en viss kontext inte tillåter det. (En tom lista är inte detsamma som en utelämnad lista.) Sen finns det knappast någon anledning att ha olika notation på olika grenar. Likaså får man gratis möjlighet att ha olika djup på olika grenar. Även där är det en tillämpningsberoende restriktion om djupet på alla grenar ska vara detsamma.
En alternativ notation kunde vara Referenser{ 1{1,2}, 2{1, 3}, 3{ }, 4 {1} }.
Ordet »nästad« (“nested” / “next:ed”) är lite av en ordlek. Det kan tolkas som fågelbo-i-fågelbo men också syfta på att det i en trädstruktur alltid lämnas öppet för en nästa nivå. (Många biologiska träd (trän) kan bryta ut med nya grenar var var som helst. Palmer är inte träd i denna mening.)
Ref:
http://en.wikipedia.org/wiki/Nesting_(computing)