정규식(regular expression) a(da|ad|a)*로 표현… | [7급 국가직 프로그래밍언어론] 12년 1회차 기출문제 상세 페이지
1[7급 국가직 프로그래밍언어론] 12년 1회차
정규식(regular expression) a(da|ad|a)*로 표현할 수 없는 것은?
1
adaaddaa
2
adadaaaadada
3
adadaaddaaa
4
adaddada
해설
표현할 수 없는 것은 adaddada이다.
a(da|ad|a)*는 첫 글자 a 뒤에 da, ad, a 조각을 반복해 이어 붙인 문자열이다. 따라서 d가 나오는 자리는 반드시 da 또는 ad 조각의 일부여야 한다.
- adaaddaa = a·da·ad·da·a 로 분해된다.
- adadaaaadada = a·da·da·a·a·a·da·da 로 분해된다.
- adadaaddaaa = a·da·da·ad·da·a·a 로 분해된다.
- adaddada: a·da 뒤에 남는 ddada가 d로 시작하므로 da 조각이어야 하지만 둘째 글자도 d라 어떤 조각으로도 맞출 수 없다.
오류나 개정된 내용이 보이면 알려주세요