안녕하세요. 사무자동화산업기사 필기 총정리 문제집을 풀다가 하단의 풀이를 봐도 이해가 안되는 문제가 있어서 글을 남깁니다.
190쪽 58번 (기출문제 9회차)
58. 아래의 정규 문법으로 생성되는 문장은?
정규문법: G : 1. S → aS|aB
2. C → a|aC
3. B → bC
정확한 풀이과정을 알려주시면 감사하겠습니다!
안녕하세요 길벗수험서 운영팀입니다.
각 식을 서로 대입하면 이해할 수 있습니다.
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 밖에 존재하지 않습니다.
해당 문제는 출제되더라도 문제와 보기가 그대로 출제되는 경우가 많으므로 이해가 어려운 경우,
어렵게 이해하는데 시간을 들이기보다는 그냥 암기하는 것을 권장드리고 있습니다.
열심히 공부하셔서 합격하시길 기원하겠습니다.
행복한 하루되세요 :)
-
관리자2024-05-15 17:18:27
안녕하세요 길벗수험서 운영팀입니다.
각 식을 서로 대입하면 이해할 수 있습니다.
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 밖에 존재하지 않습니다.
해당 문제는 출제되더라도 문제와 보기가 그대로 출제되는 경우가 많으므로 이해가 어려운 경우,
어렵게 이해하는데 시간을 들이기보다는 그냥 암기하는 것을 권장드리고 있습니다.
열심히 공부하셔서 합격하시길 기원하겠습니다.
행복한 하루되세요 :)