푸시다운 자동 기계: 두 판 사이의 차이

'''푸시다운 오토마타'''(pushdown automaton, PDA)는 [[컴퓨터 과학]]에서 [[스택]]을 사용하는 오토마톤의 한 종류이다.

 

주로 기계에 의한 계산에 관련된 이론 분야에서 사용되며, [[튜링 기계]]보다는 [[유한 상태 기계]]에 더 많이 사용된다. 또한 입력하면 [[형식 문법]]을 만들어 낼 수 있기 때문에, [[구문 분석]] 디자인에도 사용된다.

 

[[분류:오토마타 이론]]