tree automaton

(redirected from Bottom-up tree automaton)

tree automaton

[′trē ‚ȯd·ə‚mā·shən]
(computer science)
An automaton that processes inputs in the form of trees, usually trees associated with parsing expressions in context-free languages.
References in periodicals archive ?
The incremental verification of schema constraints is performed by using a bottom-up tree automaton to revalidate just the parts of the XML document affected by the updates.