Alphabet
Alphabet : 공집합이 아닌 기호들의 유한 집합, 시그마로 나타낸다.
C언어의 알파벳은 영문 소문자, 대문자,0~9,특수문자 +,* ...
String
String 문자열 : 알파벳에 있는 기호들을 나열한 finite sequence이다.
String Length, Concatenation of string
String length는 문자열의 길이: string을 이루는 기호의 개수를 의미한다.
Concatenation은 두 개의 문자열을 연결하여 새로운 문자열을 만드는 연산이다.
Empty string
Empty string : 공문자열이란 뜻으로 length가 0인 문자열을 의미한다.
Prefix, Suffix
시그마대거 = 시그마스타 - 엡실론
Language
Union of two languages
Union : 합집합
Concatenation of two languages
Exponentiation of language
Formal Grammar
Notations for formal grammar
Sentence and Sentential form
Language
'3-2 > 기초컴파일러' 카테고리의 다른 글
| NFA->DFA, State Minimization (0) | 2021.09.18 |
|---|---|
| Finite Automata (0) | 2021.09.18 |
| Chomsky hierarchy (0) | 2021.09.10 |
| 컴파일러 구조 개요 (0) | 2021.09.05 |
| Introductory Concept (0) | 2021.09.05 |