Fraser fir adelgid mortality. The decline of the Fraser fir in the southern Appalachians has contributed to loss of moss habitat which supports the spruce-fir moss spider. The Fraser fir is an endangered species. Threats include climate change, balsam woolly adelgid and destruction of trees for Christmas trees and timber. Although not important as a source of timber, Fraser fir is widely used as a Christmas tree. Its mild fragrance, shape, strong limbs, and ability to retain its soft needles (which do not prick easily when hanging ornaments) for a long time when cut make it one of the best trees for
Tree walking automaton Tree walking automaton A tree walking automaton (TWA) is a type of finite automaton that deals with tree structures rather than strings. The concept was originally proposed by Aho and Ullman. The following article deals with tree walking automata. For a different notion of tree automaton, closely related to regular tree languages, see branching automaton. All trees are assumed to be binary, with labels from a fixed alphabet Σ. Informally, a tree walking automaton "A" (TWA) is a finite state device which walks over the tree in a sequential manner. At each moment "A" visits a node "v" in state