1
무차별 대입 검색을 사용하지 않고 두 단어를 구분하는 가장 작은 DFA를 찾으십니까?
두 개의 문자열 x와 y가 주어지면 x를 수락하고 y를 거부하는 최소 크기 DFA를 만들고 싶습니다. 이를 수행하는 한 가지 방법은 무차별 대입 검색입니다. 가장 작은 것부터 시작하여 DFA를 열거합니다. x를 수락하고 y를 거부하는 DFA를 찾을 때까지 각 DFA를 시도하십시오. x를 수락하고 y를 거부하는 최소 크기 DFA를 찾거나 구축하는 다른 알려진 …