05
Part I: GEBChapter 5

Recursive Structures and Processes

Stacks, push, pop. Recursive Transition Networks (RTN).

Recursion isn't just a static loop; it's a dynamic process. Think of a conversation where you get interrupted, start a side conversation, get interrupted again, and then eventually unwind back to the original topic. This 'stacking' of contexts is how computers (and our brains) handle complexity. We use Recursive Transition Networks (RTNs) to visualize this nesting of layers.

Recursive Transition Network (RTN)

The/Abig/redPUSHvery/shinycat/boxPOP
Start
Article
Adjective
ORNATE_NOUN
Noun
OUTPUT

STACK
Empty