다음의 BNF(Backus-Naur Form) 문법에 의하여 생성되는 … | [7급 국가직 프로그래밍언어론] 10년 1회차 기출문제 상세 페이지

1[7급 국가직 프로그래밍언어론] 10년 1회차
다음의 BNF(Backus-Naur Form) 문법에 의하여 생성되는 언어를 나타내는 정규표현(regular expression)으로 옳은 것은?
<E> → a<E> | b<E> | a
1
(ab)*a
2
(a|b)*a
3
a*|b*|a
4
a*b*a
해설

생성되는 언어의 정규표현은 (a|b)*a이다.

<E>는 앞에 a 또는 b를 하나씩 붙이며 재귀하다가 마지막에 반드시 a로 끝난다. 따라서 a, b로 이루어진 임의의 문자열 뒤에 a가 붙은, 즉 a로 끝나는 문자열의 집합이다.

  • (ab)*a는 ab가 반복되는 형태만 허용해 aa, baa 같은 문자열을 만들 수 없다.
  • a*|b*|a는 b만으로 된 문자열이나 빈 문자열처럼 a로 끝나지 않는 문자열을 포함한다.
  • a*b*a는 a가 b보다 앞에만 올 수 있어 baba, abaa 같은 문자열을 만들 수 없다.

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

이어서 풀어보기

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