[언어와 문법] 오토마타

등록일 2001.11.29 MS 파워포인트 (ppt) | 2페이지 | 가격 300원

목차

없음

본문내용

언어와 문법
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
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서