다음 언어를 생성하는 문맥 자유 문법을 부여하십시오.

Question

다음 언어를 생성하는 문맥없는 문법을 부여하십시오. 모든 부분에서 알파벳 Σ는 {x, s}입니다. {w | 시작 w 내 동료의

Answer 1

S -> xAs | sAx 
A -> xA | sA | xAs | sAx | e 

e = 엡실론