파생의 무료 문법

는 궁극적으로 나는 촘스키 정규형에 다음 CFG를 변환 할 :파생의 무료 문법

S→aSbS∣bSaS∣ε

그러나, 내가 올바르게 유도를하고있어 잘 모르겠어요 - 여기에 내가 무엇을 가지고 :

가 터미널

와 비끝 교체

S→aabb 

S→ε

이 바른 길에/맞다면 누군가가 말해 주시겠습니까?

감사합니다.

더 많은 조합에 의해 생성 된 언어의 올바른 문장이 나열했습니다하는 것보다 가능 그대로 따라서 CNF로 변환되지 않을 수 있습니다. – Ashalynd

http://en.wikipedia.org/wiki/Chomsky_normal_form – Ashalynd

@Ahalynd이게 맞습니까? A-> a B-> b C-> AS D-> BS S-> CD | DC | ε – user3000731

@Ashalynd가 썼던 것처럼, 당신은 조금 more about Chomsky Normal Form 읽어야

촘스키 정규형 더 엡실론을 의미하고, 더 복잡한 문장을.

은 당신이 문법은 ε를 포함하고 ε는 S.

2015-05-27 11:30:12

답변