반응형
1. 형식언어의 기초
앱실론 : 공문자열 기호들이 0개 나열
a^n = aaaaa ...a
T^* closure : 앱실론 있음
T^+ dagger : 앱실론 없음
2. 형식문법
ex) G = ({S, A}, {0, 1}, P, X)
{S, A} : 논 터미널
{0, 1} : 터미널
P : 생성규칙
S : 시작기호
P : S -> 0 | 0AS
A -> SS | 10 | S1A
S ->0AS
-> 0S1AS
-> 0S110S
-> 001100
S->> 0, 0000, 001100
3. 문법의 4종류(chomsky 계층구조)
type 0 : 모든문법
type 1 : 비위축형 문법
type 2(CFG) : 구문분석
type 3(Regular Grammar) : 정규문법, 어휘분석
4. 문법의 표현방법
- 문법도표
- BNF / EBNF 표기법
- 정규표현
5. 정규문법과 정규표현
키보드로.. 못치는 특수문자가 넘모 마니 나온다
'프로그래밍 > TIL(Today I Learned)' 카테고리의 다른 글
| 3강 처리장치(1) (0) | 2018.08.28 |
|---|---|
| 3강 프로그래밍 언어의 구문 (0) | 2018.08.28 |
| 2강 배열 (0) | 2018.08.22 |
| 2강 컴퓨터 명령 (0) | 2018.08.21 |
| 2강 프로그래밍 언어의 역사 및 설계기준 (0) | 2018.08.20 |