0
는 = 위에 다음의 언어를 고려 {0, 1},두 개의 DFA 교차로, 몇 개 주입니까? 최종 국가?
A = {2 : 문자열로 011을 포함 승} B = 정규식 0으로 유사한 언어 (0 + 1) * 1
의 불필요한 상태를 제거한 하위 집합 구성을 사용하여 N (B)를 변환하여 얻은 DFA를 M (B)라고 가정합니다. ¬M (B)는 의 최종 및 최종 상태가 아닌 MB를 교환하여 얻은 DFA라고 합니다. M을 M (A)와 ¬M (B)의 곱으로하고 모든 불필요한 상태를 제거하자.
몇 개의 주에 M이 있습니까? M은 몇 개의 최종 주를 보유합니까? M (B)에는 얼마나 많은 주들이 있나요? 이 질문은 저를 괴롭 히고 있습니다. 저는 A와 B에 대해이 두 DFA의 교차점을 정리하는 jFlap에 몇 시간을 보냈습니다. 성공하지 못했습니다. 감사합니다.
형식 정의는 A의 정의에 따라 엉망이됩니다. w가 011을 포함하는 w^2를 의미합니까? B에 대한 정규 표현식은 001과 011 두 개의 문자열을 정확하게 설명합니다. 의도적입니까? 일단 A와 B 용 기계를 가지고 있다면, 최소 DFA로 변환하고, 제품을 계산 한 다음, 결과를 최소화하십시오. – Patrick87
W2는 오타입니다. 그냥 w입니다. 이것들은 매우 간단한 두 언어입니다 –
또한 0 (0 + 1) * 1 –