抄録
TALsは文脈自由言語よりも強力な記述能力をもつ言語のクラスであり,自然言語の形式化として近年注目を集めている.本論文では,任意のTALが認識可能集合と拡張Dyck言語と準同型写像によって特徴付けられることを示す.
- タイトル
- A characterization of TALs by the generalized Dyck language
- 作成者 – 役職なし
- Kasai TAKUMI
- 出版物に関する詳細
- 電子情報通信学会論文誌, Vol.J90-D(6), ページ1417-1427
- 出版者
- The Institute of Electronics, Information and Communication Engineers
- ID
- 991002548925007421
- 組織
- The University of Electro-Communications
- 言語
- 日本語
- 資料タイプ
- ジャーナル論文
- リソースのサブタイプ
- rm_published_papers: Scientific Journal