2010-06-13 3 views
4

필자는 컴파일러 이론에 대한 몇 권의 책과 온라인 참고서를 읽었으며, 특정 주제어가 문맥 자유 문법 일 때 특히 그 연산자가 계속해서 (예 : here에서 볼 때) 올라 오는 것을 보았습니다. 무슨 뜻이에요? 또한 =>과 어떻게 다른가요?문맥 자유 문법과 관련하여 = *> 의미는 무엇입니까?

=>=*>을 구별하는 설명이 가장 도움이 될 것입니다.

답변

5

=> 0 개 이상의 단계 (= reflexive transitive closure of =>)에서 유도되는 동안 =>는 한 단계에서 파생됩니다.

+0

아 - 그 말이 맞습니다! 실제로, 0 단계에서 어떤 것이 도출 될 수있는 방법을 명확히 할 수 있습니까? – Cam

+0

즉,'*'는 정규식의 항목을 수정하는 것과 같은 방식으로'=>'을 수정합니다. –

+1

@incrediman : 그것은 뭔가가 파생 될 때입니다. 예 : 01b = * 01b (제로 스텝) 대 01b = * 011 (한 스텝) –