LR (2) 파서가 LL (3)의 하위 집합입니까?

LL (3)이 LR (2)의 하위 집합이고 그 반대 인 경우 질문을받습니다. LR (2) 파서가 LL (3)의 하위 집합입니까?

나는 (3) LR의 일부가 아닌 그 LL을 증명하기 위해 성공 (2) : LL에서

것은 (3) 우리가 시작 과거 3 개 문자를 읽고 규칙을 인식 할 수 있습니다.

LR (2)에서 끝에서 2 문자를 읽은 후 규칙을 인식 할 수 있습니다.

따라서 규칙이 비어 있다면 (upsilon) LL (3)은 LR (2)보다 많은 정보를 제공합니다. 따라서 LL (3)은 LR (2) 내에 포함되지 않습니다.

다른 방법은 어떻게 증명합니까?

2013-04-27 Alaa M.

LR (2)/LL (3) 언어 세트 또는 LR (2)/LL (3) 문법 집합입니까? – monoid

그것은 언어입니다. –

언어의 경우 LL (3)은 LR (2) ... –

이 https://cs.stackexchange.com/a/48은 이러한 언어 집합 중 하나도 다른 언어 집합이 아님을 명시하고 있습니다.

업데이트 : 사실 LL (3)은 LR (2)의 하위 집합입니다. 죄송합니다.

2013-04-27 15:59:33 monoid

의 실제 하위 집합이며 실제로 LL ⊂ LR (1)이라고하며 LR (1) = LR (k) = LR을 언급하므로 LL IS LR에 포함되어 있음 –

실제로 마지막 문장은 LL이 아니라 LL (*)에 관한 것입니다. – monoid

OK, LR (2)도 LL (3)의 하위 집합이 될 수 있다고 생각합니까? –

답변