|
| |
|
|
형식언어 입문
파일 
형식언어 입문.hwp
[Size :
31 Kbyte
]
형식언어 입문.hwp
[Size :
31 Kbyte
]
분량 48 Page
가격 1,000 원
×
링크주소가 복사 되었습니다.
원하는 곳에 붙혀넣기 하세요
원하는 곳에 붙혀넣기 하세요
카트
|
다운받기
|
 네이버 ID로 다운 받기  카카오 ID로 다운 받기  구글 ID로 다운 받기  페이스북 ID로 다운 받기 |
뒤로
|
자료설명
컴퓨터공학 형식언어에 대한 내용을 정리하였습니다.
[컴공]형식언어입문
목차/차례
- I. Introduction
- II. Derivation Trees
- III. on Context-free Grammar
- IV. Notations
- V. Push-Down Automata( )
본문/내용
I. Introduction
▶ : the lexical structure of tokens
- recognizer: FA(=> )
- id = l(l + d)*
sc = (string constant)
▶ CFG: the of programming languages
- recognizer : PDA(=> )
▶ CFG로 programming language를 표현할 경우의 장점:
1. 이해하기 쉽다.
2. CFG로 부터 recognizer를 구성할 수 있다.
3. 프로그램의 구조를 production rule에 의해 구분할 수 있으므로에 유용하다.
▶ CFG의 form : N. Chomsky의 grammar
A -> α, where A ∈ VN, α ∈ .
▶ recursive construction
ex) E -> E OP E | (E) | -E | id
OP -> + | - | * | / | ↑
VN = { , }
VT = { , , , , , , , }
ex) -> `if` `then`
VN : 와 사이에 기술된 symbol.
VT : 와 사이에 기술된 symbol.
▶ : α1 => α2
- start symbol로 부터 sentence를 생성하는 과정에서
nonterminal을 이 nonterminal로 시작되는 생성 규칙의
right hand side로 대치하는 과정.
▶ : the lexical structure of tokens
- recognizer: FA(=> )
- id = l(l + d)*
sc = (string constant)
▶ CFG: the of programming languages
- recognizer : PDA(=> )
▶ CFG로 programming language를 표현할 경우의 장점:
1. 이해하기 쉽다.
2. CFG로 부터 recognizer를 구성할 수 있다.
3. 프로그램의 구조를 production rule에 의해 구분할 수 있으므로에 유용하다.
▶ CFG의 form : N. Chomsky의 grammar
A -> α, where A ∈ VN, α ∈ .
▶ recursive construction
ex) E -> E OP E | (E) | -E | id
OP -> + | - | * | / | ↑
VN = { , }
VT = { , , , , , , , }
ex)
VN : 와 사이에 기술된 symbol.
VT : 와 사이에 기술된 symbol.
▶ : α1 => α2
- start symbol로 부터 sentence를 생성하는 과정에서
nonterminal을 이 nonterminal로 시작되는 생성 규칙의
right hand side로 대치하는 과정.
| 📝 Regist Info |
|
I D : hhsj*** Date : 2013-02-21 FileNo : 16198839 |
Cart  | |
| |