「生産」という言葉は、どのようにしてコンピューターサイエンスの文脈で「ルール」という言葉と同義語になったのでしょうか。


13

私は正式な言語と生産ベースシステム(ルールベースシステム)を研究していますが、これら2つの「生産」と「ルール」という言葉がコンピューターサイエンスの多くの文脈で同じことを意味する理由について少し混乱しています。

英語では、同じことを意味していないようです。私は英語のネイティブスピーカーではありませんが、ルールは人について話すときにやるべき/すべきでないこと、または何度も繰り返されると同じ結果が得られることを指し、いくつかのルールで機能すると言います(毎回同じであるいくつかのプロトコル/手順によって定義される動作方法)。

生産とは、完全に異なるものを指します...現在製造/生産されている物理的な商品またはソフトウェアのフェーズ。物理的または芸術的作品、文章、絵、誰かの身体的または精神的な能力で作られたものを作る行為。特定のものが生産されると言います。

しかし、コンピューターサイエンスでは、英語ではまったく異なるものを表すこれらの単語は、CSでは同じものを意味します。この用語はどのようにしてCSでも似たものになりました。

コンピュータサイエンスのための何らかの語源辞書がありますか。コンピュータサイエンスの用語がどのようになったのかを教えてくれる辞書?

ところで、興味深い事実:どちらの生産もルールもこのStack Exchangeサイトのタグではありません。


現在、正式な文法はパーサーに主に使用されていますが、その起源は自然言語、特に生成文法の言語学分野に由来しています。チョムスキーは、それらを使用して文を作成する方法を説明しました。そのため、それらは作成規則と呼ばれます。
マイルルーティング

回答:


22

文法には、古いシーケンスから生成できる新しいシンボルシーケンスに関する「生産ルール:」ルールがあります。文脈自由文法の場合、この古いシーケンスは常に単一の非終端記号です。

時々、人々は「生産規則」を「生産」と略します。時々、人々は「生産規則」を「規則」と略します。

2つは同義ではありません。ルールではあるがプロダクションではないものがたくさんあり、人々はルールの1つの使用をプロダクション、またはルール自体をプロダクションと呼ぶことがあります。一般的に、コンテキストから意味が明確になることが期待されます。


プロダクションとルールを区別するコンテキストはどのようなものですか?
ロバートハーベイ

9
たとえば、型推論(またはプログラミング言語の任意の帰納的定義)には推論規則がありますが、これらは文法の生成とは(関連しているものの)別個のものです。同様に、AIには「ルールベースのシステム」など、まったく異なるものがあります。
jmite 16

2
Prologの推論規則は、生産規則から(属性文法の形式を介して)歴史的に開発されました。
reinierpost 16

5

公式言語理論の基本的な記事の1つである言語記述の3つのモデル(Noam Chomsky、1956)は、人間が話したり書いたりするときに文を生成する方法と同様に、文を生成(生成)できる数学的メカニズムを説明しています。文は書き換えルールを適用して作成されるため、これらのルールは言語作成ルールです。

プロダクションルールの短縮名プロダクションは後に発生し、技術的に不正確です(Chomskyは、その用語をルール自体の用語としてではなく、ルールによって生成されるものに名前を付けるために彼の記事で使用します)。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.