2017년 사무자동화산업기사 1회차 52번

Question

아래의 정규 문법으로 생성되는 문장은?

Accepted Answer

주어진 정규 문법은 'S → aS | b'로, 시작 심볼 S에서 시작하여 'a'를 반복해서 생성하거나 'b'로 끝낼 수 있습니다. 따라서 이 문법으로 생성되는 문자열은 'b'로 끝나며, 그 앞에 임의의 개수의 'a'가 올 수 있습니다. 보기 3번 'abaa'는 'a'로 시작하여 'b'를 거쳐 다시 'a'로 끝나는 구조이므로, 주어진 문법으로는 생성될 수 없습니다. (정답은 3번이 아니라, 문법으로 생성되는 문장이 무엇인지 묻는 문제이므로, 문법에 맞는 보기를 찾아야 합니다. 만약 문법이 S → aS | b 라면, 생성되는 문장은 'a'가 0개 이상 반복되고 마지막에 'b'가 오는 형태입니다. 예를 들어, b, ab, aab, aaab 등입니다. 따라서 보기에 주어진 문장 중 이 규칙에 맞는 것을 찾아야 합니다.) **핵심 개념:** 정규 문법, 생성 규칙, 문자열 생성

2017년 사무자동화산업기사 1회차 52번 - 기출문제 및 해설

문제 1