アルファベットとアルファベット (計算機科学)

ショートカット: 違い、類似点、ジャカード類似性係数、参考文献。

アルファベットとアルファベット (計算機科学)の違い

アルファベット vs. アルファベット (計算機科学)

アルファベット（alphabet）は、ひとつひとつの文字が原則としてひとつの子音または母音という音素をあらわす表音文字の一種であり、また、それを伝統的な配列で並べたものをいう。「アルファベット」という語は、ギリシア文字の最初の2文字 α, β の読み方である「アルファ」（ἄλφα）、「ベータ」（βήτα）に由来する。 日常語において「アルファベット」という単語は主にヨーロッパ系の言語の文字一覧を表すが、学術的には後述する定義を満たしさえすればヨーロッパ系の言語でなくともよい。また、文字一覧はどの言語習得においても初期に学ぶことであるから、「学習の初歩」を意味することもある。 なお、英語の「alphabet」という単語は日常語においてもヨーロッパ系言語に限らない文字一覧を表す。たとえばハングルはKorean alphabetと呼ばれる。 日本においては「アルファベット」の語は、世界でもっとも広く通用している代表的なアルファベットであるラテン文字（ローマ字）の代名詞としても定着しており、一方で（歴史的経緯により）「ローマ字」の語を日本語のラテン文字化に限定する用法も一般的である。 形式言語とオートマトンの理論の用語では、その対象とする文字列や文などに現れる要素（終端記号）を「アルファベット」という。これは、一般的な用語のアルファベットとだいたい同様に文字のことを指すこともあるが、文字というよりは語にあたる「トークン」のことである場合もある。詳細は、アルファベット (計算機科学) の記事を参照。. 形式言語とオートマトンの理論において、アルファベット (英: alphabet) または字母とは、文字や数字などといったような「記号」の有限の集合のこと。有限の文字列は、アルファベットからなる文字の有限の並びである。特に、からなるアルファベットはバイナリアルファベットと呼ばれる。また、二進列 (binary string)は、バイナリアルファベットの並びである。また、うまく処理することで、無限の文字の並びも考えることが可能である。 アルファベットΣが与えられたとき、Σ*はアルファベットΣからなる有限の文字列全てを意味する。ここでの*はクリーネ閉包を意味する演算子である。また、\Sigma^\infty (or occasionally, \Sigma^\N or \Sigma^\omega)は、アルファベットΣからなる無限の文字列全てを意味する。 例えばバイナリアルファベットからはのような文字列が生成できる（εは空文字列を意味する）。.

形式言語

形式言語（けいしきげんご、formal language）は、その文法（構文、統語論）が、場合によっては意味（意味論）も、形式的に与えられている（形式体系を参照）言語である。形式的でないために、しばしば曖昧さが曖昧なまま残されたり、話者集団という不特定多数によってうつろいゆくような自然言語のそれに対して、一部の人工言語や、いわゆる機械可読な（機械可読目録を参照）ドキュメント類などは形式言語である。この記事では形式的な統語論すなわち構文の形式的な定義と形式文法について述べる。形式的な意味論については形式意味論の記事を参照。.

アルファベットと形式言語 · アルファベット (計算機科学)と形式言語 · 続きを見る »