0
유한 상태 시스템 다이어그램을 사용하여 스택 추상 데이터 유형을 나타 내기 위해 무제한 알파벳을 표현하는 방법을 찾기 위해 고심하고 있습니다. 스택에 무한 수의 요소가있을 수 있지만 다이어그램에 무한 상태를 그릴 수는 없습니다.유한 상태 기계 다이어그램을 사용하여 스택 ADT 표현
내가 사용하고자하는 방향은 재귀를 사용하는 것이지만 유한 상태 기계에서 재귀를 표현하는 예는 찾을 수 없다. 다이어그램. 재귀를 그리는 표준 방법이 있습니까? 아니면 내 무한 문제에 대한 또 다른 해결책이 있습니까?
말했듯이, 스택은 유한 상태 기계가 아니므로, 왜이 운동을 처음부터합니까? "푸시 다운 자동화 (push-down automaton)"라 불리는 유한 상태 기계가 있습니다.이 기계는 스택을 사용하여 시스템의 상태 이외에 일부 상태를 저장합니다. 그게 네가 묻고있는거야? – Welbog
나는 학교 과제물로 이것을하고 있었고, 유한 상태 기계가 내가 찾고 있던 것이 분명하다. 나는 혼란 스럽다. –