ブラウザよりも高速アクセス！
12 関係: 反射関係、同値、同値類、同値関係、対称律、形式言語、カタラン数、クリーネ閉包、言語学、部分写像、推移関係、数学。
反射関係
反射関係（はんしゃかんけい、reflexive relation）は、数学における二項関係の一種。二項関係には反射性 (reflexivity) のものと非反射性 (irreflexivity) のものがある。なお、ここでの（二項）関係は X × X という形式であり、集合 X からそれ自身への関係である。.
新しい！!: ディック言語と反射関係 · 続きを見る »
同値
同値（どうち）または等価（とうか）とは、2つの命題が共に真または共に偽のときに真となる論理演算である。 英語ではequivalence (EQ)。「if and only if」を略して、iff ともいう。否定排他的論理和 (XNOR) に等しい。 演算子記号は ⇔、↔、≡、.
同値類
数学において，ある集合 の元が（同値関係として定式化される）同値の概念を持つとき，集合 を同値類（どうちるい，equivalence class）たちに自然に分割できる．これらの同値類は，元 と が同じ同値類に属するのは と が同値であるとき，かつそのときに限るものとして構成される． フォーマルには，集合 と 上の同値関係 が与えられたとき，元 の における同値類は， に同値な元全体の集合 である．「同値関係」の定義から同値類は S の分割をなす．この分割，同値類たちの集合，を の による商集合 (quotient set) あるいは商空間 (quotient space) と呼び， と表記する． 集合 が（群演算や位相のような）構造を持ち，同値関係 がこの構造と適切に両立するように定義されているとき，商集合はしばしばもとの集合から類似の構造を引き継ぐ．例としては，線型代数学における商空間，位相空間論における商空間，，等質空間，商環，，など．.
新しい！!: ディック言語と同値類 · 続きを見る »
同値関係
数学において、同値関係（どうちかんけい、equivalence relation）は反射的、対称的かつ推移的な二項関係を言う。これらの性質の帰結として、与えられた集合において、一つの同値関係はその集合を同値類に分割（類別）する。 同値関係にあることを表す記法は文献によって様々に用いられるけれども、与えられた集合上の同値関係 に関して二元 が同値であることを "" や "" で表すのがもっともよく用いられる記法である。 に関して同値であることを明示する場合には、"" や "" あるいは "" などと書かれる。.
新しい！!: ディック言語と同値関係 · 続きを見る »
対称律
* 対称関係.
新しい！!: ディック言語と対称律 · 続きを見る »
形式言語
形式言語（けいしきげんご、formal language）は、その文法（構文、統語論）が、場合によっては意味（意味論）も、形式的に与えられている（形式体系を参照）言語である。形式的でないために、しばしば曖昧さが曖昧なまま残されたり、話者集団という不特定多数によってうつろいゆくような自然言語のそれに対して、一部の人工言語や、いわゆる機械可読な（機械可読目録を参照）ドキュメント類などは形式言語である。この記事では形式的な統語論すなわち構文の形式的な定義と形式文法について述べる。形式的な意味論については形式意味論の記事を参照。.
新しい！!: ディック言語と形式言語 · 続きを見る »
カタラン数
初等組合せ論におけるカタラン数（カタランすう、Catalan number）は、ベルギーの数学者に因んで名付けられた自然数のクラスである。n番目のカタラン数 C は で表される。カタラン数を数列として順に列記すると となる。.
新しい！!: ディック言語とカタラン数 · 続きを見る »
クリーネ閉包
リーネ閉包（くりーねへいほう、Kleene closure）は、形式言語とオートマトンの理論において、ある演算の繰り返しが「生成」するシンボルないし文字の列（文字列）の集合である。また、この繰り返しの単項演算子をクリーネスター（Kleene star）という。 集合 V に対するクリーネ閉包の適用は、V* と表す。スティーヴン・コール・クリーネがある種のオートマトンを特徴付けるために導入した方法である、正規表現でよく用いられる。.
新しい！!: ディック言語とクリーネ閉包 · 続きを見る »
言語学
言語学（げんごがく）は、ヒトが使用する言語の構造や意味を科学的に研究する学問である。.
新しい！!: ディック言語と言語学 · 続きを見る »
部分写像
単射な部分写像の例 単射でない全域写像の例 数学において部分写像（ぶぶんしゃぞう、partial mapping）あるいは部分函数（partial function）は適当な部分集合上で定義された写像である。即ち、集合 から への部分写像 は の任意の元に の元を割り当てることが求められる写像 の概念を一般化して、 の適当な部分集合 の元に対してのみそれを要求する。 となる場合には は全域写像 (total function) と呼ばれ、これは写像と同じ概念を意味する。部分写像を考えるときには、その定義域 がはっきりとは分かっていないという場合もよくある。.
新しい！!: ディック言語と部分写像 · 続きを見る »
推移関係
推移関係（すいいかんけい、Transitive relation）は、数学における二項関係の一種。集合 X の二項関係 R が推移的であるとは、Xの任意の元 a、b、c について、a と b に R が成り立ち、b と c に R が成り立つとき、a と c にも R が成り立つことをいう。推移的関係とも。 一階述語論理でこれを表すと、次のようになる。.
新しい！!: ディック言語と推移関係 · 続きを見る »
数学
数学（すうがく、μαθηματικά, mathematica, math）は、量（数）、構造、空間、変化について研究する学問である。数学の範囲と定義については、数学者や哲学者の間で様々な見解がある。.
