abaa로 생성되는 과정에 대한 해설이 없어서 전혀 무슨 말인지 이해를 못해서 질문합니다
정규문법 보기에서 뭐가 어떻게 되서 abaa가 생성되는건지요?
안녕하세요 길벗수험서 운영팀입니다.
각 식을 서로 대입하면 이해할 수 있습니다.
S -> aB는 B의 식을 대입하여 S -> abC, 여기에 다시 C의 식을 대입하여 S -> aba 또는 S -> abaaaa.... 가 됩니다.
(C -> aC 와 같이 자기가 자기를 호출하는 경우 앞의 'a'가 무한 반복됩니다. 이 때 반복되는 글자는 a, aa, aaa, aaaa 모두 출력될 수 있다고 보죠.)
S에서 나올 수 있는 것은
1. aa...
2. aba
3. abaa....
C에서 나올 수 있는 것은
1. a
2. aa.....
B에서 나올 수 있는 것은
1. ba
2. baa....
이렇게 봤을 때, 보기 중 답이 될 수 있는 것은 abaa 밖에 존재하지 않습니다.
해당 문제는 출제되더라도 문제와 보기가 그대로 출제되는 경우가 많으므로 이해가 어려운 경우, 어렵게 이해하는데 시간을 들이기보다는 그냥 암기하는 것을 권장드리고 있습니다.
행복한 하루되세요 :)
-
관리자2023-08-10 11:07:02
안녕하세요 길벗수험서 운영팀입니다.
각 식을 서로 대입하면 이해할 수 있습니다.
S -> aB는 B의 식을 대입하여 S -> abC, 여기에 다시 C의 식을 대입하여 S -> aba 또는 S -> abaaaa.... 가 됩니다.
(C -> aC 와 같이 자기가 자기를 호출하는 경우 앞의 'a'가 무한 반복됩니다. 이 때 반복되는 글자는 a, aa, aaa, aaaa 모두 출력될 수 있다고 보죠.)
S에서 나올 수 있는 것은
1. aa...
2. aba
3. abaa....
C에서 나올 수 있는 것은
1. a
2. aa.....
B에서 나올 수 있는 것은
1. ba
2. baa....
이렇게 봤을 때, 보기 중 답이 될 수 있는 것은 abaa 밖에 존재하지 않습니다.
해당 문제는 출제되더라도 문제와 보기가 그대로 출제되는 경우가 많으므로 이해가 어려운 경우, 어렵게 이해하는데 시간을 들이기보다는 그냥 암기하는 것을 권장드리고 있습니다.
행복한 하루되세요 :)