|
===================================== 〔語彙分解〕的な部分一致の検索結果は以下の通りです。 ・ 文 : [ぶん] 【名詞】 1. sentence ・ 文字 : [もじ, もんじ] 【名詞】 1. letter (of alphabet) 2. character ・ 文字列 : [もじれつ] (n) character string ・ 字 : [じ, あざな] 【名詞】 1. character 2. hand-writing ・ 列 : [れつ] 【名詞】 1. queue 2. line 3. row ・ 書 : [しょ] 【名詞】 1. penmanship 2. handwriting 3. calligraphy (esp. Chinese) ・ 換え : [かえ] (n) rate of exchange ・ 系 : [けい] 1. (n,n-suf) (1) system 2. lineage 3. group 4. (2) type of person 5. (3) environment 6. (4) medical department (suf)
文字列書き換え系(英: String rewriting system)は、与えられた文字列に所定の書き換え規則を適用して変換を行う置換系の一種であり、ポスト正準系の特殊な型である。 == 基本的な文字列書き換え系の等価性 == 文字列書き換え系の基本的形式は項書き換え系と本質的に等価である。あるアルファベット ''A'' による文字列があり、次のような形式の部分文字列置換規則のみがあるとする。 : この規則は、任意の部分文字列 ''x''0''x''1...''x''n が ''y''0''y''1...''y''m に置換されることを意味する。 このような文字列書き換え系は項書き換え系に再定式化することができ、そのときの置換規則は以下のようになる。 : ここで、''x''i や ''y''''i'' は項書き換え系の関数シンボルである。 すなわちこの項書き換え系における文字列は、基底項である。 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「文字列書き換え系」の詳細全文を読む スポンサード リンク
|