0
DFA를 생성 할 수있는 프로그램을 작성했습니다. 그러나 DFA는 약간 부정확합니다. 즉, 때로는 올바른 문자열을 받아 들일 수없는 경우가 있습니다.주어진 입력 문자열에 대해 약간 잘못된 DFA를 수정하는 방법은 무엇입니까?
내 질문은 : 주어진 알고리즘을 DFAs가 올바른 문자열을 받아 들일 수 있도록 수정할 수 있습니까?
공식적으로 더 많은,
한다고 가정 DFA D 문자열 STR을 허용하지 않습니다.
알고리즘이 필요합니다. , s.t. D '= A (D, STR) 및 D는'은 받아 STR