Pushd - перевод, синонимы, произношение, примеры предложений, антонимы, транскрипция
The class of deterministic pushdown automata accepts the deterministic context-free languages, a proper subset of context-free languages. |
Класс детерминированных автоматов pushdown принимает детерминированные контекстно-свободные языки, собственное подмножество контекстно-свободных языков. |
The main difference from other computers is that most of its instructions operate on a pushdown stack of numbers rather than numbers held in processor registers. |
Основное отличие от других компьютеров заключается в том, что большинство его инструкций работают на стеке чисел, а не на числах, хранящихся в регистрах процессора. |
Some deterministic pushdown automata cannot accept context-free languages accepted by non-deterministic pushdown automata. |
Некоторые детерминированные нажимные автоматы не могут принимать контекстно-свободные языки, принятые недетерминированными нажимными автоматами. |
Moreover, like the class of context free languages the class of visibly pushdown languages is closed under prefix closure and reversal, hence also suffix closure. |
Более того, как и класс контекстно-свободных языков, класс явно выталкивающих языков закрывается при закрытии префикса и развороте, следовательно, также и при закрытии суффикса. |
The complexity of the program and execution time of a deterministic pushdown automaton is vastly less than that of a nondeterministic one. |
Сложность программы и время выполнения детерминированного нажимного автомата значительно меньше, чем у недетерминированного. |
A deterministic pushdown automaton has at most one legal transition for the same combination of input symbol, state, and top stack symbol. |
Детерминированный автомат pushdown имеет не более одного законного перехода для одной и той же комбинации входного символа, состояния и верхнего символа стека. |
I thought a pushdown automton was called a pushdown automaton because of the last in - first out stack system, i.e. the pushdown store. |
Я думал, что автомат pushdown называется автоматом pushdown из - за последней системы стека in-first out, то есть магазина pushdown. |
Computer scientists define a language that can be accepted by a pushdown automaton as a Context-free language, which can be specified as a Context-free grammar. |
Ученые-компьютерщики определяют язык, который может быть принят автоматом pushdown как контекстно-свободный язык, который может быть определен как контекстно-свободная грамматика. |
They are the subset of context-free grammars that can be derived from deterministic pushdown automata, and they generate the deterministic context-free languages. |
Они представляют собой подмножество контекстно-свободных грамматик, которые могут быть получены из детерминированных автоматов pushdown, и они генерируют детерминированные контекстно-свободные языки. |
- pushdown automaton - автомат с магазинной памятью
- pushdown automation - магазинный автоматизации
- pushdown list - магазинный список
- pushdown stack - магазинный стек
