생성 할 수있는 언어 LL1 문법은 규칙적입니다. 참/거짓

Question

나는 문법에 대해 읽고있다. 나는 LL (1) 문법에 의해 생성 된 모든 언어가 규칙적인 질문을 가지고있다? 모든 정규 언어는 LL (1) 문법으로 생성 할 수 있다는 것을 알고 있습니다. 예를 들어

Answer 1

호, 다음 문법을 취

E -> TE' | T 
E' -> +TE' | -TE' | T 
T -> FT' | F 
T' -> *FT' | /FT' | F 
F -> cte | (E) 

이것은 LL (1) 형태로 기록 산술 표현식 공지 문법이다. 또한 Dick 언어 (균형 괄호)가 포함되어 있으므로 잘 알려진 비정규 언어입니다. 이것은 물론 그러한 언어가 규칙적이지 않다는 공식적인 증거는 아니지만 펌핑 보조 정리를 사용하여 증명하는 것은 그리 어렵지 않으며 웹에서 쉽게 찾을 수 있어야합니다.