먼저 & 팔로우 세트 간단한 문법을 ​​확인하십시오

Question

다음은 수업에서 퀴즈에 있었던 몇 가지 질문이 있으며 정확성을 확인하고 싶습니다. 문법:

S -> ABC
A -> df | epsilon
B -> f | epsilon
C -> g | epsilon

1.) 다음 B 세트에는 G 및 Epsilon (T/F)이 포함되어 있습니까? ANS : F. 다음 세트에는 엡실론이 없습니다. 맞습니까? ($ 일 AKA 입력 끝)

2.) 첫 번째 S 세트에는 d, f, g 및 epsilon (t/f)이 포함되어 있습니까? ANS : T. 나는 먼저 (s) = 첫 번째 (a)를 생각했기 때문에 이것에 대해 거짓이라고 말했습니다. 누가 맞습니까?

Answer 1

1. 당신이 올바른지. Epsilon이 참여하면 다음 세트가 아닌 첫 번째 세트에서 설명됩니다. 프로덕션이 문자열을 종료 할 수 있다면 $는 Epsilon이 아닌 다음 세트에 들어갑니다.
2. 퀴즈가 맞습니다. 생산 S는 실제로 D, F 및 G로 시작할 수 있으며 빈 문자열로 시작될 수도 있습니다. 입력 문자열 g를 고려하십시오. 그것은 S와 일치합니까? A는 빈 문자열에 의해 만족되고, b는 빈 문자열에 의해 만족되고, c는 g에 의해 만족된다. A, B 및 C는 모두 만족되므로 S는 만족됩니다. S가 소비 한 첫 번째 문자는 G이므로 G는 첫 번째이어야합니다.