통합검색
통합검색
용어사전
시사상식
TTA표준
기타참고
국립국어원
문맥 자유 문법, 文脈自由文法, context-free grammar
구(句)구조 문법 G = (V
N
, V
T
, P, S)의 바꿔쓰기 규칙이 다음과 같은 형태를 지니는 문법. 2형 문법이라고도 한다.
이 문법에서 생성되는 언어를
문맥 자유 언
어라고 하며, 2형 언어라고도 한다. 이 문법에 따라서 생성되는 언어의 클래스는 비결정성(非決定性) 후입 선출 자동 장치가 받아들이는 언어의 클래스와 일치한다. 특히 결정성 후입 선출 자동 장치가 받아들이는 언어를 결정성 문맥 자유 언어라고 한다.
이전
수정문의
공유하기
관련뉴스
Copyright ⓒ TTA All Rights Reserved.
소개