1. 심볼 문자열과 설정 동작을 이해.
L = {A, B, ..., Z, A, B, ..., Z}
D = {0,1, ..., 9}
표현에서 의미 설명 :
LUD
LD
L4
엘*
D +
L (LUD) *
해결 방법 :
LUD : 모두 대문자와 소문자와 숫자의 모음
LD : 편지 문자열로 구성된 모든 기호의 세트로 구성된 수
L4 : 네 글자의 문자의 문자열의 집합
설정 ξ와 알파벳의 모든 기호 문자열 : L의 *
D의 + 모든 하나의 문자 또는 숫자의 여러 문자열
L (LUD) * : 모든 기호는 문자와 숫자로 구성된 모든 문자열의 집합 다음 문자로 시작
2. 문법 G (Z) : Z-> aZb | 언어의 어떤 종류의 순이 정의?
해결 방법 :
제작 : Z-> aZb, Z-> AB
추론 : Z-> aZb-> aaZZbb-> AAAABBBB
따라서 언어 : L (G [Z) = {aⁿbⁿ | n≥1}
3. 쓰기 문법 쿼터니언 폼 재료 예 2.2 22 페이지 식별자 (V N , V T , P, S).
해결 방법 :
문법은 G = (VN이, NT, P, S)를, B는 상기 식별자, 문자 L로 설정되고, D는 숫자이다.
하며, VN = {식별자, 문자, 숫자} = {B, L, D}, VT = {A, B, C, ..., X, Y, Z, 0,1,2, ... 9}
p = {
<B> -> <L>
<B> -> <B> <L>
<B> -> <B> <D>
<L> ->을
<L> -> B
...
<L> -> Z
<D> -> 0
<D> -> (1)
...
<D> -> 9
}
S = <B>
4. 다음 식을 왼쪽 유도, 오른쪽 유도를 작성합니다.
G (E) :
E => E의 +의 T | 티
T => T의 *의 F | 에프
F => (E) | 나는
- 난 + β *
- 난 내가 * +
- 난 + (α + β)
다른 맨 왼쪽과 맨 오른쪽 유도 과정을 관찰한다.
해결 방법 :
나는 나가를 + * :
最 左 推导 : E => E + T => T + T => T * F +> => 난 F + T를 * F * F + T => 난 T가 + * => 난 F를 + * = T = 난 + β *
最 右 推导 : E => E + T => E + F => E 난을 + * + 난 => T + i가 => T의 *의 F + 난 => T의 * 난 + 난 => F => 난 * 나는를 +
난 내가 * + :
最 左 推导 : E => E + T => T + T => F + T는 => 난 T가 + => 난 T * F를 + => 난 F * F가 + => 난 F를 * + = + β *나는
最 右 推导 : E => E + T => E + T * F => E + T의 * I => E + F * I => E + I는 I => T를 * + 난 * I => F + I * 난 => 난 난을 * +
난 (α + β) + :
最 左 推导 : E => E + T => T + T => F + T => 난 T가 + => 난 F => I + (E) =>을 + I + (E + T) => I + (T + T) => I + (F + T) => 난 + (나 T가 +) =>를 난 + (나 F를 +) =>를 난 + (나) + β
最 右 推导 : E => E + T => E + F => E + (E) => E + (E + T) => E + (E + F) => E + (E I +) => E + (T + I) => E + (F + I) => E가 + (난 +) => T +이 (난 +) => F +는 (난 +) => 난 + (α + β)