형식언어 입문
페이지 정보
작성일 22-10-28 13:42
본문
Download : 형식언어 입문.hwp
[컴공]형식언어입문 , 형식언어 입문기타레포트 ,
컴퓨터工學(공학) 형식언어에 대한 내용을 요점하였습니다.레포트/기타
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를 표현할 경우의 advantage(장점) :
1. 이해하기 쉽다.
▶ CFG의 form : N. Chomsky의 grammar
A -> α, where A ∈ VN, α ∈ .
▶ recursive construction
ex) E -> E OP E | (E) | -E | id
OP -> + | - | * | / | ↑
VN = { , }
VT = { , , , , , , , } …(skip)
[컴공]형식언어입문
형식언어 입문
순서
,기타,레포트
설명
컴퓨터공학 형식언어에 대한 내용을 정리하였습니다.
Download : 형식언어 입문.hwp( 68 )
다.
2. CFG로 부터 recognizer를 구성할 수 있따
3. 프로그램(program]) 의 구조를 production rule에 의해 구분할 수 있으므로에 유용하다.
