문제

While searching for an answer to this question I found out that there is an unambiguous grammar for every regular language. But is there a regular language for every unambiguous grammar? How can I prove that this is/isn't true?

도움이 되었습니까?

해결책

The following grammar is unambiguous yet generates a non-regular language: $$ S \to aSb \mid \epsilon $$

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 cs.stackexchange
scroll top