文献

J-GLOBAL ID：200902150209242528   整理番号：94A0158611

文字列書換え系における効率的な最外戦略の実現法

An Efficient Implementation of the Outermost Strategy for String Reduction Systems.

著者 (3件)： 山本晋一郎 (名古屋大 工) ,  坂部俊樹 (名古屋大 工) ,  稲垣康善 (名古屋大 工)
資料名： 電子情報通信学会論文誌 D-1  (IEICE Transactions on Information and Systems, Pt.1 (Japanese Edition))
巻： 77  号： 1  ページ： 12-20  発行年： 1994年01月 
JST資料番号： S0757B  ISSN： 0915-1915  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 簡約を計算原理とする計算モデルの実現において,マッチングアル...

シソーラス用語： パターンマッチング ,...

   続きはJDreamIII（有料）にて  {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=94A0158611&from=J-GLOBAL&jstjournalNo=S0757B") }}

分類 (1件)： 計算理論  (JB02000A)

引用文献 (15件)：

• 有川節夫. 文字列パターン照合アルゴリズム. コンピュターソフトウェア. 1987, 4, 2, 2-23
• AHO, A. V. Efficient string matching : An aid to bibliographic search. Comm. ACM. 1975, 18, 6, 333-340
• HOFFMANN, C. M. Pattern matching in trees. J. ACM. 1982, 29, 1, 68-95
• KNUTH, D. E. The Art of Computer Programming. Sorting and Searching. 1973, 3
• KNUTH, D. E. Fast pattern matching in stringe. SIAM J. Comput. 1977, 6, 2, 323-350

タイトルに関連する用語 (3件)： 文字列 ,  書換え系 ,  戦略