0
"(" ")"및 ";"문자의 컨텍스트 프리 매칭
는 어떻게 다음 기준을 충족 S 표현식에 대한 컨텍스트 무료 문법의 생성 규칙을 만들 수 있습니다
- 은 전체 표현은 "("그와 시작을 의미하고 끝나는 괄호 안에 중첩 된 ")".
식을 왼쪽에서 오른쪽으로 읽는 경우 식 끝의 모든 대괄호 (대괄호 제외)의 양은 닫는 대괄호보다 큽니다. 표현의 끝에서 열린 대괄호의 양은 닫힌 대괄호와 같아야합니다.
- 대괄호는 어떤 방식 으로든 중첩 될 수 있습니다.
- 닫는 대괄호는 여는 대괄호와 ";"로 구분해야합니다.
- 대부분의 내부 괄호에는 ";" 또는 비워 두십시오.
- ";" 연속적으로 발생해서는 안된다.
또한 도입 된 모든 비단 문자에는 대문자를 사용해야합니다. 문법에 포함
문자열 : 문자열이 문법에 포함되지
()
(;)
(((;)))
((;);((;)))
(();(()))
.
;
(;;)
(()())
());(()
();()
;()
ε
다음 문법을 사용해 보았지만 오류가있는 값이 표시됩니다. 입력/수정에 감사드립니다.
S --> (BAB)
A --> ; | ε | (A)
B --> B | A | A);(A