NoamChomsky의 이론.
언어학 방면에서 뿐 아니라, computer science, Jerne 의 항원-항체 반응에 대한 혁명적인 모델인 IdiotypeNetwork, 최근에는 RNA structure analysis 에 이르기까지 광범위한 영향을 미쳤다.
Does the language contain this sentence? 라는 질문을 Can the grammar generate this sentence? 라는 질문으로 대체한 것이 핵심적인 아이디어이며, 따라서 generative grammars 로도 알려져 있다.
전자의 질문은 수학적으로 intractable 한 반면, 후자의 질문은 tractable 할 수 있다.
HMM (HiddenMarkovModel) 또한 이러한 generative model 에 속한다.