NFADFA

계산이론 강의의 과제입니다. Michael Sipser의 Introduction to the Theory of Computation 3rd edition에서 예제 1.33에 나오는 NFA와 이를 DFA로 변환한 오토마타를 구현한 어플리케이션입니다. 문자열을 입력하고 Start 버튼을 누르면 입력한 문자열이 Accept 되는지 아닌지 확인할 수 있습니다. The challenge of teaching computation theory. Michael Sipser's Introduction to the Theory of Computation 3rd is an application implemented with the NFA converted to DFA automaton shown in Example 1.33 in this edition. Enter the string and press the Start button to check whether or not the Accept string entered.