CBTNow

[7급 국가직 프로그래밍언어론 2013년 16번]

다음 문맥무관문법(context-free grammar)에서 문장 a*(a+a)의 좌파스(left parse)와 우파스(right parse)로 옳은 것은?
1. E → E + T
2. E → E * T
3. E → T
4. T → ( E )
5. T → a
좌파스 우파스
프로그래밍언어론
  1. ①2 3 5 4 1 3 5 5 2 4 1 5 3 5 3 5
  2. ②2 3 5 4 1 3 5 5 5 3 5 3 5 1 4 2
  3. ③2 4 1 5 3 5 3 5 2 3 5 4 1 3 5 5
  4. ④5 3 5 3 5 1 4 2 2 3 5 4 1 3 5 5

선지를 골라 바로 채점해 보세요.

정답 ②

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고