정규표현 공리 질문합니다.

[NoOTL(shippuden91)]

7번. 알파 + 파이 = 알파

파이는 빈 건데 알파에서 파이가 만들 수 있는 언어, 하나도 없는 스트링을 만들 수 있나요?

[NoOTL(shippuden91)]

보니까 알파concate파이는 파이와 같다는데.. 정규표현에서 파이는 어떤 의미인지..

[NoOTL(shippuden91)]

책보라는 뜻이었나 보네요. 공집합이라는 정규표현은 거짓이다. 그래서 공집합 정규표현은 아무런 스트링도 생성할 수 없는데, +는 합집합 개념이어서 전체 표현은 참이 된다. 참은 스트링을 생성한다.

[NoOTL(shippuden91)]

입실론이 있는데 파이도 있네..

[vv(59.14)]

http://dblack.tk
커뮤니티 사이트 입니다 많은 이용 부탁 드립니다.