통사론 썸네일형 리스트형 언어와 컴파일러 단상. 해석불가 , 판단불가 | 비결정(Undecidable) , 비형식 | 자연어 | 결정적 , (P , NP-Complete ) | 형식 춈스키 계층 언어 통사론(formal grammar) -- context-free grammars regular grammars | | 표현 CFG(Grammar of a context-free language) context-free languages regular languages | | 생성 Turing Machine - 생성 Compiler (결정방법 *BNF , EBNF) - 해석 Compiler 위의 내용은 컴파일러 이론과 계산 가능성에 대한 이미지를 간략하게 표현한것이다. 춈스키는 이해 될 수 있는 언어의 형식 구조를 계층으로 분류하였는데 그것을 춈스키 계층이.. 더보기 이전 1 다음