(aa∣b)*a의 정규표현으로 만들 수 있는 스트링이 아닌 것은? | [사무자동화산업기사 필기] 20년 1회차 기출문제 상세 페이지
1[사무자동화산업기사 필기] 20년 1회차
(aa∣b)*a의 정규표현으로 만들 수 있는 스트링이 아닌 것은?
1
a
2
aaa
3
ba
4
aba
해설
정규표현 (aa|b)*a는 aa 또는 b를 0회 이상 반복한 뒤 마지막에 a가 오는 문자열만 생성한다.
a는 반복 0회 뒤 a, aaa는 aa 반복 1회 뒤 a, ba는 b 반복 1회 뒤 a로 모두 이 규칙에 맞는다.
하지만 aba는 앞부분 ab를 aa나 b의 조합만으로 만들 수 없으므로, 이 정규표현으로 생성할 수 없는 문자열이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.