ε 터미널은 컨텍스트 프리입니까?

R: S ---> aSb 
    S ---> SS 
    S ---> ε

이 표현식에 대한 문법은 어떻게 작성해야합니까?ε 터미널은 컨텍스트 프리입니까?

이렇게 쓰는 것은 사실입니까?

G = ({S}, {a, b}, {S ---> aSb, S ---> SS, S ---> ε}, {S})

하거나 (단말기에 추가 엡실론) 등 : 올바른이다

G = ({S}, {a, b, ε}, {S ---> aSb, S ---> SS, S ---> ε}, {S})

2017-01-04 alkokura49

ε은 길이가 0 인 시퀀스를 볼 수있게 만드는 방법입니다. 문법 기호가 아닙니다.

실제 생산은 다음과 같습니다이다 S → —, S 아무것도 —을 생산할 수 있지만, 아무것도의 투명은 하드 읽을 수 있습니다. 그래서 우리는 보통 ε을 씁니다. 이것은 더 읽기 쉽습니다. 당신은 아무것도 읽지 말아야한다.

2017-01-04 17:51:52 rici

당신은 ε이 문법의 말단이 아니라는 것을 의미합니까? – alkokura49

@ alkokura49 : 그것은 터미널도 아닌 터미널도 아니며 문법 기호의 * 시퀀스 *를 나타내며 비어있게됩니다. 마찬가지로 aSb는 터미널도 아닌 터미널도 아니며 3 개의 문법 기호로 이루어진 시퀀스입니다. ε은 제로 기호의 시퀀스이다. – rici

답변