체크 정규 언어 내가이 문법 내가 언어가 일정한 경우 확인하는 방법을 <code>S->aSbA S->e A->aB B->bA</code> 이 CF 문법

-1

[컴퓨터 과학 stackexchange 사이트] (http://cs.stackexchange.com/)에서 해당 질문을 시도 할 수 있습니다. –

'e'는 빈 단어입니다, 맞습니까? –

해당 언어는 종료되지 않습니다. 당신이 다른 상징을 찾고 있지 않은 상태는 결코 없습니다. –

일반적인 방법은 없습니다. 정규성은 문맥 자유 언어에 대해 결정 불가능한 문제입니다.

J Earls가 지적한대로 특정 경우에 파생 될 수있는 유일한 단어는 빈 단어입니다. S -> e와 다른 규칙을 사용하는 모든 파생어는 절대로 종결되지 않습니다. 따라서 언어는 유한하고 따라서 규칙적입니다.

2016-09-30 09:49:17

체크 정규 언어 내가이 문법 내가 언어가 일정한 경우 확인하는 방법을 <br> <code>S->aSbA S->e A->aB B->bA</code></p> <p>이 CF 문법