티스토리 뷰
Automata 이론이란?
abstract한 computing device에 대한 공부이다.
- automaton : abstract computing device
다룰 내용
Introduction to the Theory of Computation
Mathematical Preliminaries and Notation
Finite Automata
Deterministic/Non-Deterministic Finite Accepters
Regular Languages and Regular Grammars
Properties of Regular Language
Context-Free Languages
Simplification of Context-Free Grammars and Normal Forms
Pushdown Automata
Properties of Context-Free Languages
Turing Machines
Other Models of Turing Machines
A Hierarchy of Formal Languages and Automata
'PL > 오토마타, 컴파일러' 카테고리의 다른 글
| [Automata] Context-free Language ( 문맥 자유 언어 ) (0) | 2021.11.27 |
|---|---|
| [Automata][WIP] 정규 언어의 성질, 비정규언어 판별하기 (3) | 2021.10.18 |
| [Automata][WIP] 정규 언어와 정규 문법 (0) | 2021.10.18 |
| [Automata][WIP] Finite Automata - DFA, NFA (0) | 2021.09.30 |
| [Automata][WIP] Language, Grammars, Automaton (0) | 2021.09.30 |