A P-Complete Language Describable with Iterated Shuffle - 九大コレクション

＜テクニカルレポート＞
A P-Complete Language Describable with Iterated Shuffle

作成者	著者識別子 K000176 作成者名 Shoudai, Takayoshi 正代, 隆義所属機関所属機関名 Department of Control Engineering and Science Kyushu Institute of Technology 九州工業大学情報工学部制御システム工学科
本文言語	英語
出版者	Research Institute of Fundamental Information Science, Kyushu University
出版者	九州大学理学部附属基礎情報学研究施設
発行日	1991-09-06
収録物名	RIFIS Technical Report
巻	46
出版タイプ	Accepted Manuscript
アクセス権	open access
関連DOI	RIFIS Technical Report \|\| 46 \|\| p1-6
関連DOI	http://www.i.kyushu-u.ac.jp/research/report.html
関連URI	RIFIS Technical Report \|\| 46 \|\| p1-6
関連URI	http://www.i.kyushu-u.ac.jp/research/report.html
関連情報	RIFIS Technical Report \|\| 46 \|\| p1-6
関連情報	http://www.i.kyushu-u.ac.jp/research/report.html
概要	We show that a P-complete language can be described by using the shuffle operator, shufle closure, union, concatenation, Kleene star and intersection on a finite alphabet.

ファイル	ファイルタイプ	サイズ	閲覧回数	説明
rifis-tr-46	pdf	356 KB	510

レコードID	3152
査読有無	査読無
注記	Information Processing Letters 41, 233-238, 1992
タイプ	テクニカルレポート
登録日	2009.04.22
更新日	2017.01.20