푸시다운 자동 기계: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
편집 요약 없음 |
편집 요약 없음 |
||
3번째 줄:
주로 기계에 의한 계산에 관련된 이론 분야에서 사용되며, [[튜링 기계]]보다는 [[유한 상태 기계]]에 더 많이 사용된다. 또한 입력하면 [[형식 문법]]을 만들어 낼 수 있기 때문에, [[구문 분석]] 디자인에도 사용된다.
'푸시다운'이라는 용어는 스택이 어떤 작업이 한 요인 때문에 정지될 시 그 요인을 음식점의 식기 분출 기계처럼 밀어내리는 역할을 하는 것을 의미한다.
{{형식 언어 및 형식 문법}}
| |||