DFA 및 NFA 해당 언어

Question

일부 특정 조건에서 L (D) = L (N)이되도록 DFA A 및 NFA B를 작성해야합니다. 나는 해결책이나 대답을 요구하지 않는다. 나는이 문제를 공격 할 올바른 방법이 있는지 확인하기를 원했습니다.

처음에는 "빌드"라는 문구가 약간 혼란 스럽습니다. 그들은 오토 마톤이 그려 지길 원합니까? 그것이 "내장 된"것으로 간주 될 것입니까?

나는 그 상태에 맞는 NFA B를 그릴 생각입니다. 그 다음 드로잉을 사용하여 동등한 DFA A를 만들 것입니다. 동등한 오토마타가 동일한 언어를 사용한다고 말하는 어딘가에 정리가 있습니다. L (A) = L (B)를 보여주기 위해 더 이상 아무것도 할 필요가 없습니다.

감사합니다.

Answer 1

소리가 잘 들립니다. 언어 L (A)를 받아들이는 NFA A를 만드십시오. 그런 다음 NFA를 결정하여 DFA B를 생성합니다. DFA B는 L (A)도 승인해야합니다. DFA와 NFA는 동의하는 언어로 동등합니다.