ガーベッジコレクションを必要としない文字列処理機構
スポンサーリンク
概要
- 論文の詳細を見る
ガーベッジコレクションを必要としない文字列処理機構を提案する。この機構は、階層構造をもったlong-term memoryと線形のshort-term memory及びそれに付随するアルゴリズムにより構成される。この機構は文字列のパターン認識とデータ圧縮を同時に行う。繰り返しパターンを持った文字列の記憶に必要なlong term memoryの容量は、文字列の長さをkとすると、0(logk)である。本稿では、long-term memoryや、関数"記億する"、"思い出す"及び述語"発見"、"クリシエ"、等の形式的定義および、この文字列処理機構の性質を示す。
- 一般社団法人情報処理学会の論文
- 1986-10-01
著者
-
吉田 将
九州芸術工科大学
-
吉田 将
九州工業大学情報工学部知能情報工学科
-
吉田 将
九州工業大学情報工学部創設準備室
-
安在 弘幸
九州共立大学工学部
-
安在 弘幸
九州工業大学工学部電気工学科計算機工学教室
-
安在 弘幸
九州工業大学
-
山之上 卓
九州大学大学院総合理工学研究科
-
吉田 将
九州工業大学
関連論文
- LR(O)オートマトンを構成するブール代数的な手法
- オーバーレイ方式によるダイナミックマイクロプログラミングシステム
- 概念の連鎖反応モデル
- 文の解析と合成(その1)
- 共起関係データの今後の研究について
- 自然言語処理と概念の体系化について(3)
- 自然言語処理と概念の体系化について(2)
- 自然言語処理と概念の体系化について
- 集合指向言語 SOL の拡張とフローグラフのインターバル解析への応用
- 集合指向言語SOL のデータベースへの応用
- 集合指向言語SOLのデータベースへの応用 : SQLのホスト言語へのSOLの拡張
- 集合指向言語SOLとその言語処理系の開発
- 言語機械代数(第4報) : Σ^*-右線形方程式III
- 言語機械代数(第3報) : Σ^*-右線形方程式II
- 言語機械代数(第2報) : Σ^*-右線形方程式I
- 表層表現に基づく文章構造解析を利用した論文改訂支援システムの試作と評価
- 逐次変換方式による韓日翻訳ツールの試作
- 信念の翻意を考慮した確率信念システムによる対話モデル
- 表層表現に基づく文章構造解析による論文改訂支援システムの試作
- 場面の情感を考慮したBGMの自動生成システム
- 概念間の外見的な類似性と心理的な評価を利用した比喩表現の生成
- テンス・アスペクトを考慮した物語文章における事象間の時間関係の抽出
- テンス・アスペクトを考慮した物語文章における事象間の時間関係の抽出
- 概念間の情緒的類似性を考慮した比喩表現の生成
- 日本語文生成における親疎表現の取り扱いについて
- 日本語文生成における待遇表現の取り扱いについて
- 視点を考慮した文生成にむけて
- 語義文からの動詞間の上位-下位関係の抽出
- 三つ子の魂百まで : 学際的・複合的教育について
- 語義文における動詞間の上位-下位関係
- 語義文からの動詞の上位-下位関係の抽出
- 語義文における動詞間の上位-下位関係
- 確率文節文法とその応用
- ブラケット文法--句構造言語を特性化する文脈自由文法
- 辞書構築における諸問題 (計算言語学)
- 語義文の表記的特徴に着目した形態素解析用辞書に関す基礎的考察
- 5. 自然言語処理から感性情報処理へ (九州発21世紀へのメッセージ)
- 語義文の機能表現について
- 国語辞典に基づくシソーラスと単語の意味分類に関する一考察
- 国語辞典に基づくシソーラスの構築に関する一考察
- 自然言語の機械処理について-概念の連結構造に関する基礎的考察-
- 日英機械翻訳のための述部処理システム
- 自然言語情報処理データ・ベース : 自然言語の標準化
- 日本語の機械処理--日本語文の標準形分解
- Web上で学習クイズを提供するサーバWebQP
- 機械翻訳システム開発における諸問題
- 有限オ-トマトン合成の方程式的方法
- 言語処理系の生成系MYLANGの算法とデータ構造を考慮した処理速度の向上
- パネル討論会 : 自然言語処理の現状と課題 : 第57年後期第25回全国大会報告
- 日本語科学技術文における専門用語の自動抽出システム
- 拡張B-treeと日本語単語辞書への応用
- 日本語処理のための機械辞書
- TSS環境におけるPascalの幾つかの教具
- 図を用いた分散システム記述言語と分散システム自動生成システム
- TCPを用いた分散環境のための電子黒板システムとその性能評価
- TCPを利用した分散ネットワーク環境のための電子黒板システム
- TCPを用いた電子黒板システムとそのJavaによる試作
- 電子黒板システムにおけるデータ転送経路構成及び配信方法の比較
- Windows NT上の電子黒板システム
- 図によるベクトルデータフロー記述言語を自動的にプログラムに変換するシステム
- 図によるベクトルデータフロー記述言語を自動的にプログラムに変換するシステム
- 大規模分散WSシステム上で動作する電子黒板と授業への応用
- 図で記述されたMachine Descriptionを自動的にプログラムに変換するシステム
- An Implementaion of FIGURE-1 Processor for Heterogeneous Computer Networks
- 属性の値として非終端記号を持つことができる属性文法
- Deterministic Parsing of Simple Syntax-Directed Translateors
- MYLANGにおけるソフトウェア開発環境 : ソフトウェアデータベースの実現
- 言語処理系の生成系MYLANGによるプリティプリンタの作成
- 言語処理系の生成系MYLANGによるNBSG/PDプリコンパイラの試作
- ガーベッジコレクションを必要としない文字列処理機構
- 言語処理系の生成系MYLANGの基礎概念
- 属性付構文指示翻訳系の生成系MYLANG
- 中国語文解析システムのMYLANGによる試作
- 言語処理系の生成系MYLANGにおける標準活動記号を用いた制御文の翻訳
- 準最適テキスト圧縮符号
- 科学技術論文抄録における単語の統計的性質
- 英文テキスト圧縮についての一考究
- MPL200/IIマイクロプログラムコンパイラ
- MPL 200/II Recursive Descent Compiler とその簡単なコンパイラ記述言語
- マイクロプログラミング言語MPL200/II
- 確率文節文法による形態素解析実験について
- 単語の造語モデルを用いた単語の生起確率の推定
- 自然言語処理
- 機械翻訳のための構文解析手法 (機械翻訳)
- ブラケット文法
- 日本語確率文法とその解析アルゴリズム
- ブラケット文法の構文解析法
- ブラケット文法による句構造言語の特性化
- 文節数最小法を用いたべた書き日本語文の形態素解析
- マーク・カードを用いたFORTRANプログラムの処理
- ミニ・コンピュータを用いた初心者教育システム
- 機械語プログラムにおける自動ブロック化について
- 自然言語処理の必然性と課題 (自然言語処理への挑戦)
- オブジェクト・プログラムの同系統上位計算機によるシミュレーション
- オブジェクトプログラムを同系統上位計算機でシミュレーションするためのプログラム
- 小型機によるFORTRANソースプログラムのエラーチェック
- 記号処理系のオートマタシステムによる実現
- オートマトン自動生成システムとそれを用いた言語処理系の開発
- 言語処理系の生成系MYLANGのためのコード生成の研究
- 属性付正規翻訳記法と属性付構文向き翻訳