Language Technology:pushdown-automaton

From Tieteen termipankki
Jump to: navigation, search

pushdown automaton

pushdown automaton
Definition automaatti, johon on äärellisen tilamekanismin lisäksi liitetty pino siten, että siirtymien yhteydessä voidaan symboleja painaa pinoon tai ottaa pinon päältä
Explanation Pinoautomaatti poikkeaa äärellistilaisesta automaatista siten, että sillä on tilan lisäksi pinomuisti, jonne automaatti voi painaa käsittelyn kuluessa symboleja ja toisaalta tarkastella päälimmäistä symbolia ratkaistessaan, minkä askelen se seuraavaksi tekee. Pinomekanismilla automaatti hallitsee ns. keskeisupotukset. Pinoautomaateilla voidaan tunnistaa tai tuottaa kontekstista riippumattomat formaalit kielet. Pinoautomaatti voi olla deterministinen tai epädeterministinen.

Equivalents

begränsad stackautomat (luo nimityssivu)ruotsi
pinoautomaattisuomi

Related Concepts



References

Lähdeviittaus tähän sivuun:
Tieteen termipankki 26.08.2019: Language Technology:pushdown-automaton. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Language Technology:pushdown-automaton.)


Siirry tarkastelemaan sivun muokkaushistoriaa →