2019년 사무자동화산업기사 2회차 60번

Question

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

Accepted Answer

주어진 정규 문법은 'a'로 시작하여 'b'로 끝나며, 그 사이에는 'a' 또는 'b'가 올 수 있음을 의미합니다. 보기 3번 'abaa'는 이 규칙을 따르지 않습니다. 정규 문법은 일반적으로 'a'로 시작하고 'b'로 끝나는 패턴을 생성할 수 있지만, 보기 3번은 'b'로 끝나지 않으므로 올바른 생성 문장이 아닙니다.

2019년 사무자동화산업기사 2회차 60번 - 기출문제 및 해설

문제 1