- push-down automaton
- автомат с магазинной памятью, магазинный автомат
Большой англо-русский и русско-английский словарь. 2001.
push-down automaton
Смотреть что такое "push-down automaton" в других словарях:
Push-Down-Automat — Ein Kellerautomat (KA, auch PDA für englisch pushdown automaton; auch Stackmaschine) ist ein Automat im Sinne der Theoretischen Informatik. Es handelt sich also um ein rein theoretisches Konstrukt, das verwendet wird, um gewisse Eigenschaften von … Deutsch Wikipedia
Computability theory (computer science) — In computer science, computability theory is the branch of the theory of computation that studies which problems are computationally solvable using different models of computation.Computability theory differs from the related discipline of… … Wikipedia
Computability — You might be looking for Computable function, Computability theory, Computation, or Theory of computation. Computability is the ability to solve a problem in an effective manner. It is a key topic of the field of computability theory within… … Wikipedia
Deterministic context-free language — A deterministic context free language is a formal language which is defined by a deterministic context free grammar.[1] The set of deterministic context free languages is called DCFL[2] and is identical to the set of languages accepted by a… … Wikipedia
LR(k) — In der theoretischen Informatik und dem Compilerbau bezeichnet LR(k) Grammatik eine spezielle kontextfreie Grammatik, welche die Grundlage eines LR(k) Parsers bildet. Man nennt eine kontextfreie Grammatik LR(k) Grammatik, wenn jeder… … Deutsch Wikipedia
LR(k)-Grammatik — In der theoretischen Informatik und dem Compilerbau bezeichnet LR(k) Grammatik eine spezielle kontextfreie Grammatik, welche die Grundlage eines LR(k) Parsers bildet. Man nennt eine kontextfreie Grammatik LR(k) Grammatik, wenn jeder… … Deutsch Wikipedia
Computation — is defined as any type of calculation.[1] Also defined as use of computer technology in Information processing.[2][3]Computation is a process following a well defined model understood and expressed in an algorithm, protocol, network topology, etc … Wikipedia
Context-free language — In formal language theory, a context free language is a language generated by some context free grammar. The set of all context free languages is identical to the set of languages accepted by pushdown automata. Contents 1 Examples 2 Closure… … Wikipedia
Formal language — A formal language is a set of words , i.e. finite strings of letters , or symbols . The inventory from which these letters are taken is called the alphabet over which the language is defined. A formal language is often defined by means of a… … Wikipedia
Maxwell Lord — Kevin Maguire, artist Publication information Publisher DC Comics First appearance … Wikipedia
Europe, history of — Introduction history of European peoples and cultures from prehistoric times to the present. Europe is a more ambiguous term than most geographic expressions. Its etymology is doubtful, as is the physical extent of the area it designates.… … Universalium
