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

作成者
本文言語
出版者
発行日
雑誌名
出版タイプ
アクセス権
概要 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 165  

詳細

レコードID
査読有無
関連情報
注記
タイプ
登録日 2009.04.22
更新日 2017.01.20