翻訳と辞書
Words near each other
・ 空挺降下
・ 空挺降下地域
・ 空挺隊
・ 空挺隊員
・ 空挺館
・ 空掘り
・ 空揚
・ 空揚げ
・ 空撮
・ 空文
空文字
・ 空文字列
・ 空断師
・ 空旅をあなたへ-PREMIUM SKY-
・ 空族
・ 空明堂信之
・ 空時収量
・ 空景気
・ 空晴
・ 空曹


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

空文字 : ウィキペディア日本語版
空文字列[くうもじれつ からもじれつ]

形式言語理論における空文字列(くうもじれつ・からもじれつ、empty string)またはヌル文字列null string〔Kernighan and Ritchie, ''C'', p.38〕)とは、長さが0の一意な文字列であり、文字列における空集合である。主にコンピュータ、特にプログラミング言語において用いられる用語である。
== 形式言語における空文字列 ==
形式的には、文字列は文字や数字といったシンボルの有限列として表現されるが、空文字列はこの有限列の特殊なケースである。空文字列は長さがゼロであり、何のシンボルも含まない。また、空文字列は必ず一つしか存在しない。これは、2つの異なる文字列が存在する場合、文字列の長さか、文字列に含まれるシンボルのいずれかが必ず異なっているためである。形式言語では、空文字列はλで表される(λの大文字であるΛや、εを使う場合もある)。
空文字列を空言語と混同しないこと。空言語は、形式言語(文字列の集合)において、空文字列すらも含まない空集合のことを意味する。
空文字列の持つ性質を以下に挙げる。
* | \lambda \, | = 0: 空文字列の長さは0となる。.
* \lambda \, + s = s + \lambda \, = s: ある文字列に空文字列を連結しても、元の文字列と同じものになる。空文字列は、文字列連結における単位元である(ある文字集合Σにおいて自由モノイドを構成する)。
* ^R = \lambda \,: 空文字列は反転しても空文字列のままとなる。
* 辞書式順序では、空文字列はいかなる文字列よりも前に配置される。これは空文字列が最も短い文字列であるためである。〔CSE1002 Lecture Notes - Lexicographic

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「空文字列」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 Empty string 」があります。



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.