Pushdown Automaton - Relation To Backtracking

Relation To Backtracking

Nondeterministic PDAs are able to handle situations where more than one choices of action are available. In principle it is enough to create in every such case new automaton instances that will handle the extra choices. The problem with this approach is that in practice most of these instances quickly fail. This can severely affect the automaton's performance as the execution of multiple instances is a costly operation. Situations such as these can be identified in the design phase of the automaton by examining the grammar the automaton uses. This makes possible the use of backtracking in every such case in order to improve performance.

Read more about this topic:  Pushdown Automaton

Famous quotes containing the words relation to and/or relation:

    Among the most valuable but least appreciated experiences parenthood can provide are the opportunities it offers for exploring, reliving, and resolving one’s own childhood problems in the context of one’s relation to one’s child.
    Bruno Bettelheim (20th century)

    The difference between objective and subjective extension is one of relation to a context solely.
    William James (1842–1910)