No.270
オートマトン理論および言語理論の新展開
New Developments in the Automata Theory and Language Theory
 
1976/02/26〜1976/02/28
小林 孝次郎
KOBAYASHI,KOJIRO
 
目 次
 
1. データグラフの近似 (オートマトン理論および言語理論の新展開)-----------------------------------------------------------------------1
    名古屋大学工学部 / 名古屋大学工学部 / 名古屋大学工学部   坂部 俊樹 / 稲垣 康善 / 福村 晃夫 (SAKABE,TOSHIKI / INAGAKI,YASUYOSHI / FUKUMURA,TERUO)
 
2. 万能CF文法と文法の準同型写像 (オートマトン理論および言語理論の新展開)-------------------------------------------------------------8
    京都大学数理解析研究所   笠井 琢美 (KASAI,TAKUMI)
 
3. Context-Free GrammarsのAssociate Languagesの生成するFull Semi-AFLについて (オートマトン理論および言語理論の新展開)---------------14
    東京大学理学部   田中 秀尚 (TANAKA,HIDENAO)
 
4. 遺伝情報 (オートマトン理論および言語理論の新展開)--------------------------------------------------------------------------------31
    京都大学理学部   小関 治男 (OZEKI,HARUO)
 
5. 変換半群によるオートマトンの特性化 (オートマトン理論および言語理論の新展開)------------------------------------------------------39
    東北大学電気通信研究所 / 東北大学電気通信研究所 / 東北大学応用情報学研究センター   渡辺 敏正 / 野口 正一 / 大泉 充郎 (WATANABE,TOSHIMASA / NOGUCHI,SHOICHI / OIZUMI,JURO)
 
6. オートマトンの自己準同型写像を求めるアルゴリズム (オートマトン理論および言語理論の新展開)----------------------------------------46
    東北大学電気通信研究所 / 東北大学電気通信研究所 / 東北大学応用情報学研究センター   渡辺 敏正 / 野口 正一 / 大泉 充郎 (WATANABE,TOSHIMASA / NOGUCHI,SHOICHI / OIZUMI,JURO)
 
7. オートマトンの分解理論 (オートマトン理論および言語理論の新展開)------------------------------------------------------------------53
    山梨大学工学部   野崎 昭弘 (NOZAKI,AKIHIRO)
 
8. 多オートマトン系におけるDefinitenessの問題 (オートマトン理論および言語理論の新展開)----------------------------------------------60
    京都大学理学部   西尾 英之助 (NISHIO,HIDENOSUKE)
 
9. n-Boundedカウンター・オートマトンについて (オートマトン理論および言語理論の新展開)-----------------------------------------------74
    大阪大学基礎工学部 / 大阪大学基礎工学部 / 大阪大学基礎工学部   菅田 一博 / 森田 憲一 / 梅尾 博司 (SUGATA,KAZUHIRO / MORITA,KENICHI / UMEO,HIROSHI)
 
10. 並列演算モデルについて (オートマトン理論および言語理論の新展開)-----------------------------------------------------------------81
    長崎大学医学部   中村 剛 (NAKAMURA,TSUYOSHI)
 
11. プログラムの自動合成と定義可能性について (オートマトン理論および言語理論の新展開)-----------------------------------------------94
    京都産業大学理学部   謝 章文 (SHA,AKIFUMI)
 
12. 2-Dimensional Developmental Systemにおけるニ,三の決定問題 (オートマトン理論および言語理論の新展開)-----------------------------102
    京都大学理学部 / 京都大学理学部   三島 俊雄 / 西尾 英之助 (MISHIMA,TOSHIO / NISHIO,HIDENOSUKE)
 
13. 2次元入カテープの形状とオートマトンの能力 (オートマトン理論および言語理論の新展開)---------------------------------------------112
    大阪大学基礎工学部 / 大阪大学基礎工学部 / 大阪大学基礎工学部   梅尾 博司 / 森田 憲一 / 菅田 一博 (UMEO,HIROSHI / MORITA,KENICHI / SUGATA,KAZUHIRO)
 
14. 直並列アレイアクセプタとニ次元マーカーオートマトンに関するある性質 (オートマトン理論および言語理論の新展開)--------------------120
    広島大学工学部 / 広島大学工学部   井上 克司 / 中村 昭 (INOUE,KATSUSHI / NAKAMURA,AKIRA)
 
15. 2次元テープ・オートマトン及びセル・オートマトンによる図形認識とそのシミュレーション (オートマトン理論および言語理論の新展開)---127
    大阪大学基礎工学部   森田 憲一 (MORITA,KENICHI)
 
16. 拡張された2-充足可能性判定問題について (オートマトン理論および言語理論の新展開)------------------------------------------------134
    広島大学工学部 / 広島大学工学部   菊野 亨 / 中村 昭 (KIKUNO,TORU / NAKAMURA,AKIRA)
 
17. 単調関数によるブール関数の分解とMOS論理回路合成への応用 (オートマトン理論および言語理論の新展開)-------------------------------142
    東海大学工学部 / 東海大学工学部 / 東海大学理学部   小高 明夫 / 野島 晋 / 成島 弘 (ODAKA,AKIO / NOJIMA,SHIN / NARUSHIMA,HIROSHI)
 
18. トランスデューサについて : ハードフローチャート (オートマトン理論および言語理論の新展開)---------------------------------------153
    東海大学工学部 / 東海大学工学部 / 東海大学工学部   プラティープ バンヤットノップパラット / 大原 茂之 / 野島 晋 (PURATIIPU,BANYATTONOPPUP / OHARA,SHIGEYUKI / NOJIMA,SHIN)