No.754
計算および計算量理論とその周辺
Calculation and Calculational Theory and Applications
　
1991/01/30〜1991/02/01
足立 暁生
ADACHI,AKEO
　
目　次
　
1. On inferability of Functions by Derivatives from A Finite Number of Input-Output Samples------------------------------------------1
　　　　Faculty of Economics, Niigata University　　　Nishizawa, Teruyasu
　
2. Very Simple Grammars and Polynomial-Time Learning--------------------------------------------------------------------------------15
　　　　Department of Computer Science and Information Mathematics, University of Electro-Communications　　　横森 貴　(YOKOMORI, Takashi)
　
3. On the role of equivalence queries in learning via queries-----------------------------------------------------------------------25
　　　　Department of Mathematics, Waseda University　　　谷 聖一　(Tani, Seiichi)
　
4. INDUCTIVE INFERENCE FROM ALL POSITIVE AND SOME NEGATIVE DATA---------------------------------------------------------------------35
　　　　College of General Education, Niigata University　　　元木 達也　(MOTOKI, Tatsuya)
　
5. On One Query Self-Reducible Sets-------------------------------------------------------------------------------------------------45
　　　　Tokyo Institute of Technology / Universitat Politecnica de Catalunya　　　OGIWARA, Mitsunori / LOZANO, Antoni
　
6. 時相論理と言語階層の対応関係について(計算および計算量理論とその周辺)-------------------------------------------------------------57
　　　　京都大学工学部情報工学教室 / 京都大学工学部情報工学教室 / 京都大学工学部情報工学教室　　　濱口 清治 / 平石 裕実 / 矢島 脩三　(HAMAGUCHI, Kiyoharu / HIRAISHI, Hiromi / YAJIMA, Shuzo)
　
7. 多項式サイズの二分決定グラフで表現可能な論理関数のクラス(計算および計算量理論とその周辺)-----------------------------------------65
　　　　京都大学工学部情報工学教室 / 京都大学工学部情報工学教室　　　石浦 菜岐佐 / 矢島 脩三　(ISHIURA, Nagisa / YAJIMA, Shuzo)
　
8. ソフト宇宙論 : 異種論理系への埋込み(計算および計算量理論とその周辺)--------------------------------------------------------------72
　　　　日本大学理工学部数学科　　　高橋 英之　(Takahashi, Hideyuki)
　
9. Selection Networks with $8n$ log$_2$ $n$ Size and $O$(log $n$) Depth-------------------------------------------------------------82
　　　　Faculty of Engineering, Tohoku University / Faculty of Engineering, Tohoku University　　　神保 秀司 / 丸岡 章　(JIMBO, Shuji / MARUOKA, Akira)
　
10. Using Maximal Independent Sets to Solve Problems in Parallel--------------------------------------------------------------------94
　　　　Department of Control Engineering and Science, Kyushu Institute of Technology / Research Institute of Fundamental Information Science, Kyushu University　　　Shoudai, Takayoshi / Miyano, Satoru
　
11. $O$(log$^\ast n$) Time Parallel Algorithm for Computing Bounded Degree Subgraphs-----------------------------------------------104
　　　　Department of Information Systems, Kyushu University　　　Uchida, Tomoyuki
　
12. 決定性2次元テープ受理機械と等価なアレイ文法のクラスについて(計算および計算量理論とその周辺)------------------------------------115
　　　　国立民族学博物館 / 山形大学工学部　　　山本 泰則 / 森田 憲一　(YAMAMOTO, Yasunori / MORITA, Kenichi)
　
13. 有限線型セル・オートマトンの状態遷移について(計算および計算量理論とその周辺)---------------------------------------------------125
　　　　九州工業大学情報工学部　　　乃美 正哉
　
14. 線形セル環について(計算および計算量理論とその周辺)-----------------------------------------------------------------------------129
　　　　東洋大学工学部　　　佐藤 忠一
　
15. On the Power of Two-Dimensional Synchronized Alternating Finite Automata-------------------------------------------------------135
　　　　コメニウス大学 / 山口大学工学部 / 山口大学工学部　　　フロムコビチ ジュラジュ / 井上 克司 / 伊藤 暁[他]　(Hromkovic, Juraj / Inoue, Katsushi / Ito, Akira)
　
16. Information Disseminating Schemes and Their Fault Tolerance in Hypercubes------------------------------------------------------145
　　　　Department of Computer Science, Lund University / Department of Computer Science, Gunma University / Department of Computer Science, Gunma University　　　Carlsson, Svante / Igarashi, Yoshihide / Kanai, Kumiko[他]
　
17. メモリ型並列計算におけるネットワークの形態と能力について(計算および計算量理論とその周辺)---------------------------------------154
　　　　京都大学工学部 / 京都大学工学部　　　武永 康彦 / 矢島 脩三　(Takenaga, Yasuhiko / Yajima, Shuzo)
　
18. RS型ベクトル機械の実際的応用の可能性について(計算および計算量理論とその周辺)---------------------------------------------------164
　　　　九州大学工学部 / 九州大学工学部　　　岩本 宙造 / 岩間 一雄　(Iwamoto, Chuzo / Iwama, Kazuo)
　
19. Deterministic Parse for Recursive Descent Syntax-Directed Translators----------------------------------------------------------176
　　　　九州工業大学　　　安在 弘幸　(Anzai, Hiroyuki)
　
20. 多重文脈自由文法の所属問題に対する並列アルゴリズム(計算および計算量理論とその周辺)---------------------------------------------186
　　　　大阪大学基礎工学部情報工学科 / 大阪大学基礎工学部情報工学科 / 大阪大学基礎工学部情報工学科　　　中西 隆一 / 関 浩之 / 嵩 忠雄　(Nakanishi, Ryuichi / Seki, Hiroyuki / Kasami, Tadao)
　
21. On the Complexity of Computing Optimal Solutions-------------------------------------------------------------------------------196
　　　　Dept. Comput. Sci. & Infor. Math., Univ. Eletro-Communications / Dept. Comput. Sci. & Infor. Math., Univ. Eletro-Communications　　　CHEN, Zhi-Zhong / TODA, Seinosuke
　
22. The number of orthogonal permutations------------------------------------------------------------------------------------------206
　　　　International Christian University / Electrotechnical Laboratory / Yerevan Polytechnic Institute　　　野崎 昭弘 / 宮川 正弘 / Pogosyan Grant　(Nozaki, Akihiro / Miyakawa, Masahiro / Pogosyan, Grant)
　
23. 1つの変数に関して低次の交線をもつ代数曲面のアレンジメントについて(計算および計算量理論とその周辺)------------------------------220
　　　　津田塾大学数学科 / 東京大学理学部情報科学科　　　今井 桂子 / 今井 浩　(Imai, Keiko / Imai, Hiroshi)
　
24. Layout Problems of Tree Structured Diagrams------------------------------------------------------------------------------------228
　　　　Department of Industrial Engineering and Management, Kanagawa University　　　Tsuchida, Kensei
　
25. n点コンフィグレーションの単体分割における単体数の評価(計算および計算量理論とその周辺)------------------------------------------237
　　　　東京大学理学部情報科学科　　　青木 保一　(Aoki, Yasukazu)
　
26. An Optimal Sorting Algorithm for Presorted Sequences---------------------------------------------------------------------------247
　　　　広島大学工学部 / 広島大学工学部 / 広島大学工学部　　　濱村 博康 / 宮尾 淳一 / 若林 真一　(Hamamura, Hiroyasu / Miyao. Jun'ichi / Wakabayashi, Shin'ichi)
　
27. メッシュバス機械の性能評価(計算および計算量理論とその周辺)---------------------------------------------------------------------257
　　　　九州大学工学部 / 九州大学工学部 / 京都大学工学部　　　岩間 一雄 / 宮野 英次 / 上林 弥彦
　
28. Graph Rewritings with Partial Functions----------------------------------------------------------------------------------------267
　　　　Department of Control Engineering and Science, Kyushu Institute of Technology　　　Mizoguchi, Yoshihiro
　
29. On Confluent PCE grammars------------------------------------------------------------------------------------------------------274
　　　　Department of Applied Mathematics, Hiroshima University / Department of Information Science, Meiji University　　　會澤 邦夫 / 中村 昭　(Aizawa, Kunio / Nakamura, Akira)
　
30. 境界付きNLCグラフ文法の性質(計算および計算量理論とその周辺)--------------------------------------------------------------------284
　　　　日本電気株式会社 / 東京電機大学 / 東京電機大学　　　山崎 浩一 / 夜久 竹夫 / 西野 哲朗　(Yamazaki, Koichi / Yaku, Takeo / Nishino, Tetsuro)