푸시다운 오토마타

1. 개요

[image]
오토마타 이론에서 다루는 유의미한 형태의 오토마타로, 일반적으로 Input Line과 Automata와 Stack Memory 공간이 있는 Automata를 말한다.
Chomsky Hierarchy에서 Type-2 에 해당하는 Context-Free 문법을 recognize 가능한 Automata다.