정규식(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라 어떤 조각으로도 맞출 수 없다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 프로그래밍언어론] 12년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 프로그래밍언어론 기출문제 암기장 전체 보기