An Introduction to Formal Languages and Automata

이론에 대한 노트가 하나 있어야 할 것 같다. 이해를 깊게 하기 위해서

(피터 린츠 2017)

1 계산이론 개요

2 유한 오토마타

3 정규 언어와 정규 문법

4 정규 언어의 성질

5 문맥-자유 언어

6 문맥-자유 문법의 단순화와 정규형

7 푸시다운 오토마타

8 문맥-자유 언어의 성질

Related-Notes

References

피터 린츠. 2017. 형식언어와 오토마타 - #계산이론 #정규문법. Seoul. https://www.kyobobook.co.kr/product/detailViewKor.laf?barcode=9791156005414.