2

3型文法以下の実言語クラスはないとずっと思っていたのですが、正規言語ではなくパターン言語を学習できる「極限言語識別」モデルを見つけました。

パターン言語とは正確には何ですか?また、通常の言語との違いは何ですか?

4

1 に答える 1

2

免責事項：私は限界の言語識別に精通していません。

しかし、私はこれを言うことができます：パターン言語はチョムスキー階層の正規言語の「上」ではありません-実際、それらは形式言語ではありません。むしろ、それらは構造化されていますが、チョムスキー階層にまったく適合しない自然言語での非公式な説明です。

（パターン言語は、Gang of Fourによってデザインパターンに使用される説明テキストの一般化です。）

于 2010-09-29T07:53:51.017 に答える