Recent searches
Search options
最近APの参考書を眺めているのでようやく有限オートマトンがなんなのか知った
@aiwas あれ言語学のトピックスとも係り深いから面白いよ。
@orumin D-Structure＝自然言語の有限オートマトンなんでしたっけ
@aiwas D 構造、S 構造は生成文法の話ではあるけど、もっと直接的に、Prof. Avram Norm Chomsky の提唱した生成文法について、生成文法で認識できる言語の形式についてのクラス（階層）としてチョムスキー階層が提唱されていて、一番小さなクラスが正規言語、という話がある
@aiwas で、正規言語は全て有限オートマトンで受理できるかどうか、というので機械的に判断できる、ということが数学的に証明されてるんですな
