본문 바로가기

언어

언어와 컴파일러 단상. 해석불가 , 판단불가 | 비결정(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 위의 내용은 컴파일러 이론과 계산 가능성에 대한 이미지를 간략하게 표현한것이다. 춈스키는 이해 될 수 있는 언어의 형식 구조를 계층으로 분류하였는데 그것을 춈스키 계층이.. 더보기
선천적 지식 언어 출처 : 촘스키, 사상의 향연 ...중략... 어린아이가 자신이 하는 일을 깊이 생각하지 않고도 수행할 수 있기 위해 알아야만 할 것을 슬쩍 헤아려보라. 그러면 그 아이가 지닌 지식이 환경의 영향보다 훨씬 크다는 것을 금방 알 수 있다. 물론 어른도 마찬가지이다. 간단하게 두개의 어구만으로도 그 안에 포함된 뜻을 개괄적으로 암시할 수 있다. 다음 두 문장(하나는 E1 , 다른 하나는 E2라 부른다)을 보자. 이 둘은 두 번째 문장의 처음 부분만 제외한다면 서로 일치 한다. [E1] Leslie expects to educate herself (레슬리는 그녀 자신을 교육시키기를 기대한다.) [E2] I wonder who Leslie expects to educate herself (그녀 자신을 스스로 교.. 더보기