나는 두 개의 노동 조합 식의 폐쇄에 대한 핵심 속성 중 하나를 이해하기 위해 애 쓰고 있습니다. 기본적으로 클라인 스타가 어떻게 작동하는지 정확히 알 필요가 있습니다. IE 만약 정규 표현식 R = (0 + 1) *합니까 표현은 000111/01/00001111 같은으로 평가해야한다, 또는 우리는 0011111/000001로, 0의 & 1의의 불평등 한
나는 이미 Stackoverflow에서 몇 가지 soultions 및 자습서를 읽었지만 특정 문제에 도움이되지 않습니다. 시작하려면 ,이 DFA 있습니다 를 그리고이 그것을 감소시킬 수있다 : 나는 (AA | 바 | CC)에서 정규 표현식을 가질 수 있도록 다하지만 누락 돌아 오는 d. 그것까지는 http://hackingoff.com/compilers/r
미리 도움 주셔서 감사합니다! 나는 학교에서 오토 마타 과정을 수강하고 있고, 내 인생은 두 정규 표현식의 교차점을 해결할 수 없다. 나는 온라인에서 보았고 여기에서 두 언어 모두를위한 NFA를 만들 수 있다는 것을 알기 위해 개별적으로 그리고 나서 연합 (ise)을 보완한다 - 여기서 영어는 확실하지 않다. 이 다음, 나는 공용어를 후속 DFA를 찾아 교
L을 DFA에서 허용하는 언어로 둡니다. L을 L의 모든 문자열의 마지막 기호를 삭제하여 얻은 언어라고합시다. L을 받아들이는 DFA를 만들 수 있는지 확인하십시오. 이 특정 문제에 접근하는 방법은 무엇입니까? 가능성있는 해결책은 최종 상태의 선행 상태를 최종 상태로 만들고 이전 최종 상태를 생략함으로써 (내 접근 방식) 될 수 있습니다. 맞습니까? (그렇
주어진 언어에 대해 NFA를 사용해야하는 문제를 파악하려고합니다. 언어는 { w | the final five symbols of w include two a's and three b's }입니다. 나는 내가 DFA로 가지고 더 감소 버전이 확실하지 않다 생각합니다. 만약 누군가가 매우 도움이 될 모습을 취할 수 있습니다. 상당히 작은 NFA로 축소 될 수
질문 : 디자인 다음 사양에 따라 결정적 유한 상태 오토 마톤 (DFA) : 그것의 알파벳 은 {0, 1}. 해당 언어는 홀수가 1 인 모든 단어로 구성됩니다. 0이 허용되지 않습니다 (문자가 알파벳의 일부 임에도 불구하고). 이에 의해 그래서 는 내가 그것을 작동하지만, 그것은 단지 "111"예를 들어 수용하고 "11" 내 첫 번째 시도를 거부