|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
単純決定性プッシュダウンオートマトンの等価性判定の改良分岐アルゴリズムとその最大時間計算量
若月 光夫
富田 悦次
|
誌名: 電子情報通信学会論文誌 D
発行日: 1991/09/20
Vol. J74-D1
No. 9
pp. 595-603
論文種別: 論文
専門分野: オートマン，言語理論，計算論
キーワード:
|
| |
あらまし |
本文:PDF
(655.7KB)
|
|
|
近似最大クリークを抽出する多項式時間アルゴリズムとその実験的評価
富田 悦次
高橋 治久
三間 慎介
|
誌名: 電子情報通信学会論文誌 D
発行日: 1991/04/20
Vol. J74-D1
No. 4
pp. 307-310
論文種別: レター
専門分野:
キーワード:
|
| |
あらまし |
本文:PDF
(246.8KB)
|
|
|
単純決定性プッシュダウンオートマトンの等価性判定を行う直接的分岐アルゴリズム
若月 光夫
富田 悦次
藤橋 忠悟
|
誌名: 電子情報通信学会論文誌 D
発行日: 1989/05/20
Vol. J72-D1
No. 5
pp. 327-334
論文種別: 論文
専門分野: オートマトン，言語理論，計算論
キーワード:
|
| |
あらまし |
本文:PDF
(503KB)
|
|
|
最大クリークを抽出する単純なアルゴリズムとその最大時間計算量
新道 美喜男
富田 悦次
|
誌名: 電子情報通信学会論文誌 D
発行日: 1988/03/20
Vol. J71-D
No. 3
pp. 472-481
論文種別: 論文
専門分野: アルゴリズム，計算複雑性
キーワード:
|
| |
あらまし |
本文:PDF
(781.1KB)
|
|
|
分岐アルゴリズムによるDPDAの拡張等価性判定の一結果
清野 和司
富田 悦次
鈴木 貴史
|
誌名: 電子情報通信学会論文誌 D
発行日: 1985/12/20
Vol. J68-D
No. 12
pp. 2157-2158
論文種別: 技術談話室
専門分野:
キーワード:
|
| |
あらまし |
本文:PDF
(265.6KB)
|
|
|
ある非実時間決定性プッシュダウン変換器対の等価性判定
清野 和司
富田 悦次
|
誌名: 電子情報通信学会論文誌 D
発行日: 1985/10/20
Vol. J68-D
No. 10
pp. 1785-1788
論文種別: 技術談話室
専門分野:
キーワード:
|
| |
あらまし |
本文:PDF
(442.8KB)
|
|
|
最大クリーク抽出の効率化手法とその実験的評価
富田 悦次
藤井 利昭
|
誌名: 電子情報通信学会論文誌 D
発行日: 1985/03/20
Vol. J68-D
No. 3
pp. 221-228
論文種別: 論文
専門分野: アルゴリズム，計算複雑性
キーワード:
|
| |
あらまし |
本文:PDF
(650.9KB)
|
|
|
決定性1カウンタオートマトンに対する直接的な拡張等価性判定アルゴリズム
富田 悦次
|
誌名: 電子情報通信学会論文誌 D
発行日: 1982/05/20
Vol. J65-D
No. 5
pp. 503-510
論文種別: 論文
専門分野:
キーワード:
|
| |
あらまし |
本文:PDF
(647.3KB)
|
|
|
決定性プッシュダウンオートマトンの等価性判定が可解であるためのある十分条件
富田 悦次
|
誌名: 電子情報通信学会論文誌 D
発行日: 1981/01/20
Vol. J64-D
No. 1
pp. 9-16
論文種別: 論文
専門分野:
キーワード:
|
| |
あらまし |
本文:PDF
(685.7KB)
|
|
|
LL（k）文法に対するより直接的な等価性判定法
富田 悦次
|
誌名: 電子情報通信学会論文誌 D
発行日: 1980/09/20
Vol. J63-D
No. 9
pp. 755-762
論文種別: 論文
専門分野:
キーワード:
|
| |
あらまし |
本文:PDF
(661.1KB)
|
|
|
一方がε-動作なし空スタック受理式である決定性プッシュダウン変換器の等価性判定
富田 悦次
|
誌名: 電子情報通信学会論文誌 D
発行日: 1979/07/20
Vol. J62-D
No. 7
pp. 467-474
論文種別: 論文
専門分野:
キーワード:
|
| |
あらまし |
本文:PDF
(640KB)
|
|
|
分岐アルゴリズムによる決定性プッシュダウンオートマトン（クラスD0:R0）の等価性判定
富田 悦次
|
誌名: 電子情報通信学会論文誌 D
発行日: 1978/10/20
Vol. J61-D
No. 10
pp. 759-766
論文種別: 論文
専門分野:
キーワード:
|
| |
あらまし |
本文:PDF
(622.3KB)
|
|
|
代表記号列集合による決定性有限オートマトンの適応的修正法
榎本 肇
富田 悦次
|
誌名: 電子情報通信学会論文誌 D
発行日: 1977/10/20
Vol. J60-D
No. 10
pp. 777-784
論文種別: 論文
専門分野:
キーワード:
|
| |
あらまし |
本文:PDF
(709KB)
|
|
|
決定性有限オートマトンの代表記号列集合
榎本 肇
富田 悦次
|
誌名: 電子情報通信学会論文誌 D
発行日: 1976/09/20
Vol. J59-D
No. 9
pp. 660-667
論文種別: 論文
専門分野:
キーワード:
|
| |
あらまし |
本文:PDF
(676.2KB)
|
|
|
決定性一般化順序機械の代表入出力記号列集合
榎本 肇
富田 悦次
小谷野 修
|
誌名: 電子情報通信学会論文誌 D
発行日: 1976/07/20
Vol. J59-D
No. 7
pp. 509-510
論文種別: 技術談話室
専門分野:
キーワード:
|
| |
あらまし |
本文:PDF
(169.4KB)
|
|
|
サンプル記号列を識別する最簡オートマトンの構成
榎本 肇
堂下 修司
富田 悦次
|
誌名: 電子情報通信学会論文誌 D
発行日: 1972/03/20
Vol. J55-D
No. 3
pp. 210-217
論文種別: 論文・資料
専門分野:
キーワード:
|
| |
あらまし |
本文:PDF
(775.8KB)
|
|
|
