Englisch » Deutsch

Übersetzungen für „pushdown automaton“ im Englisch » Deutsch-Wörterbuch (Springe zu Deutsch » Englisch)

Einsprachige Beispiele (nicht von der PONS Redaktion geprüft)

Englisch
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

Möchtest du ein Wort, eine Phrase oder eine Übersetzung hinzufügen?

Sende uns gern einen neuen Eintrag.

Seite auf Deutsch | Български | Ελληνικά | English | Español | Français | Italiano | Polski | Português | Русский | Slovenščina | Srpski | Türkçe | 中文