Home

2019

Theory of computation (7)

본 내용은 KOCW 한양대학교 “오토마타 및 계산이론” 강좌 9, 10강을 보며 정리한 내용입니다. regular grammers 1. right linear grammer / left linear grammer right linear grammer 는 nonterminal symbol이 오른쪽에 있을때 입니다. A \to x BA \to xnon

Theory of computation (6)

본 내용은 KOCW 한양대학교 “오토마타 및 계산이론” 강좌 7강을 보며 정리한 내용입니다. GTG(Generalized Transition Graph) GTG는 NFA를 포함하는 개념입니다. GTG는 NFA의 Transition에 symbol 이 아닌 regular expression 이 들어간 Graph 를 애기합니다. complete GTG 는 모든

Theory of computation (5)

본 내용은 KOCW 한양대학교 “오토마타 및 계산이론” 강좌 6강을 보며 정리한 내용입니다. Regular Expression language를 표현할수 있는 방법은 3가지가 있습니다. 첫번째는 grammer를 이용하여 grammer로 derivation 하는 모든 sentence 들을 language로 하는것입니다. 두번째는 DFA나 NFA가 accept

Theory of computation (4)

본 내용은 KOCW 한양대학교 “오토마타 및 계산이론” 강좌 4, 5강을 보며 정리한 내용입니다. converting NFA to DFA 이번 글에서는 NFA를 DFA로 변형하는 방법을 정리하였습니다. ![](https://user-images.githubusercontent.com/48003268/58745115-ab3f1400-8487-11e9-

Theory of computation (3)

본 내용은 KOCW 한양대학교 “오토마타 및 계산이론” 강좌 3강을 보며 정리한 내용입니다. NFA(Nondeterministic Finite Acceptors) 1. 정의 M(Q, \Sigma, \delta, q_0, F) $Q$ : State들의 집합 $\Sigma$ : input alphabet $\delta$ : $Q \times \{\Sigma

Theory of computation (2)

본 내용은 KOCW 한양대학교 “오토마타 및 계산이론” 강좌 2강을 보며 정리한 내용입니다. DFA(Deterministic Finite Automaton) 1. notation M(Q, \Sigma, \delta, q_0, F) $Q$ : State들의 집합 $\Sigma$ : input alphabet $\delta$ : $Q \times \Sigm

Theory of computation (1)

본 내용은 KOCW 한양대학교 “오토마타 및 계산이론” 강좌 1강을 보며 정리한 내용입니다. 기호 1. alphabet $\Sigma$라는 기호를 사용하며 symbol들의 집합을 의미합니다. ex) $\Sigma = \{a, b\}$ $a,b$ 라는 symbol로 이루어져 있다. 2. string alphabet 안에 있는 symbol들을 연결해서 만

k-means clustering

basic 개념 몇개의 centroid를 정할지 즉 K를 몇으로 할지 정해야 한다 개별 데이터들은 가장 가까운 centroid에 assign 하면 된다 J = \sum_{n=1}^N \sum_{k=1}^K r_{nk} \lVert x_n - \mu_k \rVert^2 J를 minimize 시킨다(centroid와 개별 데이터간의 거리) $r_{nk

Data Structure(Deque)

자료구조2. Deque 자료구조 중에서 stack과 queue를 합쳐 놓은 자료구조 방식으로, data를 넣고 빼는 곳이 두 곳으로 두 군데에서 모두 push / pop 이 가능한 자료 구조입니다. deque 을 이용한 알고리즘 문제 (1) 비교 대상이 되는 문장 base_sentence와 비교하는 문장 compare_sentence가 주어집니다.

Data Structure(Stack)

자료구조1. Stack 자료구조 중에서 가장 많이 알려진 stack 구조는 data를 넣고 빼는 곳이 한곳으로 가장 먼저 넣은 data는 가장 나중에 나오는 구조 (FILO) First In Last Out 입니다. stack 을 이용한 알고리즘 문제 Balanced Brackets opening bracket = '(', '[&