[언어와 문법] 오토마타

목차

없음

본문내용

언어와 문법
1, 문법 G = (VN, VT, P, S)
a → b , a, b ∈ (V ∪ T)*

A → a 이고 A → b 인 생성규칙은 A → a|b로 쓴다.

2, 문법 G =(VN, VT, P, S) 의해 생성되는 언어 L(G) 표기
L(G) = {ω | S * -> ω, ω ∈VT*}

3, 문법 -> 언어 4, 언어 -> 문법
: 직접 구하면 된다. : 유도 해야 한다.
ex) G = ({s}, {a}, P, S) ex) L={an bn|n>=1} 0
P : S → a | aS

L(G) = {an|n>=1} S → aSb | ab

참고 자료

없음