다음 언어에 대한 DFA를 만듭니다. L = {a^n b^n

-3

의 언어에서 n은 힘이지만 글을 쓰는 방법을 몰랐습니다.다음 언어에 대한 DFA를 만듭니다. L = {a^n b^n | n> = 1}

2011-02-04 Ali A.

혹시 숙제 태그를 잊어 버리셨습니까? –

나는 당신이 숙제를 잘못 이해했다고 생각합니다. (수업 자체는 말할 것도없고). 해당 언어 은 (는) 일반이 아닙니다. 즉, DFA를 구성 할 수 없습니다.

생각 해봐야합니다 : a 이상의 루프를 진행할 때 상태를 실행 한 횟수는 아무데도 두지 않습니다. b을 몇 번 읽어야할지 알 길이 없습니다. 당신이 당신의 클래스 정규 펌핑 보조 정리를 통해 이동

S->aSb|ab

2011-02-04 17:42:46 Blindy

때때로 downvoters도 게시물을 읽는 지 궁금합니다. – Blindy

이나요 :

이

그러나이 같은 문맥 자유 문법 할 수 있는가?

문맥 자유 언어에 대한 유사한 펌핑 보조 정리가 있습니다

2011-02-04 19:33:12

이 특정 언어에 대한 예 : http://en.wikipedia.org/wiki/Pumping_lemma_for_regular_languages#Use_of_lemma – Flo

아,이 날 데려 간다 :) –

다음 언어에 대한 DFA를 만듭니다. L = {a^n b^n | n> = 1}