Arbology: Trees and Pushdown Automata

  • Bořivoj Melichar
Conference paper

DOI: 10.1007/978-3-642-13089-2_3

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6031)
Cite this paper as:
Melichar B. (2010) Arbology: Trees and Pushdown Automata. In: Dediu AH., Fernau H., Martín-Vide C. (eds) Language and Automata Theory and Applications. LATA 2010. Lecture Notes in Computer Science, vol 6031. Springer, Berlin, Heidelberg


Trees are (data) structures used in many areas of human activity. Tree as the formal notion has been introduced in the theory of graphs. Nevertheless, trees have been used a long time before the foundation of the graph theory. An example is the notion of a genealogical tree. The area of family relationships was an origin of some terminology in the area of the tree theory (parent, child, sibling, ...) in addition to the terms originating from the area of the dendrology (root, branch, leaf, ...).


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Bořivoj Melichar
    • 1
  1. 1.Department of Theoretical Computer Science, Faculty of Information TechnologyCzech Technical University in PraguePrague 6Czech Republic

Personalised recommendations