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


13

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

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


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

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

답변:


20

L={anbn∣n∈N}L′={anbn∣n∈N}∪{a,b}

L′∗={a,b}∗


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

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