검색 바로가기
본문 바로가기
용어목록
용어제안
공지사항
소개
통합검색
통합검색
용어사전
시사상식
TTA표준
기타
국립국어원
완전 일치
부분 일치
시작 단어
끝단어
색인
ㄱ
ㄴ
ㄷ
ㄹ
ㅁ
ㅂ
ㅅ
ㅇ
ㅈ
ㅊ
ㅋ
ㅌ
ㅍ
ㅎ
0~9
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
용어사전
인쇄
수정 문의
관련뉴스
문맥 자유 문법, 文脈自由文法, context-free grammar
구(句)구조 문법 G = (V
N
, V
T
, P, S)의 바꿔쓰기 규칙이 다음과 같은 형태를 지니는 문법. 2형 문법이라고도 한다.
이 문법에서 생성되는 언어를
문맥 자유 언
어라고 하며, 2형 언어라고도 한다. 이 문법에 따라서 생성되는 언어의 클래스는 비결정성(非決定性) 후입 선출 자동 장치가 받아들이는 언어의 클래스와 일치한다. 특히 결정성 후입 선출 자동 장치가 받아들이는 언어를 결정성 문맥 자유 언어라고 한다.