| Arabic |
| has gloss | ara: الخطوة الأولى: |
| lexicalization | ara: الأوتومات غير المنتهي ذو المكدس |
| Bosnian |
| has gloss | bos: U teoriji automata, potisni automat je konačni automat koji koristi podatkovnu strukturu stek. Termin "potisni" se odnosi na akciju "potiskivanja" (engl. pushing down) kojom bi prototipni mehanički automat fizički doticao bušenu karticu u svrhu iščitavanja njenog sadržaja. Termin "potisni automat" (PA) u teoretskom računarstvu se odnosi na apstraktni matematički automat koji prepoznaje kontekstno nezavisne jezike. |
| lexicalization | bos: potisni automat |
| Czech |
| has gloss | ces: Zásobníkový automat (PDA z anglického pushdown automaton) je teoretický výpočetní model používaný v informatice pro studium vyčíslitelnosti a obecně formálních jazyků. Popisuje jednoduchý počítač, který má jako pracovní paměť k dispozici pouze zásobník. Zásobníkový automat dokáže rozpoznávat bezkontextové jazyky. |
| lexicalization | ces: zásobníkový automat |
| German |
| has gloss | deu: Ein Kellerautomat (KA, auch PDA für englisch pushdown automaton; auch Stackmaschine) ist ein Automat im Sinne der theoretischen Informatik. Es handelt sich um ein rein theoretisches Konstrukt, das verwendet wird, um gewisse Eigenschaften von Problemen und Algorithmen zu analysieren und zu beweisen – ob es tatsächlich möglich oder sinnvoll wäre, eine solche Maschine zu bauen, ist dabei unerheblich. |
| lexicalization | deu: Keller Automat |
| lexicalization | deu: Kellerautomat |
| Finnish |
| has gloss | fin: Pinoautomaatti on deterministisen äärellisen automaatin (DFA) yleistys, johon liittyy myös pino. Pinoautomaatti on ilmaisuvoimaisempi kuin DFA. Sillä voidaan tunnistaa yhteysriippumaton eli kontekstivapaa kieli. |
| lexicalization | fin: Pinoautomaatti |
| French |
| has gloss | fra: Un automate à pile est une machine abstraite utilisée en informatique théorique et, plus précisément, en théorie des automates. Un automate à pile est semblable à un automate fini non-déterministe mais il dispose également d'une pile qui peut être utilisée pour stocker des informations pertinentes. La puissance de calcul des automates à piles correspond aux langages non-contextuels soit ceux qui peuvent être décrits par une grammaire hors-contexte. |
| lexicalization | fra: Automate a pile |
| lexicalization | fra: Automate À Pile |
| Serbo-Croatian |
| has gloss | hbs: U teoriji automata, potisni automat je konačni automat koji koristi podatkovnu strukturu stog. Termin "potisni" se odnosi na akciju "potiskivanja" (engl. pushing down) kojom bi prototipni mehanički automat fizički doticao bušenu karticu u svrhu iščitavanja njenog sadržaja. Termin "potisni automat" (PA) u teoretskom računarstvu se odnosi na apstraktni matematički stroj koji prepoznaje kontekstno neovisne jezike. |
| lexicalization | hbs: potisni automat |
| Hebrew |
| has gloss | heb: במדעי המחשב, אוטומט מחסנית הוא מודל חישובי שמהווה הרחבה של מודל האוטומט הסופי הדטרמיניסטי על ידי הוספת מחסנית שבה האוטומט מסוגל לאכסן מידע. ההרחבה מגדילה את כוחו של האוטומט, כלומר את מחלקת השפות שהוא מסוגל לזהות; בגרסתו הסטנדרטית, מודל אוטומט המחסנית מסוגל לזהות בדיוק את כל השפות חסרות ההקשר. |
| lexicalization | heb: אוטומט מחסנית |
| Croatian |
| has gloss | hrv: U teoriji automata, potisni automat je konačni automat koji koristi podatkovnu strukturu stog. Termin "potisni" se odnosi na akciju "potiskivanja" (engl. pushing down) kojom bi prototipni mehanički automat fizički doticao bušenu karticu u svrhu iščitavanja njenog sadržaja. Termin "potisni automat" (PA) u teoretskom računarstvu se odnosi na apstraktni matematički stroj koji prepoznaje kontekstno neovisne jezike. |
| lexicalization | hrv: potisni automat |
| Italian |
| has gloss | ita: Un automa a pila o automa push-down è una macchina astratta adatta a riconoscere ed accettare quei linguaggi che nelle grammatiche formali sono detti liberi da contesto (o di tipo 2, o non contestuali, o context-free). Il nome di tale macchina deriva dal fatto che come memoria di lavoro utilizza una struttura dati detta stack. |
| lexicalization | ita: automa a pila |
| Japanese |
| has gloss | jpn: プッシュダウン・オートマトン（Pushdown Automaton）は、オートマトンの一種で文脈自由言語を認識する抽象デバイスである。 |
| lexicalization | jpn: プッシュダウン・オートマトン |
| Macedonian |
| lexicalization | mkd: pushdown автомат |
| Dutch |
| has gloss | nld: Een stapelautomaat, ofwel een push-down automaat (PDA), is een eindige automaat die gebruik maakt van een stack. De stack maakt het PDAs mogelijk om ook enkele niet reguliere talen te herkennen. |
| lexicalization | nld: Stapelautomaat |
| Polish |
| has gloss | pol: W teorii obliczeń, automat ze stosem (PDA, ang. pushdown automaton) to automat skończony, który może dodatkowo korzystać ze stosu do przechowywania danych. Domyślnie przyjmuje się, że ten automat jest automatem niedeterministycznym. Takie automaty są równoważne pod względem siły wyrazu gramatykom bezkontekstowym, rozpoznając języki bezkontekstowe. Jeśli nie dopuszcza się możliwości niedeterminizmu, otrzymuje się słabszy model automatu nazywany deterministycznym automatem ze stosem. |
| lexicalization | pol: automat ze stosem |
| Portuguese |
| has gloss | por: Na teoria dos autômatos, um autômato de pilha é um autômato finito que pode fazer uso de uma memória auxiliar em forma de pilha. |
| lexicalization | por: autômato de pilha |
| Russian |
| has gloss | rus: В теории автоматов, автомат с магазинной памятью — это конечный автомат, который использует стек для хранения состояний. __TOC__ Формальное определение |
| lexicalization | rus: автомат с магазинной памятью |
| Slovak |
| has gloss | slk: Zásobníkový automat je názov pre triedu abstraktných matematických strojov. |
| lexicalization | slk: Zásobníkový automat |
| Castilian |
| has gloss | spa: Un autómata con pila o autómata de pila o autómata a pila o autómata apilador es un modelo matemático de un sistema que recibe una cadena constituida por símbolos de un alfabeto y determina si esa cadena pertenece al lenguaje que el autómata reconoce. El lenguaje que reconoce un autómata a pila pertenece al grupo de los lenguajes de contexto libre en la clasificación de la Jerarquía de Chomsky. |
| lexicalization | spa: Automata con pila |
| lexicalization | spa: autómata con pila |
| Serbian |
| has gloss | srp: У теорији аутомата, потисни аутомат је коначни аутомат који користи стек за чување података. Рад |
| lexicalization | srp: потисни аутомат |
| Chinese |
| has gloss | zho: 在自动机理论中，下推自动机(Pushdown automaton)是使用了包含数据的栈的有限自动机。 |
| lexicalization | zho: 下推自动机 |
