문맥 자유 문법(context free grammer)
문맥자유문법..읽다가 뭔지 몰라서 wiki에서 검색해보니 뭔 소린지... 뭔 서로소??수학공부좀 열심히 해둘걸~... ㅠㅠ찾다보니 알기 쉽게 설명해둔 위대한 글을 찾음.. ㅋㅋ 문맥 자유 문법(context free grammer) 문법이라고 하면 Context-Free Grammar(문맥으로부터 자유로운 문법)을 말한다. 즉, 의미를 따지지 않고 형태만 보고 문법을 논한다는 말이다. 즉, 단어의 형태와 배치만 보면 문법해석이 가능한 그런 문법을 말한다. 아마도 그런 뜻일 것이다. 같은 표현을 보고 상황에 따라 의미 해석을 다르게 한다면 컴퓨터 언어로는 부적격이다. 좀 더 정확하게 표현하면 괄호 치기 문법이라고 해야 할 것이다. 왜냐하면 수식을 풀이하는 것에 적합하기 때문이다. 이 문법을 표현하는 방법이..