Last Time :

Information Structures

• Lists
• Certain forms of lists visualized as trees
• Any tree representable as list

• Composer/Decomposer notation:

[F | R]

[F, S, T | R]

     etc.

rex

 

This Time:

Any list representable as a tree

Functions on Information Structures