Recognizable Setの記号列表現
スポンサーリンク
概要
- 論文の詳細を見る
木構造はデータ構造として広く用いられているだけでなく,近年ではXMLの普及などによって,木構造を持つ大量のデータを処理する要請があるものと考えられる.記号列の集合を表す手段としては,正規表現が用いられている.特に1行程度の簡単な記述が,プログラムを作成する際や検索を行う際に頻繁に利用されている.そこで本稿では,木の集合の記号列表現として,木においてregular setに相当するrecognizable setの記号列表現であるrecognizable expressionを提案する.さらに,recognizable expressionに対応する有限木オートマトンが存在して,この表現が示している木の集合と,対応する有限木オートマトンが受理する木の集合が一致することを示す.
- 社団法人電子情報通信学会の論文
- 2004-12-03
著者
関連論文
- 剰余選択ゲームに基づいたくじ引きシステム
- プログラミング,何をどう教えているか 関数型言語Standard MLのプログラミング教育
- 関数型言語Standard MLのプログラミング教育(プログラミング,何をどう教えているか)
- 小規模なコーパスを用いた仮名漢字混じり文と仮名文の対応づけ
- 小規模なコーパスを用いた仮名漢字混じり文と仮名文の対応づけ
- Rongorongo符号列とイースター島古謡音韻列の対応
- Rongorongo符号列とイースター島古謡音韻列の対応
- 一般化されたプッシュダウン木変換器の合成と分解に関する一考察
- Recognizable Expressionと有限木オートマトンの等価性
- 3.国際大学対抗プログラミングコンテスト(未来のコンピュータ好きを育てる)
- Recognizable Expression と有限木オートマトンの等価性
- Recognizable Setの記号列表現
- プッシュダウン木変換器の合成と分解に関する一考察
- プッシュダウン木変換器の分類に関する一考察
- 上昇型プッシュダウン木オートマトンと文脈自由木文法の関係
- COMP2000-18 一般化されたプッシュダウン木変換器の変換能力に関する一考察
- 一般化されたプッシュダウン木変換器の基本的性能
- ★付き上昇型プッシュダウン木オートマトンの拡張
- 上昇型プッシュダウン木オートマトンと文脈自由木文法の関係
- 文脈自由木文法の変数に関する一考察
- 上昇型プッシュダウン木オートマトンの一構成法
- 上昇型プッシュダウン木変換器と下降型プッシュダウン木変換器の比較
- 上昇型プッシュダウン木変換器の基本的性質
- 上昇型プッシュダウン木オートマトンの一構成法
- プッシュダウン木オートマトンに対するuvwxy定理
- 上昇型プッシュダウン木オートマトンと下降型プッシュダウン木オートマトンの受理能力の比較について