Language Technology:pushdown-automaton
pushdown automaton
pushdown automaton |
Määritelmä
automaatti, johon on äärellisen tilamekanismin lisäksi liitetty pino siten, että siirtymien yhteydessä voidaan symboleja painaa pinoon tai ottaa pinon päältä
Selite
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.
Erikieliset vastineet
begränsad stackautomat (luo nimityssivu) | ruotsi (svenska) | |
pinoautomaatti | suomi (suomi) |
Lähikäsitteet
- automaton (yläkäsite)
- finite-state-machine
Alaviitteet
Lähdeviittaus tähän sivuun:
Tieteen termipankki 5.11.2024: Language Technology:pushdown-automaton. (Tarkka osoite: https://tieteentermipankki.fi/wiki/Language Technology:pushdown-automaton.)