ЧТО ОЗНАЧАЕТ СЛОВО PUSHDOWN
Стек (абстрактный тип данных)
В информатике стек представляет собой особый тип абстрактного типа данных или коллекции, в котором основными операциями в коллекции являются добавление объекта в коллекцию, называемое push и удаление объекта, известного как pop. Связь между push и pop-операциями такова, что стек представляет собой структуру данных Last-In-First-Out. В структуре данных LIFO последний элемент, добавленный в структуру, должен быть первым, который нужно удалить. Это эквивалентно требованию, которое, рассматриваемое как линейная структура данных или более абстрактно последовательный сбор, операции push и pop выполняются только на одном конце структуры, называемой вершиной стека. Часто также выполняется заглядывание или верхняя операция, возвращая значение верхнего элемента без его удаления. Стек может быть реализован с ограниченной пропускной способностью. Если стек заполнен и не содержит достаточно места для принятия объекта, который будет нажат, тогда считается, что стек находится в состоянии переполнения. Поп-операция удаляет элемент из верхней части стека.
Значение слова pushdown в словаре английский языка
Определение pushdown в словаре - это список, в котором последний добавленный элемент находится наверху. Другое определение проталкивания - это движение, в котором самолет сначала теряет высоту, а затем восстанавливает его.
КНИГИ НА АНГЛИЙСКИЙ ЯЗЫКЕ, ИМЕЮЩЕЕ ОТНОШЕНИЕ К СЛОВУ «PUSHDOWN»
Поиск случаев использования слова
pushdown в следующих библиографических источниках. Книги, относящиеся к слову
pushdown, и краткие выдержки из этих книг для получения представления о контексте использования этого слова в литературе на английский языке.
1
Decidability and Optimality in
Pushdown Control Systems: A ...
SCT is well understood in the case when both the plant and the supervisor are modeled as finite state machines; i.e., the number of DEDS states in both the plant and supervisor are finite.
Christopher Griffin,
2007
2
Automata and Languages: Theory and Applications
Theory and Applications Alexander Meduna. {r} = {/: / e R, Apa = üistf) от АP = lhs
(/)} According to the following theorem, deterministic pushdown automata have
the same power as deterministic extended pushdown automata. Theorem 5.2.3.8
...
3
Algorithms, Languages, Automata, and Compilers: A Practical ...
6.3 Conversion of a Pushdown Automaton to a Context-Free Grammar Don't let
the heading mislead you: this topic will not be discussed in this book. However,
you should know that such an algorithm does exist, and it ultimately establishes ...
4
Theory of Automata & Formal Languages: As Per UPTU Syllabus
Pushdown. Automation. We have seen that the regular languages are precisely
those accepted by finite automata. Not every context free language can be
recognised by a finite automation since some context free languages are not
regular.
5
Geological Storage of Carbon Dioxide
Velocity 'pushdown ' effect Below the CO, plume a prominent velocity 'pushdown'
is expected due to the lower velocities through the CO2-saturated sand with
respect to the water-saturated sand (Arts et al. 2002). This effect can be
quantified ...
Shelagh J. Baines, Richard H. Worden,
2004
6
25 Years of Model Checking: History, Achievements, Perspectives
We describe how our efforts to understand limits of algorithmically checkable
properties of pushdown models led us to the model of nested words as a
representation of data with both a linear orderingand a hierarchically nested
matching of ...
Orna Grumberg, Helmut Veith,
2008
7
Elements of Compiler Design
Let us note that exprG and condG are used in many subsequent examples and
case studies of this book. Pushdown automata In essence, a pushdown
automaton represents a finite automaton extended by a potentially infinite stack,
commonly ...
8
An Introduction to Formal Languages and Automata
Figure 7.1 Chapter 7 PUsHDowN AUTOMATA In this chapter, we explore the
connection between pushdown automata and context-free languages. We first
show that if we allow pushdown automata to act nondeterministically, we get a
class ...
9
Mathematical Theory of Computation
We are now interested in investigating whether or not the addition of pushdown
stores really increases the power of the class of finite machines. We note that for
a fixed alphabet Z: 1. The class of finite machines (with no pushdown stores) has
...
10
Logic and Automata: History and Perspectives
5.2 Weak pushdown automata A (real-time) pushdown automaton S over the
alphabet T of terminals is a particular word rewriting system: S is a finite subset of
PQ × T × P∗Q where P,Q are disjoint alphabets of respectively stack letters and ...
Jörg Flum, Erich Grädel, Thomas Wilke,
2008
НОВОСТИ, В КОТОРЫХ ВСТРЕЧАЕТСЯ ТЕРМИН «PUSHDOWN»
Здесь показано, как национальная и международная пресса использует термин
pushdown в контексте приведенных ниже новостных статей.
Pushdown Automata for handling entity states: is the lazy way the …
I'm quite early in development for a concept I've been working on, and I've decided to use Pushdown Automata (PDA) to handle input and states for both the ... «GameDev.net, Апр 15»
SEC Will No Longer Require an Acquired Entity to Use “Pushdown …
J. required an SEC registrant that became substantially wholly owned by another entity, except in certain circumstances, to apply “pushdown” accounting, under ... «The National Law Review, Ноя 14»
FASB and SEC Release Guidance on Pushdown Accounting
The Financial Accounting Standards Board and the Securities and Exchange Commission have issued new guidance on so-called “pushdown accounting,” ... «Accounting Today, Ноя 14»