Language Technology:pushdown-automaton

    Tieteen termipankista

    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)
    pinoautomaattisuomi (suomi)

    Lähikäsitteet


    Alaviitteet

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