CE ÎNSEAMNĂ PUSHDOWN ÎN ENGLEZĂ?
Stack (tip de date abstract)
În știința computerelor, un teanc este un tip particular de tip sau colecție de date abstracte în care principalele operații din colecție sunt adăugarea unei entități colecției, cunoscută sub numele de împingere și eliminare a unei entități, cunoscută sub numele de pop. Relația dintre operațiile push și pop este astfel încât stiva este o structură de date Last-In-First-Out. Într-o structură de date LIFO, ultimul element adăugat structurii trebuie să fie primul care urmează să fie eliminat. Aceasta este echivalentă cu cerința că, considerată ca o structură de date liniară sau mai abstractă, o colecție secvențială, operațiile push și pop apar doar la un capăt al structurii, numită topul stivei. De multe ori se efectuează de asemenea o operațiune de vârf sau de sus, returnând valoarea elementului de sus, fără al scoate. O stivă poate fi implementată pentru a avea o capacitate limitată. Dacă stiva este plină și nu conține spațiu suficient pentru a accepta o entitate care urmează să fie împinsă, teancul este apoi considerat a fi într-o stare de depășire. Operația pop elimină un element din partea de sus a stivei.
Definiția pushdown în dicționarul Engleză
Definiția diminuării în dicționar este o listă în care ultimul element adăugat este în partea de sus. O altă definiție a împingerii este o mișcare în care o aeronavă pierde mai întâi altitudinea, apoi o recapătă.
CĂRȚI ÎN ENGLEZĂ ÎN LEGĂTURĂ CU «PUSHDOWN»
Descoperă întrebuințarea
pushdown în următoarea selecție bibliografică. Cărți în legătură cu
pushdown și extrase din aceasta pentru a furniza contextul de întrebuințare al acestuia în literatura Engleză.
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
ȘTIRI NOI CARE INCLUD TERMENUL «PUSHDOWN»
Află ce ziare naționale și internaționale au scris despre și cum este întrebuințat termenul
pushdown în contextul următoarelor știri.
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, Apr 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, Nov 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, Nov 14»