2014-10-07 7 views

답변

1

입력에있는 서로 다른 토큰을 비교하여 동일한 숫자가 있음을 알 때, 규칙의 시작과 끝에서 토큰과 일치하는 재귀 규칙이 필요합니다 중간에있는 것과 일치하는 기본 케이스가 있습니다. 일치하는 토큰 앞뒤에 있어야하는 다른 토큰에는 반드시 다른 규칙이 필요합니다. 귀하의 경우 그래서

, 당신은 당신이

    0 그래서 N 10 N 당신이 처음에 재귀 규칙에 일치하는 0이 필요 일치 끝 위해 노력하고는 "코어"가 → 0 A 0 | 1

이제 이전과 핵심

    S → 1 A 1

후 토큰을 얻을 것을 포장 할 필요가