Преводи за „pushdown automaton“ в английски » немски речника

pushdown automaton СЪЩ

Потребителски запис

pushdown automaton ИНФОРМ

Kellerautomat м

едноезични примери (не са проверени от PONS редакцията)

английски

This conversion can be used to prove that every context-free language can be accepted by a non-deterministic pushdown automaton.

en.wikipedia.org

These pushdown automatons were also implemented in minicomputers and microprocessors later, which influenced programming language design.

en.wikipedia.org

The complexity of the program and execution time of a deterministic pushdown automaton is vastly less than that of a nondeterministic one.

en.wikipedia.org

Deterministic context-free grammars were particularly useful because they could be parsed sequentially by a deterministic pushdown automaton, which was a requirement due to computer memory constraints.

en.wikipedia.org

A deterministic pushdown automaton has at most one legal transition for the same combination of input symbol, state, and top stack symbol.

en.wikipedia.org

These languages are exactly all languages that can be recognized by a non-deterministic pushdown automaton.

en.wikipedia.org

For each single pushdown automaton these two languages need to have no relation: they may be equal but usually this is not the case.

en.wikipedia.org

They are the context-free languages that can be accepted by a deterministic pushdown automaton.

en.wikipedia.org

Computations of the pushdown automaton are sequences of steps.

en.wikipedia.org

The two are not equivalent for the deterministic pushdown automaton (although they are for the non-deterministic pushdown automaton).

en.wikipedia.org