Welcome to my blog on thinking, software, design and intuition. I am collecting some thoughts here on thoughts I like.
Wednesday, October 22, 2008
recursion
our brain is certainly able to do recursion. i am just realizing this fascinating concept in sequenntial abstractions, by wondering how to parse a complicated logfile for some weeks already. parsing assumes to build an abstract structure that gives an overview or a map of the structures below. Parsing is about selecting, organizing and modifying pieces of code or data. the abstract structure needed by parser is a tree. a tree can have branches or leaves (the branches can be seen as smaller trees which shows again the usefulness of the concept of recursion)