Parsing 2

[컴파일러 이론] 5. Parsing table 만들기

이전 글에서 그냥 사용했던 parsing table을 만드는 법을 알아보자. 먼저 세 가지의 중요한 개념을 알아야한다.각각 nullable, first, follow인데 하나씩 살펴보자.Nullable, First, FollowNullable어떤 $X$에 대해 derivation을 계속하여 empty string($\epsilon$)이 된다면 $X$는 nullable하다고 말한다.아래의 예시에서 $X$는 nullable하다.$X$→$ABC$$A$→$\epsilon$$B$→$\epsilon$$C$→$\epsilon$ 일반화해서 표현하면 아래와 같다.정의 : {x | x→* $\epsilon$}판단하는 방법 : $X$→$A_1 A_2 ... A_n$에 대해 $A_1, A_2, ... ,A_n$각각이 nul..

CS/컴파일러 2025.12.24

[Stanford 강의] Assignment2

Stanford대학교의 nlp강의 cs224n수업의 2주차에 해당하는 과제이다. 과제 문서는 이 링크에서 확인할 수 있다.https://web.stanford.edu/class/archive/cs/cs224n/cs224n.1246/assignments/a2.pdf 이번 과제는 word2vec의 수학적 원리를 알아보고, neural dependency parser를 만들어보는, 총 두 개의 큰 주제로 나눠져 있다.아래의 내 답은 틀릴 수 있다는 것을 감안해야한다. 1. Understanding word2vecskip-gram에 대해 다시 기억을 되짚어 보면,중심단어가 주어졌을 때 주변단어가 올 확률을 높이는 방식으로 학습했다는 것을 기억할 수 있다.다만 실제로는 확률을 최대화 하는 대신 손실함수를 최소화하..