이 상황에 맞는 문법을 제공하는 방법 L을 위해 = {w∈을 {A, B, C} * | 학사 이상으로 더있다 승} 문맥 자유 문법을 만드는 방법

Answer 1

먼저, 당신이 가능하다고 자신을 설득 할 수 푸시 다운 오토 마타 형식으로 생각하면됩니다. 비공식적으로 : 테이프를 읽을 때 "a"를 스택에 밀어 넣으십시오. 그러나 "b"를 읽으려면 스택을 비축하십시오. 테이프 읽기가 끝나면 스택에 "a"가 있으면 받아들입니다. 그렇지 않으면 거부합니다.

CFG : 기본적으로 "b"가 만들어 질 때마다 적어도 하나의 "a"가 믹스에 포함되도록 문법을 사용해야합니다.

힌트 :

1. 가 유효한 언어 시작과 끝 (기본적으로 두 개의 문자 조합)와 거기에서 일반화 시도 할 수있는 방법을 적어 조금
2. "C"를 무시합니다.