비정규 언어가 있다는 것을 알고 는 규칙적이지만 찾을 수있는 모든 예제는 상황에 따라 달라 지지만 상황에 맞지 않습니다.
L∗그것을 증명할 방법이 없다면 어떻게합니까?
답변
L={anbn∣n∈N}
L′={anbn∣n∈N}∪{a,b}
L′∗={a,b}∗
비정규 언어가 있다는 것을 알고 는 규칙적이지만 찾을 수있는 모든 예제는 상황에 따라 달라 지지만 상황에 맞지 않습니다.
L∗그것을 증명할 방법이 없다면 어떻게합니까?
L={anbn∣n∈N}
L′={anbn∣n∈N}∪{a,b}
L′∗={a,b}∗