. . . . "\u30D7\u30C3\u30B7\u30E5\u30C0\u30A6\u30F3\u30FB\u30AA\u30FC\u30C8\u30DE\u30C8\u30F3"@ja . . "Kellerautomat"@de . . . . "Na teoria dos aut\u00F4matos, um aut\u00F4mato com pilha \u00E9 um aut\u00F4mato finito com uma mem\u00F3ria auxiliar em forma de pilha."@pt . . "\u5728\u81EA\u52A8\u673A\u7406\u8BBA\u4E2D\uFF0C\u4E0B\u63A8\u81EA\u52A8\u673A\uFF08Pushdown automaton\uFF09\u662F\u4F7F\u7528\u4E86\u5305\u542B\u6570\u636E\u7684\u6808\u7684\u6709\u9650\u81EA\u52A8\u673A\u3002"@zh . . . . . . . "Z\u00E1sobn\u00EDkov\u00FD automat"@cs . . . . "24510"^^ . "\u0623\u0648\u062A\u0648\u0645\u0627\u062A \u0627\u0644\u062F\u0641\u0639 \u0627\u0644\u0633\u0641\u0644\u064A"@ar . "\uD478\uC2DC\uB2E4\uC6B4 \uC790\uB3D9 \uAE30\uACC4(pushdown automaton, PDA)\uB294 \uCEF4\uD4E8\uD130 \uACFC\uD559\uC5D0\uC11C \uC2A4\uD0DD\uC744 \uC0AC\uC6A9\uD558\uB294 \uC790\uB3D9 \uAE30\uACC4\uC758 \uD55C \uC885\uB958\uC774\uB2E4. \uC8FC\uB85C \uAE30\uACC4\uC5D0 \uC758\uD55C \uACC4\uC0B0\uC5D0 \uAD00\uB828\uB41C \uC774\uB860 \uBD84\uC57C\uC5D0\uC11C \uC0AC\uC6A9\uB418\uBA70, \uD29C\uB9C1 \uAE30\uACC4\uBCF4\uB2E4\uB294 \uC720\uD55C \uC0C1\uD0DC \uAE30\uACC4\uC5D0 \uB354 \uB9CE\uC774 \uC0AC\uC6A9\uB41C\uB2E4. \uB610\uD55C \uC785\uB825\uD558\uBA74 \uD615\uC2DD \uBB38\uBC95\uC744 \uB9CC\uB4E4\uC5B4 \uB0BC \uC218 \uC788\uAE30 \uB54C\uBB38\uC5D0, \uAD6C\uBB38 \uBD84\uC11D \uB514\uC790\uC778\uC5D0\uB3C4 \uC0AC\uC6A9\uB41C\uB2E4. '\uD478\uC2DC\uB2E4\uC6B4'\uC774\uB77C\uB294 \uC6A9\uC5B4\uB294 \uC2A4\uD0DD\uC774 \uC5B4\uB5A4 \uC791\uC5C5\uC774 \uD55C \uC694\uC778 \uB54C\uBB38\uC5D0 \uC815\uC9C0\uB420 \uC2DC \uADF8 \uC694\uC778\uC744 \uC74C\uC2DD\uC810\uC758 \uC2DD\uAE30 \uBD84\uCD9C \uAE30\uACC4\uCC98\uB7FC \uBC00\uC5B4\uB0B4\uB9AC\uB294 \uC5ED\uD560\uC744 \uD558\uB294 \uAC83\uC744 \uC758\uBBF8\uD55C\uB2E4."@ko . . . . . . . . . . . . . "\u0412 \u0442\u0435\u043E\u0440\u0438\u0438 \u0430\u0432\u0442\u043E\u043C\u0430\u0442\u043E\u0432, \u0430\u0432\u0442\u043E\u043C\u0430\u0442 \u0441 \u043C\u0430\u0433\u0430\u0437\u0438\u043D\u043D\u043E\u0439 \u043F\u0430\u043C\u044F\u0442\u044C\u044E \u2014 \u044D\u0442\u043E \u043A\u043E\u043D\u0435\u0447\u043D\u044B\u0439 \u0430\u0432\u0442\u043E\u043C\u0430\u0442, \u043A\u043E\u0442\u043E\u0440\u044B\u0439 \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u0443\u0435\u0442 \u0441\u0442\u0435\u043A \u0434\u043B\u044F \u0445\u0440\u0430\u043D\u0435\u043D\u0438\u044F \u0441\u043E\u0441\u0442\u043E\u044F\u043D\u0438\u0439."@ru . "Automat ze stosem (ang. pushdown automaton, PDA) \u2013 automat sko\u0144czony, kt\u00F3ry mo\u017Ce dodatkowo korzysta\u0107 ze stosu do przechowywania danych. Domy\u015Blnie przyjmuje si\u0119, \u017Ce ten automat jest automatem niedeterministycznym. Takie automaty s\u0105 r\u00F3wnowa\u017Cne pod wzgl\u0119dem si\u0142y wyrazu gramatykom bezkontekstowym, rozpoznaj\u0105c j\u0119zyki bezkontekstowe. Je\u015Bli nie dopuszcza si\u0119 mo\u017Cliwo\u015Bci niedeterminizmu, otrzymuje si\u0119 s\u0142abszy model automatu nazywany deterministycznym automatem ze stosem. Wyposa\u017Cenie automatu sko\u0144czonego w dwa stosy zamiast jednego, daje model oblicze\u0144 r\u00F3wnowa\u017Cny maszynie Turinga."@pl . . . . "Un aut\u00F3mata con pila, aut\u00F3mata a pila o aut\u00F3mata de pila es un modelo matem\u00E1tico de un sistema que recibe una cadena constituida por s\u00EDmbolos de un alfabeto y determina si esa cadena pertenece al lenguaje que el aut\u00F3mata reconoce.El lenguaje que reconoce un aut\u00F3mata con pila pertenece al grupo de los lenguajes libres de contexto en la clasificaci\u00F3n de la Jerarqu\u00EDa de Chomsky."@es . . . . . . "\u0410\u0432\u0442\u043E\u043C\u0430\u0442 \u0437 \u043C\u0430\u0433\u0430\u0437\u0438\u043D\u043D\u043E\u044E \u043F\u0430\u043C'\u044F\u0442\u0442\u044E"@uk . . . "Automate \u00E0 pile"@fr . . . "Een stapelautomaat, ofwel een push-down-automaat (PDA), is een eindige automaat die gebruikmaakt van een stack. De klasse van formele talen die door stapelautomaten wordt geaccepteerd, is de klasse van contextvrije talen. Dat wil zeggen dat stapelautomaten even krachtig zijn als contextvrije grammatica's."@nl . "\u0412 \u0442\u0435\u043E\u0440\u0438\u0438 \u0430\u0432\u0442\u043E\u043C\u0430\u0442\u043E\u0432, \u0430\u0432\u0442\u043E\u043C\u0430\u0442 \u0441 \u043C\u0430\u0433\u0430\u0437\u0438\u043D\u043D\u043E\u0439 \u043F\u0430\u043C\u044F\u0442\u044C\u044E \u2014 \u044D\u0442\u043E \u043A\u043E\u043D\u0435\u0447\u043D\u044B\u0439 \u0430\u0432\u0442\u043E\u043C\u0430\u0442, \u043A\u043E\u0442\u043E\u0440\u044B\u0439 \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u0443\u0435\u0442 \u0441\u0442\u0435\u043A \u0434\u043B\u044F \u0445\u0440\u0430\u043D\u0435\u043D\u0438\u044F \u0441\u043E\u0441\u0442\u043E\u044F\u043D\u0438\u0439."@ru . . . "\u30D7\u30C3\u30B7\u30E5\u30C0\u30A6\u30F3\u30FB\u30AA\u30FC\u30C8\u30DE\u30C8\u30F3\uFF08Pushdown Automaton\uFF09\u306F\u3001\u30AA\u30FC\u30C8\u30DE\u30C8\u30F3\u306E\u4E00\u7A2E\u3067\u3042\u308A\u3001\u6587\u8108\u81EA\u7531\u8A00\u8A9E\u3092\u8A8D\u8B58\u3059\u308B\u62BD\u8C61\u6A5F\u68B0\u3067\u3042\u308B\u3002 \u3042\u308B\u610F\u5473\u3067\u306F\u3001\u30D7\u30C3\u30B7\u30E5\u30C0\u30A6\u30F3\u30FB\u30AA\u30FC\u30C8\u30DE\u30C8\u30F3\u306F\u6709\u9650\u30AA\u30FC\u30C8\u30DE\u30C8\u30F3\u3068\u7121\u9650\u306E\u5BB9\u91CF\u306E\u30B9\u30BF\u30C3\u30AF\u3092\u7D44\u307F\u5408\u305B\u305F\u30B7\u30B9\u30C6\u30E0\u3067\u3042\u308B\u3002"@ja . "Z\u00E1sobn\u00EDkov\u00FD automat (PDA z anglick\u00E9ho pushdown automaton) je teoretick\u00FD v\u00FDpo\u010Detn\u00ED model pou\u017E\u00EDvan\u00FD v informatice pro studium vy\u010D\u00EDslitelnosti a obecn\u011B form\u00E1ln\u00EDch jazyk\u016F. Popisuje jednoduch\u00FD po\u010D\u00EDta\u010D, kter\u00FD m\u00E1 jako pracovn\u00ED pam\u011B\u0165 vedle kone\u010Dn\u011B stavov\u00E9 jednotky k dispozici z\u00E1sobn\u00EDk. Z\u00E1sobn\u00EDkov\u00FD automat dok\u00E1\u017Ee rozpozn\u00E1vat bezkontextov\u00E9 jazyky."@cs . . . . "Un automate \u00E0 pile est une machine abstraite utilis\u00E9e en informatique th\u00E9orique et, plus pr\u00E9cis\u00E9ment, en th\u00E9orie des automates. Un automate \u00E0 pile est une g\u00E9n\u00E9ralisation des automates finis : il dispose en plus d'une m\u00E9moire infinie organis\u00E9e en pile (last-in/first-out ou LIFO). Un automate \u00E0 pile prend en entr\u00E9e un mot et r\u00E9alise une s\u00E9rie de transitions. Il effectue pour chaque lettre du mot une transition, dont le choix d\u00E9pend de la lettre, de l'\u00E9tat de l'automate et du sommet de la pile\u202F; il peut aussi modifier le contenu de la pile. Selon l'\u00E9tat de l'automate et de la pile \u00E0 la fin du calcul, le mot est accept\u00E9 ou refus\u00E9."@fr . . . . . "Ein Kellerautomat (KA, auch PDA f\u00FCr englisch pushdown automaton; auch Stackmaschine) ist ein Automat im Sinne der theoretischen Informatik, ein Konstrukt, das verwendet wird, um gewisse Eigenschaften von Problemen und Algorithmen zu analysieren und zu beweisen. Der Kellerautomat ist ein endlicher Automat, der um einen Kellerspeicher (a.g. Stack) erweitert wurde. Ein Kellerautomat mit zwei Kellerspeichern ist gleichm\u00E4chtig zur Turingmaschine."@de . "\u0641\u064A \u0639\u0644\u0645 \u0627\u0644\u062D\u0627\u0633\u0648\u0628\u060C \u0627\u0644\u0623\u0648\u062A\u0648\u0645\u0627\u062A \u0627\u0644\u062F\u0641\u0639 \u0627\u0644\u0633\u0641\u0644\u064A \u0623\u0648 \u0628\u0627\u062E\u062A\u0635\u0627\u0631 \"PDA\" \u0647\u0648 \u0646\u0645\u0648\u0630\u062C \u062D\u0627\u0633\u0648\u0628\u064A \u0628\u0633\u064A\u0637 \u064A\u0642\u0648\u0645 \u0639\u0644\u0649 \u0641\u0643\u0631\u0629 \u0628\u0646\u064A\u0629 \u0627\u0644\u0628\u064A\u0627\u0646\u0627\u062A \u0627\u0644\u0645\u0643\u062F\u0633 (stack)\u060C \u062D\u064A\u062B \u0623\u0646\u0647 \u064A\u0633\u062A\u062E\u062F\u0645\u0647 \u0628\u0623\u0646\u0647 \u0630\u0627\u0643\u0631\u0629 \u0627\u0636\u0627\u0641\u064A\u0629 \u064A\u064F\u062E\u0632\u0646 \u0641\u064A\u0647\u0627 \u0627\u0644\u0646\u062A\u0627\u0626\u062C \u063A\u064A\u0631 \u0646\u0647\u0627\u0626\u064A\u0629 \u0644\u064A\u064F\u0639\u064A\u062F \u0627\u0633\u062A\u062E\u062F\u0627\u0645\u0647\u0627 \u0644\u0627\u062D\u0642\u0627 \u0636\u0645\u0646 \u0627\u0644\u0639\u0645\u0644\u064A\u0627\u062A \u0627\u0644\u0645\u064F\u062A\u0627\u062D\u0629 \u0644\u0647\u0630\u0627 \u0627\u0644\u0646\u0645\u0648\u0630\u062C. \u0647\u0646\u0627\u0644\u0643 \u0646\u0648\u0639\u0627\u0646 \u0645\u0646 \u0623\u0648\u062A\u0648\u0645\u0627\u062A\u0627\u062A \u0627\u0644\u062F\u0641\u0639 \u0627\u0644\u0633\u0641\u0644\u064A: \u0623\u0648\u062A\u0648\u0645\u0627\u062A \u0627\u0644\u062F\u0641\u0639 \u0627\u0644\u0633\u0641\u0644\u064A \u0627\u0644\u0642\u0637\u0639\u064A (DPA)\u060C \u0623\u0648\u062A\u0648\u0645\u0627\u062A \u0627\u0644\u062F\u0641\u0639 \u0627\u0644\u0633\u0641\u0644\u064A \u063A\u064A\u0631 \u0627\u0644\u0642\u0637\u0639\u064A (PDA). \u0639\u0644\u0649 \u062E\u0644\u0627\u0641 \u0627\u0644\u0646\u0645\u0627\u0630\u062C \u0627\u0644\u0627\u0628\u0633\u0637 \u0623\u0648\u062A\u0648\u0645\u0627\u062A \u0627\u0644\u062F\u0641\u0639 \u0627\u0644\u0633\u0641\u0644\u064A \u063A\u064A\u0631 \u0627\u0644\u0642\u0637\u0639\u064A \u00AB\u0627\u0642\u0648\u0649\u00BB \u0645\u0646 \u0642\u0631\u064A\u0646\u0647 \u0627\u0644\u0642\u0637\u0639\u064A\u060C \u0623\u064A \u064A\u0648\u062C\u062F \u0644\u063A\u0627\u062A \u0627\u0644\u062A\u064A \u064A\u0645\u0643\u0646 \u062A\u0642\u0631\u064A\u0631\u0647\u0627 \u0628\u0648\u0627\u0633\u0637\u0629 PDA \u0648\u0644\u0643\u0646 \u0644\u064A\u0633 \u0628\u0648\u0627\u0633\u0637\u0629 DPA . \u0623\u0648\u062A\u0648\u0645\u0627\u062A \u0627\u0644\u062F\u0641\u0639 \u0627\u0644\u0633\u0641\u0644\u064A \u0639\u0645\u0644\u064A\u0627 \u0647\u0648 \u0623\u0648\u062A\u0648\u0645\u0627\u062A \u062D\u0627\u0644\u0627\u062A \u0645\u062D\u062F\u0648\u062F\u0629 \u0645\u064F\u0632\u0648\u062F \u0628\u0645\u0643\u062F\u0633 LIFO \u0623\u064A \u0645\u0646 \u064A\u062F\u062E\u0644 \u0627\u062E\u0631\u0627 \u064A\u062E\u0631\u062C \u0623\u0648\u0644\u0627\u060C \u0623\u0648\u0644 \u0645\u0646 \u0623\u0646\u062A\u062C \u0627\u0644PDA's \u0647\u0648 Anthony Oettinger \u0641\u064A \u0639\u0627\u0645 1963 \u0648\u0642\u062F \u0643\u0627\u0646 \u0627\u0644\u0645\u064F\u0643\u064E\u0651\u062F\u0633 \u0645\u0633\u062A\u062E\u062F\u0645\u0627\u064B \u0645\u0646\u0630 \u0632\u0645\u0646 \u0637\u0648\u064A\u0644\u060C \u0625\u0644\u0627 \u0623\u0646 \u0623\u0628\u062D\u0627\u062B\u0647 \u0646\u064E\u0638\u064E\u0651\u0645\u062A \u062F\u0645\u062C\u0647 \u0641\u064A \u0623\u0648\u062A\u0648\u0645\u0627\u062A \u0645\u0646\u062A\u0647\u064A.\u0648\u0644\u0639\u0644 \u0623\u062D\u062F \u0623\u0647\u0645 \u0627\u0644\u0645\u0628\u0631\u0647\u0646\u0627\u062A \u0641\u064A \u0647\u0630\u0627 \u0627\u0644\u0645\u062C\u0627\u0644 \u0647\u064A: \u0644\u0643\u0644 PDA \u064A\u0645\u0643\u0646 \u0628\u0646\u0627\u0621 \u0642\u0648\u0627\u0639\u062F \u062D\u0631\u0629 \u0627\u0644\u0633\u064A\u0627\u0642 \u062A\u0646\u062A\u062C \u0646\u0641\u0633 \u0627\u0644\u0644\u063A\u0629. \u0623\u0647\u0645\u064A\u0629 \u0647\u0630\u0627 \u0627\u0644\u0623\u0648\u062A\u0648\u0645\u0627\u062A \u062A\u062A\u0628\u064A\u0646 \u0645\u0646 \u062D\u0642\u064A\u0642\u0629 \u0627\u0646\u0647 \u064A\u064F\u0633\u062A\u062E\u062F\u0645 \u0643\u062B\u064A\u0631\u0627 \u0641\u064A \u0639\u0645\u0644\u064A\u0629 \u0627\u0644\u062A\u062C\u0632\u0626\u0629 (parsing) \u0648\u062E\u0627\u0635\u0629 \u0627\u0646\u0647 \u0623\u0633\u0647\u0644 \u0644\u0644\u0628\u0631\u0645\u062C\u0629 \u0645\u0646 \u0627\u0644\u0642\u0648\u0627\u0639\u062F \u062D\u0631\u0629 \u0627\u0644\u0633\u064A\u0627\u0642 \u0648\u0642\u062F \u062A\u0628\u064A\u0646 \u0627\u0646\u0647\u0645\u0627 \u0630\u0648\u064A \u0642\u0648\u0629 \u0645\u0636\u0627\u0631\u0639\u0629."@ar . . . . . . . . . "Aut\u00F2mat amb pila"@ca . . . "Automat ze stosem (ang. pushdown automaton, PDA) \u2013 automat sko\u0144czony, kt\u00F3ry mo\u017Ce dodatkowo korzysta\u0107 ze stosu do przechowywania danych. Domy\u015Blnie przyjmuje si\u0119, \u017Ce ten automat jest automatem niedeterministycznym. Takie automaty s\u0105 r\u00F3wnowa\u017Cne pod wzgl\u0119dem si\u0142y wyrazu gramatykom bezkontekstowym, rozpoznaj\u0105c j\u0119zyki bezkontekstowe. Je\u015Bli nie dopuszcza si\u0119 mo\u017Cliwo\u015Bci niedeterminizmu, otrzymuje si\u0119 s\u0142abszy model automatu nazywany deterministycznym automatem ze stosem. Wyposa\u017Cenie automatu sko\u0144czonego w dwa stosy zamiast jednego, daje model oblicze\u0144 r\u00F3wnowa\u017Cny maszynie Turinga."@pl . . . "Na teoria dos aut\u00F4matos, um aut\u00F4mato com pilha \u00E9 um aut\u00F4mato finito com uma mem\u00F3ria auxiliar em forma de pilha."@pt . . "\uD478\uC2DC\uB2E4\uC6B4 \uC790\uB3D9 \uAE30\uACC4"@ko . . "\u30D7\u30C3\u30B7\u30E5\u30C0\u30A6\u30F3\u30FB\u30AA\u30FC\u30C8\u30DE\u30C8\u30F3\uFF08Pushdown Automaton\uFF09\u306F\u3001\u30AA\u30FC\u30C8\u30DE\u30C8\u30F3\u306E\u4E00\u7A2E\u3067\u3042\u308A\u3001\u6587\u8108\u81EA\u7531\u8A00\u8A9E\u3092\u8A8D\u8B58\u3059\u308B\u62BD\u8C61\u6A5F\u68B0\u3067\u3042\u308B\u3002 \u3042\u308B\u610F\u5473\u3067\u306F\u3001\u30D7\u30C3\u30B7\u30E5\u30C0\u30A6\u30F3\u30FB\u30AA\u30FC\u30C8\u30DE\u30C8\u30F3\u306F\u6709\u9650\u30AA\u30FC\u30C8\u30DE\u30C8\u30F3\u3068\u7121\u9650\u306E\u5BB9\u91CF\u306E\u30B9\u30BF\u30C3\u30AF\u3092\u7D44\u307F\u5408\u305B\u305F\u30B7\u30B9\u30C6\u30E0\u3067\u3042\u308B\u3002"@ja . "Un automa a pila o (noto anche con la sigla PDA, dall'inglese pushdown automaton) \u00E8 un tipo di macchina astratta, in particolare un automa la cui memoria di lavoro \u00E8 costituita da una pila, una struttura dati i cui dati possono essere estratti in ordine necessariamente inverso rispetto a quello di inserimento.Un automa a pila \u00E8 in grado di riconoscere ed accettare tutti i linguaggi che nella teoria delle grammatiche formali sono detti non contestuali, ovvero di tipo 2 secondo la classificazione gerarchica di Chomsky."@it . "\uD478\uC2DC\uB2E4\uC6B4 \uC790\uB3D9 \uAE30\uACC4(pushdown automaton, PDA)\uB294 \uCEF4\uD4E8\uD130 \uACFC\uD559\uC5D0\uC11C \uC2A4\uD0DD\uC744 \uC0AC\uC6A9\uD558\uB294 \uC790\uB3D9 \uAE30\uACC4\uC758 \uD55C \uC885\uB958\uC774\uB2E4. \uC8FC\uB85C \uAE30\uACC4\uC5D0 \uC758\uD55C \uACC4\uC0B0\uC5D0 \uAD00\uB828\uB41C \uC774\uB860 \uBD84\uC57C\uC5D0\uC11C \uC0AC\uC6A9\uB418\uBA70, \uD29C\uB9C1 \uAE30\uACC4\uBCF4\uB2E4\uB294 \uC720\uD55C \uC0C1\uD0DC \uAE30\uACC4\uC5D0 \uB354 \uB9CE\uC774 \uC0AC\uC6A9\uB41C\uB2E4. \uB610\uD55C \uC785\uB825\uD558\uBA74 \uD615\uC2DD \uBB38\uBC95\uC744 \uB9CC\uB4E4\uC5B4 \uB0BC \uC218 \uC788\uAE30 \uB54C\uBB38\uC5D0, \uAD6C\uBB38 \uBD84\uC11D \uB514\uC790\uC778\uC5D0\uB3C4 \uC0AC\uC6A9\uB41C\uB2E4. '\uD478\uC2DC\uB2E4\uC6B4'\uC774\uB77C\uB294 \uC6A9\uC5B4\uB294 \uC2A4\uD0DD\uC774 \uC5B4\uB5A4 \uC791\uC5C5\uC774 \uD55C \uC694\uC778 \uB54C\uBB38\uC5D0 \uC815\uC9C0\uB420 \uC2DC \uADF8 \uC694\uC778\uC744 \uC74C\uC2DD\uC810\uC758 \uC2DD\uAE30 \uBD84\uCD9C \uAE30\uACC4\uCC98\uB7FC \uBC00\uC5B4\uB0B4\uB9AC\uB294 \uC5ED\uD560\uC744 \uD558\uB294 \uAC83\uC744 \uC758\uBBF8\uD55C\uB2E4."@ko . . "26479"^^ . . . . . . "In the theory of computation, a branch of theoretical computer science, a pushdown automaton (PDA) is a type of automaton that employs a stack. 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 (see ).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."@en . . . "\u0410\u0432\u0442\u043E\u043C\u0430\u0301\u0442 \u0437 \u043C\u0430\u0433\u0430\u0437\u0438\u0301\u043D\u043D\u043E\u044E \u043F\u0430\u0301\u043C'\u044F\u0442\u0442\u044E (\u0430\u043D\u0433\u043B. pushdown automaton) \u2014 \u0432 \u0442\u0435\u043E\u0440\u0456\u0457 \u0430\u0432\u0442\u043E\u043C\u0430\u0442\u0456\u0432 \u2014 \u0441\u043A\u0456\u043D\u0447\u0435\u043D\u043D\u0438\u0439 \u0430\u0432\u0442\u043E\u043C\u0430\u0442, \u0449\u043E \u0434\u043E\u0434\u0430\u0442\u043A\u043E\u0432\u043E \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u043E\u0432\u0443\u0454 \u0441\u0442\u0435\u043A \u0434\u043B\u044F \u0437\u0431\u0435\u0440\u0456\u0433\u0430\u043D\u043D\u044F \u0441\u0442\u0430\u043D\u0456\u0432. \u041D\u0430 \u0432\u0456\u0434\u043C\u0456\u043D\u0443 \u0432\u0456\u0434 \u0441\u043A\u0456\u043D\u0447\u0435\u043D\u043D\u0438\u0445 \u0430\u0432\u0442\u043E\u043C\u0430\u0442\u0456\u0432, \u0430\u0432\u0442\u043E\u043C\u0430\u0442 \u0437 \u043C\u0430\u0433\u0430\u0437\u0438\u043D\u043D\u043E\u044E \u043F\u0430\u043C'\u044F\u0442\u0442\u044E \u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u043E \u0432\u0438\u0437\u043D\u0430\u0447\u0430\u0454\u0442\u044C\u0441\u044F \u044F\u043A \u043D\u0430\u0431\u0456\u0440, \u0434\u0435 \u0410\u0432\u0442\u043E\u043C\u0430\u0442 \u0437 \u043C\u0430\u0433\u0430\u0437\u0438\u043D\u043D\u043E\u044E \u043F\u0430\u043C'\u044F\u0442\u0442\u044E \u043C\u043E\u0436\u0435 \u0440\u043E\u0437\u043F\u0456\u0437\u043D\u0430\u0442\u0438 \u0431\u0443\u0434\u044C-\u044F\u043A\u0443 \u043A\u043E\u043D\u0442\u0435\u043A\u0441\u0442\u043D\u043E-\u0432\u0456\u043B\u044C\u043D\u0443 \u043C\u043E\u0432\u0443."@uk . . . . . . "\u0641\u064A \u0639\u0644\u0645 \u0627\u0644\u062D\u0627\u0633\u0648\u0628\u060C \u0627\u0644\u0623\u0648\u062A\u0648\u0645\u0627\u062A \u0627\u0644\u062F\u0641\u0639 \u0627\u0644\u0633\u0641\u0644\u064A \u0623\u0648 \u0628\u0627\u062E\u062A\u0635\u0627\u0631 \"PDA\" \u0647\u0648 \u0646\u0645\u0648\u0630\u062C \u062D\u0627\u0633\u0648\u0628\u064A \u0628\u0633\u064A\u0637 \u064A\u0642\u0648\u0645 \u0639\u0644\u0649 \u0641\u0643\u0631\u0629 \u0628\u0646\u064A\u0629 \u0627\u0644\u0628\u064A\u0627\u0646\u0627\u062A \u0627\u0644\u0645\u0643\u062F\u0633 (stack)\u060C \u062D\u064A\u062B \u0623\u0646\u0647 \u064A\u0633\u062A\u062E\u062F\u0645\u0647 \u0628\u0623\u0646\u0647 \u0630\u0627\u0643\u0631\u0629 \u0627\u0636\u0627\u0641\u064A\u0629 \u064A\u064F\u062E\u0632\u0646 \u0641\u064A\u0647\u0627 \u0627\u0644\u0646\u062A\u0627\u0626\u062C \u063A\u064A\u0631 \u0646\u0647\u0627\u0626\u064A\u0629 \u0644\u064A\u064F\u0639\u064A\u062F \u0627\u0633\u062A\u062E\u062F\u0627\u0645\u0647\u0627 \u0644\u0627\u062D\u0642\u0627 \u0636\u0645\u0646 \u0627\u0644\u0639\u0645\u0644\u064A\u0627\u062A \u0627\u0644\u0645\u064F\u062A\u0627\u062D\u0629 \u0644\u0647\u0630\u0627 \u0627\u0644\u0646\u0645\u0648\u0630\u062C. \u0647\u0646\u0627\u0644\u0643 \u0646\u0648\u0639\u0627\u0646 \u0645\u0646 \u0623\u0648\u062A\u0648\u0645\u0627\u062A\u0627\u062A \u0627\u0644\u062F\u0641\u0639 \u0627\u0644\u0633\u0641\u0644\u064A: \u0623\u0648\u062A\u0648\u0645\u0627\u062A \u0627\u0644\u062F\u0641\u0639 \u0627\u0644\u0633\u0641\u0644\u064A \u0627\u0644\u0642\u0637\u0639\u064A (DPA)\u060C \u0623\u0648\u062A\u0648\u0645\u0627\u062A \u0627\u0644\u062F\u0641\u0639 \u0627\u0644\u0633\u0641\u0644\u064A \u063A\u064A\u0631 \u0627\u0644\u0642\u0637\u0639\u064A (PDA). \u0639\u0644\u0649 \u062E\u0644\u0627\u0641 \u0627\u0644\u0646\u0645\u0627\u0630\u062C \u0627\u0644\u0627\u0628\u0633\u0637 \u0623\u0648\u062A\u0648\u0645\u0627\u062A \u0627\u0644\u062F\u0641\u0639 \u0627\u0644\u0633\u0641\u0644\u064A \u063A\u064A\u0631 \u0627\u0644\u0642\u0637\u0639\u064A \u00AB\u0627\u0642\u0648\u0649\u00BB \u0645\u0646 \u0642\u0631\u064A\u0646\u0647 \u0627\u0644\u0642\u0637\u0639\u064A\u060C \u0623\u064A \u064A\u0648\u062C\u062F \u0644\u063A\u0627\u062A \u0627\u0644\u062A\u064A \u064A\u0645\u0643\u0646 \u062A\u0642\u0631\u064A\u0631\u0647\u0627 \u0628\u0648\u0627\u0633\u0637\u0629 PDA \u0648\u0644\u0643\u0646 \u0644\u064A\u0633 \u0628\u0648\u0627\u0633\u0637\u0629 DPA . \u0623\u0648\u062A\u0648\u0645\u0627\u062A \u0627\u0644\u062F\u0641\u0639 \u0627\u0644\u0633\u0641\u0644\u064A \u0639\u0645\u0644\u064A\u0627 \u0647\u0648 \u0623\u0648\u062A\u0648\u0645\u0627\u062A \u062D\u0627\u0644\u0627\u062A \u0645\u062D\u062F\u0648\u062F\u0629 \u0645\u064F\u0632\u0648\u062F \u0628\u0645\u0643\u062F\u0633 LIFO \u0623\u064A \u0645\u0646 \u064A\u062F\u062E\u0644 \u0627\u062E\u0631\u0627 \u064A\u062E\u0631\u062C \u0623\u0648\u0644\u0627\u060C \u0623\u0648\u0644 \u0645\u0646 \u0623\u0646\u062A\u062C \u0627\u0644PDA's \u0647\u0648 Anthony Oettinger \u0641\u064A \u0639\u0627\u0645 1963 \u0648\u0642\u062F \u0643\u0627\u0646 \u0627\u0644\u0645\u064F\u0643\u064E\u0651\u062F\u0633 \u0645\u0633\u062A\u062E\u062F\u0645\u0627\u064B \u0645\u0646\u0630 \u0632\u0645\u0646 \u0637\u0648\u064A\u0644\u060C \u0625\u0644\u0627 \u0623\u0646 \u0623\u0628\u062D\u0627\u062B\u0647 \u0646\u064E\u0638\u064E\u0651\u0645\u062A \u062F\u0645\u062C\u0647 \u0641\u064A \u0623\u0648\u062A\u0648\u0645\u0627\u062A \u0645\u0646\u062A\u0647\u064A.\u0648\u0644\u0639\u0644 \u0623\u062D\u062F \u0623\u0647\u0645 \u0627\u0644\u0645\u0628\u0631\u0647\u0646\u0627\u062A \u0641\u064A \u0647\u0630\u0627 \u0627\u0644\u0645\u062C\u0627\u0644 \u0647\u064A: \u0644\u0643\u0644 PDA \u064A\u0645\u0643\u0646 \u0628\u0646\u0627\u0621 \u0642\u0648\u0627\u0639\u062F \u062D"@ar . . "Un automate \u00E0 pile est une machine abstraite utilis\u00E9e en informatique th\u00E9orique et, plus pr\u00E9cis\u00E9ment, en th\u00E9orie des automates. Un automate \u00E0 pile est une g\u00E9n\u00E9ralisation des automates finis : il dispose en plus d'une m\u00E9moire infinie organis\u00E9e en pile (last-in/first-out ou LIFO). Un automate \u00E0 pile prend en entr\u00E9e un mot et r\u00E9alise une s\u00E9rie de transitions. Il effectue pour chaque lettre du mot une transition, dont le choix d\u00E9pend de la lettre, de l'\u00E9tat de l'automate et du sommet de la pile\u202F; il peut aussi modifier le contenu de la pile. Selon l'\u00E9tat de l'automate et de la pile \u00E0 la fin du calcul, le mot est accept\u00E9 ou refus\u00E9. Les langages reconnus par les automates \u00E0 piles sont exactement les langages alg\u00E9briques, c'est-\u00E0-dire ceux engendr\u00E9s par une grammaire alg\u00E9brique. L'importance des automates \u00E0 pile vient de leur emploi en analyse syntaxique des langages de programmation, et plus g\u00E9n\u00E9ralement dans la transformation de d\u00E9finitions ou d'algorithmes r\u00E9cursifs en leurs analogues it\u00E9ratifs."@fr . . . . . . "Aut\u00F3mata con pila"@es . . "Z\u00E1sobn\u00EDkov\u00FD automat (PDA z anglick\u00E9ho pushdown automaton) je teoretick\u00FD v\u00FDpo\u010Detn\u00ED model pou\u017E\u00EDvan\u00FD v informatice pro studium vy\u010D\u00EDslitelnosti a obecn\u011B form\u00E1ln\u00EDch jazyk\u016F. Popisuje jednoduch\u00FD po\u010D\u00EDta\u010D, kter\u00FD m\u00E1 jako pracovn\u00ED pam\u011B\u0165 vedle kone\u010Dn\u011B stavov\u00E9 jednotky k dispozici z\u00E1sobn\u00EDk. Z\u00E1sobn\u00EDkov\u00FD automat dok\u00E1\u017Ee rozpozn\u00E1vat bezkontextov\u00E9 jazyky."@cs . . "Un aut\u00F2mat amb pila \u00E9s un tipus d'aut\u00F2mat que utilitza una pila. Aquests aut\u00F2mats s'utilitzen en teoria de la computabilitat i s\u00F3n m\u00E9s potents que un aut\u00F2mat finit per\u00F2 menys capa\u00E7os que una M\u00E0quina de Turing. Si en tot moment nom\u00E9s \u00E9s possible una i nom\u00E9s una transici\u00F3, llavors l'aut\u00F2mat \u00E9s un . En altre cas, \u00E9s diu que l'aut\u00F2mat \u00E9s un aut\u00F2mat amb pila general o no determinista. Els llenguatges que reconeixen els aut\u00F2mats amb pila pertanyen al grup dels llenguatges lliures del context en la Jerarquia de Chomsky."@ca . . "Un aut\u00F3mata con pila, aut\u00F3mata a pila o aut\u00F3mata de pila es un modelo matem\u00E1tico de un sistema que recibe una cadena constituida por s\u00EDmbolos de un alfabeto y determina si esa cadena pertenece al lenguaje que el aut\u00F3mata reconoce.El lenguaje que reconoce un aut\u00F3mata con pila pertenece al grupo de los lenguajes libres de contexto en la clasificaci\u00F3n de la Jerarqu\u00EDa de Chomsky."@es . . "\u0410\u0432\u0442\u043E\u043C\u0430\u0301\u0442 \u0437 \u043C\u0430\u0433\u0430\u0437\u0438\u0301\u043D\u043D\u043E\u044E \u043F\u0430\u0301\u043C'\u044F\u0442\u0442\u044E (\u0430\u043D\u0433\u043B. pushdown automaton) \u2014 \u0432 \u0442\u0435\u043E\u0440\u0456\u0457 \u0430\u0432\u0442\u043E\u043C\u0430\u0442\u0456\u0432 \u2014 \u0441\u043A\u0456\u043D\u0447\u0435\u043D\u043D\u0438\u0439 \u0430\u0432\u0442\u043E\u043C\u0430\u0442, \u0449\u043E \u0434\u043E\u0434\u0430\u0442\u043A\u043E\u0432\u043E \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u043E\u0432\u0443\u0454 \u0441\u0442\u0435\u043A \u0434\u043B\u044F \u0437\u0431\u0435\u0440\u0456\u0433\u0430\u043D\u043D\u044F \u0441\u0442\u0430\u043D\u0456\u0432. \u041D\u0430 \u0432\u0456\u0434\u043C\u0456\u043D\u0443 \u0432\u0456\u0434 \u0441\u043A\u0456\u043D\u0447\u0435\u043D\u043D\u0438\u0445 \u0430\u0432\u0442\u043E\u043C\u0430\u0442\u0456\u0432, \u0430\u0432\u0442\u043E\u043C\u0430\u0442 \u0437 \u043C\u0430\u0433\u0430\u0437\u0438\u043D\u043D\u043E\u044E \u043F\u0430\u043C'\u044F\u0442\u0442\u044E \u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u043E \u0432\u0438\u0437\u043D\u0430\u0447\u0430\u0454\u0442\u044C\u0441\u044F \u044F\u043A \u043D\u0430\u0431\u0456\u0440, \u0434\u0435 \n* \u2014 \u0441\u043A\u0456\u043D\u0447\u0435\u043D\u043D\u0430 \u043C\u043D\u043E\u0436\u0438\u043D\u0430 \u0441\u0442\u0430\u043D\u0456\u0432 \u0430\u0432\u0442\u043E\u043C\u0430\u0442\u0430 \n* \u2014 \u0454\u0434\u0438\u043D\u0438\u0439 \u0434\u043E\u043F\u0443\u0441\u0442\u0438\u043C\u0438\u0439 \u043F\u043E\u0447\u0430\u0442\u043A\u043E\u0432\u0438\u0439 \u0441\u0442\u0430\u043D \u0430\u0432\u0442\u043E\u043C\u0430\u0442\u0430 \n* \u2014 \u043C\u043D\u043E\u0436\u0438\u043D\u0430 \u0434\u043E\u0437\u0432\u043E\u043B\u0435\u043D\u0438\u0445 \u043A\u0456\u043D\u0446\u0435\u0432\u0438\u0445 \u0441\u0442\u0430\u043D\u0456\u0432, \u043F\u0440\u0438\u0447\u043E\u043C\u0443 \u0434\u043E\u043F\u0443\u0441\u043A\u0430\u0454\u0442\u044C\u0441\u044F F=\u00D8, \u0456 F=K \n* \u2014 \u0441\u043A\u0456\u043D\u0447\u0435\u043D\u043D\u0430 \u043C\u043D\u043E\u0436\u0438\u043D\u0430 \u0441\u0438\u043C\u0432\u043E\u043B\u0456\u0432 \u0432\u0445\u0456\u0434\u043D\u043E\u0433\u043E \u0430\u043B\u0444\u0430\u0432\u0456\u0442\u0443, \u0437 \u044F\u043A\u043E\u0433\u043E \u0444\u043E\u0440\u043C\u0443\u044E\u0442\u044C\u0441\u044F \u0440\u044F\u0434\u043A\u0438, \u0449\u043E \u0437\u0447\u0438\u0442\u0443\u044E\u0442\u044C\u0441\u044F \u0430\u0432\u0442\u043E\u043C\u0430\u0442\u043E\u043C \n* \u2014 \u0430\u043B\u0444\u0430\u0432\u0456\u0442 \u043F\u0430\u043C'\u044F\u0442\u0456 (\u043C\u0430\u0433\u0430\u0437\u0438\u043D\u0443 \u0447\u0438 \u0441\u0442\u0435\u043A\u0443) \n* \u2014 \u043D\u0443\u043B\u044C\u043E\u0432\u0438\u0439 \u0441\u0438\u043C\u0432\u043E\u043B \u043F\u0430\u043C'\u044F\u0442\u0456. \n* \u2014 \u0444\u0443\u043D\u043A\u0446\u0456\u044F \u043F\u0435\u0440\u0435\u0445\u043E\u0434\u0456\u0432: \u041F\u0430\u043C'\u044F\u0442\u044C \u043F\u0440\u0430\u0446\u044E\u0454 \u044F\u043A \u0441\u0442\u0435\u043A, \u0442\u043E\u0431\u0442\u043E \u0434\u043B\u044F \u0437\u0447\u0438\u0442\u0443\u0432\u0430\u043D\u043D\u044F \u0434\u043E\u0441\u0442\u0443\u043F\u043D\u0438\u0439 \u043B\u0438\u0448\u0435 \u043E\u0441\u0442\u0430\u043D\u043D\u0456\u0439 \u0437\u0430\u043F\u0438\u0441\u0430\u043D\u0438\u0439 \u0432 \u043D\u0456\u0439 \u0435\u043B\u0435\u043C\u0435\u043D\u0442. \u0424\u0443\u043D\u043A\u0446\u0456\u044F \u043F\u0435\u0440\u0435\u0445\u043E\u0434\u0443 \u0437\u0430 \u043A\u043E\u043C\u0431\u0456\u043D\u0430\u0446\u0456\u0454\u044E \u043F\u043E\u0442\u043E\u0447\u043D\u043E\u0433\u043E \u0441\u0442\u0430\u043D\u0443, \u0432\u0445\u0456\u0434\u043D\u043E\u0433\u043E \u0441\u0438\u043C\u0432\u043E\u043B\u0443 \u0456 \u0441\u0438\u043C\u0432\u043E\u043B\u0443 \u043D\u0430 \u0432\u0435\u0440\u0448\u0438\u043D\u0456 \u043C\u0430\u0433\u0430\u0437\u0438\u043D\u0443 \u0432\u0438\u0437\u043D\u0430\u0447\u0430\u0454 \u043D\u0430\u0441\u0442\u0443\u043F\u043D\u0438\u0439 \u0441\u0442\u0430\u043D (\u0456, \u043C\u043E\u0436\u043B\u0438\u0432\u043E, \u0441\u0438\u043C\u0432\u043E\u043B \u0434\u043B\u044F \u0437\u0430\u043F\u0438\u0441\u0443 \u0432 \u043C\u0430\u0433\u0430\u0437\u0438\u043D). \u0423 \u0432\u0438\u043F\u0430\u0434\u043A\u0443, \u043A\u043E\u043B\u0438 \u0432 \u043F\u0440\u0430\u0432\u0456\u0439 \u0447\u0430\u0441\u0442\u0438\u043D\u0456 \u0430\u0432\u0442\u043E\u043C\u0430\u0442\u043D\u043E\u0433\u043E \u043F\u0440\u0430\u0432\u0438\u043B\u0430 \u043F\u0440\u0438\u0441\u0443\u0442\u043D\u0456\u0439 , \u0443 \u043C\u0430\u0433\u0430\u0437\u0438\u043D \u043D\u0456\u0447\u043E\u0433\u043E \u043D\u0435 \u0434\u043E\u0434\u0430\u0454\u0442\u044C\u0441\u044F, \u0430 \u0435\u043B\u0435\u043C\u0435\u043D\u0442 \u0437 \u0432\u0435\u0440\u0448\u0438\u043D\u0438 \u0441\u0442\u0438\u0440\u0430\u0454\u0442\u044C\u0441\u044F. \u042F\u043A\u0449\u043E \u043C\u0430\u0433\u0430\u0437\u0438\u043D \u043F\u043E\u0440\u043E\u0436\u043D\u0456\u0439, \u0442\u043E \u0441\u043F\u0440\u0430\u0446\u044C\u043E\u0432\u0443\u044E\u0442\u044C \u043F\u0440\u0430\u0432\u0438\u043B\u0430 \u0437 \u0432 \u043B\u0456\u0432\u0456\u0439 \u0447\u0430\u0441\u0442\u0438\u043D\u0456. \u0410\u0432\u0442\u043E\u043C\u0430\u0442 \u0437 \u043C\u0430\u0433\u0430\u0437\u0438\u043D\u043D\u043E\u044E \u043F\u0430\u043C'\u044F\u0442\u0442\u044E \u043C\u043E\u0436\u0435 \u0440\u043E\u0437\u043F\u0456\u0437\u043D\u0430\u0442\u0438 \u0431\u0443\u0434\u044C-\u044F\u043A\u0443 \u043A\u043E\u043D\u0442\u0435\u043A\u0441\u0442\u043D\u043E-\u0432\u0456\u043B\u044C\u043D\u0443 \u043C\u043E\u0432\u0443. \u0423 \u0447\u0438\u0441\u0442\u043E\u043C\u0443 \u0432\u0438\u0433\u043B\u044F\u0434\u0456 \u0430\u0432\u0442\u043E\u043C\u0430\u0442\u0438 \u0437 \u043C\u0430\u0433\u0430\u0437\u0438\u043D\u043D\u043E\u044E \u043F\u0430\u043C'\u044F\u0442\u0442\u044E \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u043E\u0432\u0443\u044E\u0442\u044C\u0441\u044F \u0432\u043A\u0440\u0430\u0439 \u0440\u0456\u0434\u043A\u043E. \u0417\u0430\u0437\u0432\u0438\u0447\u0430\u0439 \u0446\u044F \u043C\u043E\u0434\u0435\u043B\u044C \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u043E\u0432\u0443\u0454\u0442\u044C\u0441\u044F \u0434\u043B\u044F \u043D\u0430\u043E\u0447\u043D\u043E\u0433\u043E \u043F\u043E\u0434\u0430\u043D\u043D\u044F \u0432\u0456\u0434\u043C\u0456\u043D\u043D\u043E\u0441\u0442\u0456 \u0437\u0432\u0438\u0447\u0430\u0439\u043D\u0438\u0445 \u0441\u043A\u0456\u043D\u0447\u0435\u043D\u043D\u0438\u0445 \u0430\u0432\u0442\u043E\u043C\u0430\u0442\u0456\u0432 \u0432\u0456\u0434 \u0441\u0438\u043D\u0442\u0430\u043A\u0441\u0438\u0447\u043D\u0438\u0445 \u0433\u0440\u0430\u043C\u0430\u0442\u0438\u043A. \u0420\u0435\u0430\u043B\u0456\u0437\u0430\u0446\u0456\u044F \u0430\u0432\u0442\u043E\u043C\u0430\u0442\u0456\u0432 \u0437 \u043C\u0430\u0433\u0430\u0437\u0438\u043D\u043D\u043E\u044E \u043F\u0430\u043C'\u044F\u0442\u0442\u044E \u0432\u0456\u0434\u0440\u0456\u0437\u043D\u044F\u0454\u0442\u044C\u0441\u044F \u0432\u0456\u0434 \u043A\u0456\u043D\u0446\u0435\u0432\u0438\u0445 \u0430\u0432\u0442\u043E\u043C\u0430\u0442\u0456\u0432 \u0442\u0438\u043C, \u0449\u043E \u043F\u043E\u0442\u043E\u0447\u043D\u0438\u0439 \u0441\u0442\u0430\u043D \u0430\u0432\u0442\u043E\u043C\u0430\u0442\u0430 \u0441\u0438\u043B\u044C\u043D\u043E \u0437\u0430\u043B\u0435\u0436\u0438\u0442\u044C \u0432\u0456\u0434 \u0431\u0443\u0434\u044C-\u044F\u043A\u043E\u0433\u043E \u043F\u043E\u043F\u0435\u0440\u0435\u0434\u043D\u044C\u043E\u0433\u043E."@uk . . . "\u5728\u81EA\u52A8\u673A\u7406\u8BBA\u4E2D\uFF0C\u4E0B\u63A8\u81EA\u52A8\u673A\uFF08Pushdown automaton\uFF09\u662F\u4F7F\u7528\u4E86\u5305\u542B\u6570\u636E\u7684\u6808\u7684\u6709\u9650\u81EA\u52A8\u673A\u3002"@zh . . "Stapelautomaat"@nl . "Automat ze stosem"@pl . "Een stapelautomaat, ofwel een push-down-automaat (PDA), is een eindige automaat die gebruikmaakt van een stack. De klasse van formele talen die door stapelautomaten wordt geaccepteerd, is de klasse van contextvrije talen. Dat wil zeggen dat stapelautomaten even krachtig zijn als contextvrije grammatica's."@nl . . "Un automa a pila o (noto anche con la sigla PDA, dall'inglese pushdown automaton) \u00E8 un tipo di macchina astratta, in particolare un automa la cui memoria di lavoro \u00E8 costituita da una pila, una struttura dati i cui dati possono essere estratti in ordine necessariamente inverso rispetto a quello di inserimento.Un automa a pila \u00E8 in grado di riconoscere ed accettare tutti i linguaggi che nella teoria delle grammatiche formali sono detti non contestuali, ovvero di tipo 2 secondo la classificazione gerarchica di Chomsky."@it . . "\u4E0B\u63A8\u81EA\u52A8\u673A"@zh . "Un aut\u00F2mat amb pila \u00E9s un tipus d'aut\u00F2mat que utilitza una pila. Aquests aut\u00F2mats s'utilitzen en teoria de la computabilitat i s\u00F3n m\u00E9s potents que un aut\u00F2mat finit per\u00F2 menys capa\u00E7os que una M\u00E0quina de Turing. Si en tot moment nom\u00E9s \u00E9s possible una i nom\u00E9s una transici\u00F3, llavors l'aut\u00F2mat \u00E9s un . En altre cas, \u00E9s diu que l'aut\u00F2mat \u00E9s un aut\u00F2mat amb pila general o no determinista. Els llenguatges que reconeixen els aut\u00F2mats amb pila pertanyen al grup dels llenguatges lliures del context en la Jerarquia de Chomsky."@ca . "Pushdown automaton"@en . . . . . . . . . . . "Ein Kellerautomat (KA, auch PDA f\u00FCr englisch pushdown automaton; auch Stackmaschine) ist ein Automat im Sinne der theoretischen Informatik, ein Konstrukt, das verwendet wird, um gewisse Eigenschaften von Problemen und Algorithmen zu analysieren und zu beweisen. Der Kellerautomat ist ein endlicher Automat, der um einen Kellerspeicher (a.g. Stack) erweitert wurde. Ein Kellerautomat mit zwei Kellerspeichern ist gleichm\u00E4chtig zur Turingmaschine."@de . . "Automa a pila"@it . . . "In the theory of computation, a branch of theoretical computer science, a pushdown automaton (PDA) is a type of automaton that employs a stack. 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 (see ).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. The term \"pushdown\" refers to the fact that the stack can be regarded as being \"pushed down\" like a tray dispenser at a cafeteria, since the operations never work on elements other than the top element. A stack automaton, by contrast, does allow access to and operations on deeper elements. Stack automata can recognize a strictly larger set of languages than pushdown automata.A nested stack automaton allows full access, and also allows stacked values to be entire sub-stacks rather than just single finite symbols."@en . . . . . "1095500677"^^ . . . . . "\u0410\u0432\u0442\u043E\u043C\u0430\u0442 \u0441 \u043C\u0430\u0433\u0430\u0437\u0438\u043D\u043D\u043E\u0439 \u043F\u0430\u043C\u044F\u0442\u044C\u044E"@ru . "Aut\u00F4mato com pilha"@pt . . .