WikiCards
Play on iPhone nowFree in Safari. Add it to your Home Screen.Play
WikiCards · Card list · Science cards · Pushdown automaton
Uncommon card · Science
Pushdown automaton, an Uncommon card
In the theory of computation, a branch of theoretical computer science, a pushdown automaton is a type of automaton that employs a stack.
- Rarity
- Uncommon
- Domain
- Science
- ATK
- 68
- DEF
- 52
- Power
- 120
- Wikipedia reads a year
- 49,000
Power 120 (ATK + DEF): stronger than 55 % of WikiCards cards.
Pushdown automaton quiz: 3 questions
Three questions on the Pushdown automaton card, the way WikiCards duels ask them. Pick an answer, the facts are just below.
Find the missing word
Pushdown automata are used in ______ about what can be computed by machines.
Answer
theories. Pushdown automata are used in theories about what can be computed by machines. From the Pushdown automaton article on Wikipedia.
Which of these cards hits hardest (highest ATK)?
Answer
Macro. Macro 72 · Pushdown automaton 68 · Coleoidea 65 · Cefazolin 61 ATK in WikiCards.
In a duel, each round asks a question like these about the opposing card, with 15 seconds to answer.
The facts on the card
The card carries these facts from its Wikipedia article.
- Pushdown automata are used in theories about what can be computed by machines.
- They are more capable than finite-state machines but less capable than Turing machines.
- Deterministic pushdown automata can recognize all deterministic context-free languages while nondeterministic ones can recognize all context-free languages, with the former often used in parser design.
Why it is Uncommon
Rarity in WikiCards follows a year of Wikipedia page views: the most read articles become Epic and Legendary cards. The Pushdown automaton article was read about 49,000 times in a year. ATK comes from the length of the article and DEF from its quality, so this card hits with 68 and blocks with 52: each hit it takes is cut by 21 %.
How to get Pushdown automaton
Open packs. Each pack holds five cards drawn from real Wikipedia articles, the rarest last, and the fifth card is always Rare or better. The odds are shown in the game. A free pack arrives every hour and two can wait, and the Coins you win in duels buy more packs.
More Science cards
Cards close in power
The cards just above and just below Pushdown automaton in the power ranking, all domains together.
- Fatih BirolUncommon · Science · ATK 66 DEF 54
- Albert, Duke of PrussiaUncommon · History · ATK 65 DEF 55
- Astoria–Megler BridgeUncommon · Arts · ATK 64 DEF 56
- ColeoideaUncommon · Science · ATK 65 DEF 55
- Elias LindholmUncommon · Society · ATK 68 DEF 52
- MacroUncommon · Science · ATK 72 DEF 48
Card lists
- Wikipedia quizNew questions every day
- All cards from A to ZEvery card, by name
- Science cards
- Legendary cards
- Tier listS and A tiers by power (ATK + DEF)
Credits
Text : Wikipedia, Pushdown automaton (revision), CC BY-SA 4.0. Photo : Dnu72, CC BY-SA 3.0, Wikimedia Commons.
