문맥 자유 문법(context free grammer)

문맥자유문법..

읽다가 뭔지 몰라서 wiki에서 검색해보니 뭔 소린지... 뭔 서로소??

수학공부좀 열심히 해둘걸~... ㅠㅠ

찾다보니 알기 쉽게 설명해둔 위대한 글을 찾음.. ㅋㅋ

문맥 자유 문법(context free grammer)

문법이라고 하면 Context-Free Grammar(문맥으로부터 자유로운 문법)을 말한다. 즉, 의미를 따지지 않고 형태만 보고 문법을 논한다는 말이다. 즉, 단어의 형태와 배치만 보면 문법해석이 가능한 그런 문법을 말한다. 아마도 그런 뜻일 것이다. 같은 표현을 보고 상황에 따라 의미 해석을 다르게 한다면 컴퓨터 언어로는 부적격이다. 좀 더 정확하게 표현하면 괄호 치기 문법이라고 해야 할 것이다. 왜냐하면 수식을 풀이하는 것에 적합하기 때문이다. 이 문법을 표현하는 방법이 BNF이다. 컴퓨터 언어에서 문장이란 겨우 대입문, 선언문, 조건-반복-문 밖에 없다. 여기에 부분으로 수식이란 것이 들어간다. 이 수식이란 것이 거의 컴퓨터 언어의 전부다. 그래서 수식이 없다면 고급언어가 아니고 고급언어라면 이 수식을 처리할 수 있어야 한다. (요즘 언어는 거의 C계열의 언어로 정리가 되어서 컴파일러 연구를 따로 할 것도 없을 것 같다. 컴퓨터 언어는 단순 명확하면 좋기 때문에 복잡한 문법을 처리할 필요가 없다.)

from: http://blog.daum.net/jty71/15645260