문맥이없는 문법을 확인하고 균형 내가 알파벳 {A), (} 균형 잡힌 괄호에 대한 문맥 자유 문법을 구성 할 필요가

Question

괄호.

을 내가 정확히 괄호의 균형을 무엇을 의미하는지 확실치 그런 다음 문맥 자유 문법을 작성하는 방법에 대해 알아 보겠습니다. 누구든지이 단계를 적어두면 이해할 수 있습니다.

Answer 1

대충적인 재귀 설명을하려면 대개 괄호의 균형은 어떤 단어 , 괄호로 묶을 경우

1. 여는 괄호 많은 닫는 괄호로 끝나는 ets와 끝;
2. 은 이러한 단어의 연결입니다.
3. 은 앞뒤에 여는 금구를 넣고 끝으로 닫는 방법으로 얻을 수 있습니다.

이 아이디어는 다음과 같이 문맥 자유 문법으로 공식화 될 수있다. this 설명, 여기 상황 무료에 따르면

starting symbol: E 
terminal symbols: a,(,) 
E => a 
E => Ea 
E => (E) 
E => EE 

는 생성 규칙의 왼쪽 측면에는 터미널 기호와 정확히 하나의 비 터미널 기호를 포함하지 않는 것을 의미한다.