数学にはa 学期 数値、変数、数学的リンクとブラケットのシンボルの賢明な組み合わせ。出発点は、すべての数値(定数)と変数を含む原子項です。用語は、数学の正式な言語で構文的に正しく形成された単語または単語グループと見なすことができます。
実際には、この用語は、式またはより大きな用語の個々のコンポーネントについて話すためによく使用されます。たとえば、線形関数にはできます
線形用語から
そして一定の用語
乗った。
「用語」という用語は、意味があるすべてのものに対して口語的に使用されます。より狭い意味では、少なくとも含まれる変数値を割り当てた場合、数学的構造は原則として計算できることを意味します。たとえば、です
その中に含まれる変数を表示するため、用語
と
この用語は、値に値を与えます。数字の代わりに、他の数学的オブジェクトもここで考慮することができます、 [初め] それもそうです
ブールを変数に変数すると値を取得する用語
真理値を割り当てました。 [2] ただし、通常(1回のロジック)、ただし、正確な数学的定義は、以下に説明するように、可能な値の割り当てを参照していません。
用語は方程式または関係のページであると大まかに言うことができます。 B.不平等は。方程式または関係自体は用語ではなく、用語で構成されます。
通常、次の操作は条件で実行できます。
用語または部分的なものは、多くの場合、コンテンツに従って命名されます。用語で
、物理学における質量点の機械的エネルギーを表し、最初のsummandは「運動エネルギー」と呼ばれ、2番目の「ポテンシャルエネルギー」と呼ばれます。特徴的な特性は、命名によく使用されます。したがって、「四角い用語」があります
分割
これが変数である分裂者だからです
Quadriedフォームに含まれています。
数学的論理で与えられた用語の正確な数学的定義は、どの用語が構築されているかに従って規則に名前を付けます。用語は、そのようなルールの使用から生じる表現です。 [3] [4]
特定の署名に対するすべての条件の金額
および変動量
多分
、変数のない用語の場合 (
)) 単に
。
機能的なシンボルのため、の要素間のリンク
また。
これらの量のストリングチェーン自体が代数構造になる誘導 サーマルガブラ また。 基本的なサーマルガブラ なる。
初等言語#terme、論理式も参照してください。
備考 [ 編集 | ソーステキストを編集します ]
- 上記に従って、 +で指定された追加を見ると、正式な定義
用語、
一方、そうではありません。それにもかかわらず、読みやすい形状を引っ張ります
以前は、後者は正しい用語の代替の有利なスペルです
。したがって、キャラクターチェーンはです
用語の名前、すなわち、用語のメタ言語式。そのような文字列がいつでも正式に正しいスペルに使用できることが明らかな限り、これを望むなら、ここには困難はありません。
- いくつかの関数(たとえば、効力関数、変数による乗算)は、用語を配置することにより、別の関数シンボルを使用する代わりに互いに表示されます(たとえば
また
))
- ネストされたクリップの場所の場合、[]と{}は、ブラケットの相互性をより明確にするために使用されることがあります。 B.
- ポーランド表記などのクランプフリー表記もありますが、これらは通常、読みやすいものではありません。定義上の3行目はこの表記法です(比較:述語ロジック第1段階#terme):
-
- o は
a k -digit機能シンボルと
テルム、そうです
用語。
- 時折、定数はゼロ級関数として包含されますが、これはブラケットのない表記で特に自然です。
- 上記の口語の説明で発生したように、変数に値を挿入する可能性のあることは疑問の余地がありません。 「用語」は、特定のビルドアップルールを満たすだけであるため、ここでは純粋に構文用語です。その後、用語は、SO -Caledモデルの変数の可能な値を制限することにより、意味的に重要になります。用語
と
最初は文字列として異なります。ただし、実数のモデルでこれらの用語を見ると、常に同じ値を受け入れることがわかります。条件の平等
その後、すべての人にとってその平等が理解されることになります
構成されます。これは、他のモデルでは間違っている可能性があります。
– マタライズン 。
- ここで再現された定義には、多様な合計などのバインドされた変数を持つ条件は含まれていません
、 全粒小麦
または値を制限します
。ボアンド変数は、式を式に統合するときにも発生するため(以下を参照)、これはこれがどのように発生するかの例を示します。 [5] 式と同様に、自由変数のない用語 閉まっている 説明。値割り当ては、変数割り当てに依存しません(以下の## Termarungを参照)。 [6]
- 最近、用語のツリープレゼンテーションがますます重要になっています。詳細なプレゼンテーションは、KleineBüning(2015)にあります。 [7]
例 [ 編集 | ソーステキストを編集します ]
なぜなら用語です
と
用語です(変数として)、
用語です(定数として)、
用語です( ”
“),,
という用語です(分割記号はそれです ブレイクジャック(
)) と同じ
、 ‘
「)
変数を使用して用語を形成する場合、アプリケーションは、これらの変数を一定量の基本量または定義から生じる特定の値に置き換えることを意図しています。用語自体の概念は、上記の正式な定義に従ってそのような量を指定するために必要ではありません。抽象用語には関心がなくなりましたが、特定のモデルでこの用語で定義された関数には興味があります。
これは、メートルの車の停止ルート(ブレーキパスと反応経路)を計算するための経験則です
。この文字列は用語です。私たちは意図しています
用語がメートル単位でブレーキ距離として想定する値を使用するために、1時間あたり1時間あたりの車の速度を使用します。
たとえば、車が160 km/hを運転する場合、式は配信されます
304 mの停止。
ここでこの用語を使用して、関数の割り当てを定義します
、
。
用語自体は真実でも間違っておらず、価値がありません。モデルでのみ、つまり、発生する変数の基本量を指定すると、用語が条件を取ることができます。
長く、複雑な用語は、単純な行為、連想行為、または分配行為など、用語の価値を変更しない計算ルールを使用することにより、しばしば簡素化できます。
-
増殖します
-
通勤行為を適用します
-
上記の定義によれば、この用語の概念はそのような変換を提供しません、それは異なる用語です。これらの代数変換は、これらの変換のために特定の基本量を選択するときに用語が受け入れることができる値が変化しないことを常に意味します。それは基本的な量に依存します!上記の変換は、通勤法などの法律が適用される基本的な量でのみ正しいです。
それにもかかわらず、そのような代数的変換はそうです 終了 命名されたのは、合意された基本数量に適用されるルールは、可能な値を変更せずにある用語から別の用語に転送されるためです。次の目標が追求されています。
- 用語の簡素化
- 正方形のサプリメントなどの望ましい構造を生成するために条件を盛り上げる
- カルダニアン式など、望ましい食事を準備します。
式 [ 編集 | ソーステキストを編集します ]
表現 [8] 用語のような正式な文字列です。構造は、ロジックに従って定義されます。 B.述語ロジック。平等を持つ第一段階の述語論理では、次のことを定義します。 [9] [十]
- それは
テルム、そうです
表現。
- それは
TermeとIS
a
-digit関係シンボル、そうです
表現。
- それは
と
表現もそうです
、
、
、
、
と
式。 [11]
これにより、これらの教育法を複数使用することにより、複雑な表現を構築できます。この定義によれば、用語は、方程式の片側に立っているものとして大まかに説明することができます。用語は、まさにこれらの式のコンポーネントです。
式の正確な定義は、検討中のロジックに依存します。たとえば、第2レベルの述語ロジックでは、関係変数と定量化の用語の挿入が追加されます。
例 [ 編集 | ソーステキストを編集します ]
実数を説明するには、乗算にリンクマークを使用してください
不平等の関係シンボル
、0、1、2、…のような定数…
定義としての変数もあります
-
、定数0および
学期。
式の定義に従って
-
と
最初の文字チェーンは2つの用語の平等であるため、表現。 2つ目は、2つの用語が使用された関係です。そうです
-
表現と最後に
-
この式は、実数のモデルに当てはまります。式の上記の構造は証拠ではないことを理解することが重要です。特定のルールに従って、キャラクターチェーンの形成のみです。モデルに関連するステートメントのみがあり、必要に応じて証明できます。上記のステートメントは、合理的な数値モデルで間違っていることが知られています。
は
、しかし、合理的な数はありません
、
満たす。
検討するとき 不均一 ベクトルルームなどの構造は、多くの場合、異なる部屋に分かれています ソート 1つは、ベクターなど、ベクターやスカラーの場合です。その後、発生する用語は、これらの品種に従って区別する必要があります。理論のさらなるコンポーネントとして、多くのことが最初に来ます
品種から。
さまざまな署名のため
シンボルに単純な数のアクティビティに割り当てられているだけでなく、(関係と関数の場合)引数の種類のシーケンス(tupel)、および(定数と関数の場合)価値の場所です。
変数に関しては、本質的に文献には2つの手順があります。 [12番目]
- それは単一の量の変数になります
意図されました。 1つの(おそらく部分的な)イラスト
、可変デザイナーはさまざまなものを割り当てました 変数宣言 ; [13] 変数宣言平均の定義範囲からの変数 宣言されています 。解釈では、これはそれぞれの量子のスコパス(活動の領域)でローカル変異体によって置き換えることができます (ローカルに変更された変数宣言) [14]
- 一方、他の著者は、さまざまなタイプの変数のシンボルを攻撃し、各品種に独自の量の変数記号を使用します。変数はzです。 B.さまざまなインデックスでマークされています。割り当て
さまざまな変数は硬く、ローカルで変更されていません。 [15]
特別な意味は – 利用可能な場合 – 論理的な真実の価値の多様性
ここにいる
専用。関係は、特徴的な機能に従って述語として理解できます。 [16] 特に、ゼロ級の関係は、画像の画像のゼロ桁関数と同様に、この品種の定数に対応するのと同じように、論理定数に対応します。 [17]
用語の再帰的定義では、導入部で言及されている構文特性を達成するために、並べ替えを参照してください:誤った品種関係は構文エラーとして表示されます。
さまざまな用語と同様に、さまざまな署名が与えられた場合、引数と画像値の種類は考慮されます。この要件に従って、核および一般的な式(式)の再帰的定義が行われます。したがって、間違った品種の割り当ては、構文エラーとして表示されます。
柔軟な変数宣言の場合、ローカルに変更された変数変数の量子のSkopus(範囲)では、機能することに注意する必要があります。このようにして、同じ変数をさまざまな品種に使用できます。変数の場合
Quantumsの外ですでに宣言されています。 H.もしも
すでに宣言の元の定義範囲にあります
含まれていますが、これはローカルに上書きされます。 [18]
与えられる
-構造
解釈機能を備えています
、
変数の供給。さまざまなケースでは、1つの(おそらく部分的な)イラストを使用した変数宣言もあります
。
今、与えられます 可変割り当て (また 可変割り当て [19] ))
。 1つの場合、1つの(おそらく部分的な部分のみ)イラストは
、さまざまな場合、すべての変数に対して
画像(割り当てられた場合)宣言された品種の値範囲の要素:
。
可変割り当てのため
条件になります
価値
次のように割り当てられます: [20] [21] [22]
アルファベット全体の上の標識とストライクは、上部で青で強調表示されています:青:
- 左側には、用語の評価、つまりキャラクターチェーン(シンボルの有限エピソード)があります。
- 関数(リンク)が右側にあります
彼らの議論に適用されます
。
定数は、ゼロディジット関数として理解できます、明示的です
定数用
。
イラスト
なります Termauswertung また 用語の終了 呼び出されました。
さまざまなケースでは、用語の結果の評価
(非論理的)品種
値範囲のオブジェクト(要素)
。
任命評価は、機能的な解釈とのものです
変数占有率の互換性のある継続
そして一定の解釈
。用語評価
2つのパラメーターで定義されています。
- 解釈関数
(構造の表)と
- 変数割り当て
値の範囲が存在します
品種はペアにあります
文書化された変数
彼らの価値を通して
この場合、変数宣言の追加仕様は必要ないように明確に決定されています。
したがって、種には表記もあります
それ以外の
。 [23]
用語のように
与えられた構造を使用します(で表されます
)および可変割り当て(
)(非論理的な)多様性の価値に対する
評価できます
論理的価値を評価します。それ以外の
このためです 式の価値 (また 真実 また 式の割り当て 名前付き)表記
いつもの。この妥当性は、次のルールによって暗黙的に定義されています。 [24] [25] [26] [27]
おそらく論理変数用
[28]
用語の場合
[29]
関係シンボルの場合
想像力
および用語
、 特に
-
おそらく論理定数の場合、d。 H.ゼロの関係 [30]
式の場合
式の場合
、それによって
一種、
可変シンボルと
の表現です 地元 変数
黒があります
発生します。 [最初に30]
、それによって
、
と
従来通り。 [最初に30]
アルファベット全体の上の標識と印象的なチェーンは、上部の青で強調表示されます。特に、左側のジャンクションと量子(オブジェクト言語)が含まれています。
右側にマークされた赤は、論理的な接続などの略語です。普通の言語(メタ言語)、つまり「 “、”、 “、”、 “、” one “、” for everyone “、” of “などの普通の言語)。 [26] 量子記号を区別します
オブジェクト言語はzを可能にする可能性があります。腹
使用を見つけます。
の真実の価値 文 ( 閉まっている Express、d。 H.自由変数がない)は、変数割り当てに依存しません。 [32]
関係変数を使用した第2段階の述語ロジックには、さらに2つのルールがあります。さまざまな通常の場合には次のようです。
、それによって
引数タイプはです
関係変数記号と
式 地元 RelationsVariable
タイプの
発生します。 [33]
、それによって
、
と
従来通り。 [33]
1つの場合、キャリアの量のデカルト製品は
に
想像力を備えています
簡素化される。通常、関係変数は堅実なパフォーマンスで使用されます(インデックスとしてリストされることを喜んでいます)。そうしないと、実現を宣言する必要があります:パフォーマンス
その後、他のキャラクターからの象徴的な表現
必要です
、 [34] したがって、この努力は、マルチタイプの場合と同じまたは同じです。
- ↑ さまざまなロジックのセクション#termeを参照してください。
- ↑ ここで意味するのは、バリュー領域としての抽象的なブールシェ代数です。声明代数「論理用語と式」の特別なケースについては、汎用ロジックの#Expressと#Expressionsのセクションを参照してください。
- ↑ W. Vogler(2007/2008)S。3
- ↑ Krous / Bormell(2008)p。4
- ↑ これを行うには、これらの用語を最初に線形形式(つまり、文字チェーン)に転送する必要があります。量子の場合、これはスペルをシンボルに置き換えることに対応します
(似ている
) 終えた
。さらにs。u。:quasi ‘論理用語’としての式。
- ↑ VGL。 R.ラスト(2004)p。10
- ↑ KleineBüning(2015)、pp。8–15
- ↑ または式
- ↑ ポイント1および2に従って式が呼ばれます アトマール 。
- ↑ W. Vogler(2007/2008)S。5 f
- ↑ 変数
呼ばれています バウンド 表現で
、 もしも
Quantorですぐに(
)それ以外の場合は続きます
いつ 無料 変数。変数は、同じ式で自由に、および(量子の範囲で局所的に)の両方で発生する可能性があります。自由変数のない式は意味します 閉まっている またはa 文 。 R. Last(2004)p。10を参照してください
- ↑ 1つのサイズの場合、関係変数のパフォーマンスの1つのサイズのケースにもこれらの2つのオプションがあり、通常は2番目のバリアントがここにあります。
- ↑ Stefan Brass(2005)S。54
- ↑ Stefan Brass(2005)S。56
- ↑ A. Oberschelp(1990) ページ9ff
- ↑ 関係(数学)#lelations and関数を参照してください
- ↑ ErichGrädel(2009)p。1
- ↑ Stefan Brass(2005)p。56およびpp。66–68を参照してください。 Ramharter、Eder(2015/16)p。17。
- ↑ C. Lutz(2010)S。8
- ↑ Knouse、Borgels(2008)p。9
- ↑ R.レッツ(2004)p。7。著者は表記を使用します
オブジェクト(さまざまな値の要素)の場合、
解釈関数
と
変数割り当ての場合
。それ以外の
なります
代わりに注目されています
用語の割り当てのために言われています
。
- ↑ Stefan Brass(2005)S。83
- ↑ 順序 – ソルトロジック(英語: 注文ソートロジック )品種です
割り当てられた値範囲
必要ではありません。代わりに、品種の量はです
部分的な順序で
すべての品種のために提供されます
適用:if
、 それから
。すべての定数、可変、そして最後にすべての用語
黒があります
さまざまな品種になります
でカバー
。学期
定義された品種の値範囲のバリエーション範囲の交差点の交差点を組み合わせることができます
特に、空ではありません。それからあなたは書きます
(また
)。詳細については、A。Oberschelp(1989)を参照してください ページ11ff 。このタイプのロジックは、クラスの継承に基づいています (クラス階層) オブジェクト指向プログラミングで。
- ↑ Knouse、Borgels(2008)p。9
- ↑ R. Last(2004)p。8
- ↑ a b Stefan Brass(2005)pp。84–88。著者は、ここにマークされた論理リンクに真理テーブルを使用しています。
- ↑ ステートメントロジックの妥当性を比較します
- ↑ と
- ↑ オブジェクト言語の別のシンボルとして、差別化されてうれしいです
それ以外の
使用済み。
- ↑ と
、
- ↑ a b
ローカルに変更された変数割り当てです(
– バリアン)、ローカルに変更された変数宣言による
、 なぜなら
。
- ↑ R.ラスト(2004)p。10
- ↑ a b
ローカルに変更された関係変数割り当てです(
-変異体)
、 なぜなら
。
- ↑ 例えば
(ラインカウント)または
と
=の長さ
また。
=ゼロのサイン、
=インクリメントの署名( ‘+1’)、またはより複雑なバイナリまたは小数表現。
- エーリッヒ・グラデル: 数学的論理 。コンピューターサイエンスの数学的基盤、SS2009。RWTH、AACHEN、 S. 129 ( cs.uni-dortmund.de [PDF])。
- ステファンブラス: データベースアプリケーションを使用した数学ロジック 。マーティンルーサー大学ハレウィッテンバーグ、コンピュータサイエンス研究所、ホール2005、 S. 176 ( Informationk.uni-halle.de [PDF])。
- W. Vogler: コンピューター科学者向けのロジック 。 WS 2007/2008。大学。アウグスブルク、コンピュータサイエンス研究所、アウグスブルク、 S. 49 ( Informatik.uni-augsburg.de [PDF])。
- R.クルーゼ、C。ボルネル: 述語ロジックの基本的な用語 。計算インテリジェンス。 Otto-Von-Guericke University、Magdeburg 2008、 S. 14 ( Cs.ovgu.de [PDF])。
- ラインホールド最後: 述語ロジック 。 WS 2004/2005。ミュンヘン工科大学、コンピューターサイエンス学部、ミュンヘン、コンピューターサイエンスIVの議長 S. 47 ( ifi.lmu.de [PDF])。
- Carsten Lutz: 論理 。 2010年冬学期の講義。パート4: Predikat Logicの第2段階 。ブレーメン大学、AG人工知能理論、2010年、 S. 65 ( Informationk.uni-bremen.de [PDF])。
- エスター・ラムハート、ギュンサー・エダー: Predikat Logicの第2段階 。 WS 2015/2016。 se モダロジックおよびその他の哲学的論理 。ウィーン大学、 S. 22 ( univie.ac.at [PDF])。
- Klaus Grue: オブジェクト指向数学 。コペンハーゲン大学、コンピュータサイエンス学部(Datalogisk Institute)、1995年 S. 21 ( diku.dk [PDF]一般的なカメラル表記、また、ローカルに変更された変数宣言と占有率の表記です)。
- アーノルド・オーバーシェルプ: ソートされた述語ロジックを注文します 。 HRSG。:Karl Hans Blaysは、Ulric Hothtspths、Clus-Rainer Roinings Roiningsを持っています。コンピューターサイエンス(LNCS)の講義ノート、 バンド 418 :人工知能、ワークショップ、エリングフェルド、FRG、1989年4月24〜26日、並べ替え。 Springer-Verlag、Berlin Heidelberg 1990、ISBN 3-540-52337-5、 S. 307 、doi: 10,1007/3-540-52337-6 。
- H.KleineBüning: 品種と用語 。冬学期2015。mod。05パート1st University Paderborn、2015、 S. 15 。
Recent Comments