Merkitys
- 1.(Language Technology)automaatti, johon on äärellisen tilamekanismin lisäksi liitetty pino siten, että siirtymien yhteydessä voidaan symboleja painaa pinoon tai ottaa pinon päältä
Liittyvät sanat
Käännökset
- engl.pushdown automaton
- ruotsibegränsad stackautomat
Esimerkkilauseet
Esimerkki yhteydettömästä kielestä on eli kieli, joka sisältää kaikki sellaiset merkkijonot, joissa on ensin tietty määrä merkkejä a ja sen jälkeen saman verran merkkejä b. L:n tuottaa kielioppi , ja sen hyväksyy pinoautomaatti jossa on määritelty seuraavasti: Lähteet Formaalit kielet
Pinoautomaatti on deterministisen äärellisen automaatin (DFA) yleistys, johon liittyy myös pino.
Englanninkieliset vastineet
- pushdown automaton
Taivutustiedot
| Sijamuoto | Yksikkö |
|---|---|
| Nominatiivi | pinoautomaatti |
| Genetiivi | pinoautomaatin |
| Partitiivi | pinoautomaattia |
| Essiivi | pinoautomaattina |
| Translatiivi | pinoautomaatiksi |
| Inessiivi | pinoautomaatissa |
| Elatiivi | pinoautomaatista |
| Illatiivi | pinoautomaattiin |
| Adessiivi | pinoautomaatilla |
| Ablatiivi | pinoautomaatilta |
| Allatiivi | pinoautomaatille |
| Abessiivi | pinoautomaatitta |
Riimit
-ɑːtːi
Kaikki riimit