다음 문법에 의해서 생성되는 문장은?<S> → <A&g… | [7급 국가직 프로그래밍언어론] 07년 1회차 기출문제 상세 페이지

1[7급 국가직 프로그래밍언어론] 07년 1회차
다음 문법에 의해서 생성되는 문장은?
<S> → <A>ab<B>b
<A> → <A>a | b
<B> → b<B> | a
1
baabbab
2
bababab
3
bbabbab
4
babbaab
해설

문법으로 생성되는 문장은 baabbab이다.

<A>는 b 뒤에 a가 0개 이상 붙은 형태, <B>는 b가 0개 이상 나온 뒤 a 하나로 끝나는 형태이므로 문장은 A + ab + B + b 구조이다.

  • baabbab: A=ba, ab, B=ba, 마지막 b 로 유도된다.
  • bababab: A=b이면 B 자리가 aba가 되고, A=ba이면 뒤가 ab가 아닌 ba로 시작해 유도되지 않는다.
  • bbabbab: A가 될 수 있는 것은 첫 b뿐인데 그 뒤가 ab가 아닌 ba로 시작해 유도되지 않는다.
  • babbaab: A=b이면 B 자리가 baa가 되어 B 형태가 아니고, A=ba이면 뒤가 bb로 시작해 유도되지 않는다.

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

이어서 풀어보기

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