Art

J-GLOBAL ID：200902150209242528   Reference number：94A0158611

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

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

Author (3)： YAMAMOTO SHIN'ICHIRO (名古屋大 工) ,  SAKABE TOSHIKI (名古屋大 工) ,  INAGAKI YASUYOSHI (名古屋大 工)
Material： 電子情報通信学会論文誌 D-1  (IEICE Transactions on Information and Systems, Pt.1 (Japanese Edition))
Volume： 77  Issue： 1  Page： 12-20  Publication year： Jan. 1994 
JST Material Number： S0757B  ISSN： 0915-1915  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： pattern matching ,...

   To see more with JDream III (charged).   {{ this.onShowAbsJLink("http://jdream3.com/lp/jglobal/index.html?docNo=94A0158611&from=J-GLOBAL&jstjournalNo=S0757B") }}

JST classification (1)： Theory of computation  (JB02000A)

Reference (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

Terms in the title (3)： 文字列 ,  書換え系 ,  戦略