상황에 맞는 무료, 비정규직 언어 있는가


13

비정규 언어가 있다는 것을 알고 는 규칙적이지만 찾을 수있는 모든 예제는 상황에 따라 달라 지지만 상황에 맞지 않습니다.L

그것을 증명할 방법이 없다면 어떻게합니까?


1
같은 기술로 대답 할 수 cs.stackexchange.com/questions/1549
sdcvvc

2
힌트 : 알파벳을 포함하는 모든 언어는 매우 간단한 Kleene 클로저를 갖습니다.
Raphael

답변:


20

L={anbnnN}L={anbnnN}{a,b}

L={a,b}


2
무차별 적이지만 유효합니다.
Raphael

L=L
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.