1
나는 오토 마톤 코스에 대한 몇 가지주의 사항을 읽었다. 나는이 메모를 보았고, 그 다음은 모두 같다. 그러나 나는 L (g)가 NFA와 정규 표현식과 같지 않다고 생각한다.일부 NFA & 일반 단어 및 동등한
A
답변
0
그들은 사실과 동등한에 있지만이 다른 하나를 변환하는 이상한 방법 : 사람이 그림 (NFA, 정규 표현식 문법)의 언어를 정의를 도와 줄 수 있습니다.
R은 (a|b)b*과 동일합니다. M은 (a|b)(bb)*b?을 인식합니다. 오른쪽 부분은 2*n+1 또는 2*nb을 인식합니다. 여기서 n>=0은 R과 같습니다.
지금 G
A에 (M에 대해 언급 참조) b*에 해당 (bb)*b?을 인식합니다.
B은 bB|bb*|e을 인식하며 과 동일하며 b*과 같습니다.
S은 ab*|bbb*에 해당하는 ab*b*|bb*b을 인식합니다. 이는 (a|bb)b*과 같습니다.
좀 더 자세하게 설명해주세요. 도움을 주신 덕분에 –
. 나는 다시 혼란스러워했다. 당신은 각자의 언어를 썼습니까? M의 끝에 물음표를 추가하는 이유는 (a | b) (bb) * b ?? 감사. –
잠깐 기다려주세요.'G'에 대한 질문에 대답합니다. '?'는 0 또는 1 반복을 의미합니다. – simonzack