計算処理としての言語

計算というデジタル

生成文法の特徴の1つは, 言語を数学的な記述で表現するところである. そのため, 自然に言語システムを演算処理として捉え, 具体的な計算等考えることがある. 一般的な言語学のイメージとはだいぶそれるとは思うが, 具体例を挙げてみたい.

Let us take a numeration to be a set of pairs ( $(l, n)$ ), where $l$ is an item of the lexicon and $n$ is its index, understood to be the number of times that $l$ is selected. Take $A$ to be (at least) a numeration $N$ ; $C_{HL}$ maps $N$ to ( $\pi$ , $\lambda$ ). The procedure $C_{HL}$ selects an item from $N$ and reduces its index by 1, then performing permissible computations. $C_{HL}$ does not converge unless all indices are zero.
(Chomsky, 1994, p. 3)