書誌事項
- タイトル別名
-
- AFM Property of Two-Dimensional On-Line Tessellation Acceptors
- 2 ジゲン オンライン テセレーション アクセプタ ノ AFM セイ
- 2次元オンラインセレーションアクセプタのAFM性
この論文をさがす
抄録
A family of matrix languages (or two-dimensional languages) is called an abstract family of matrices (AFM) if it is closed under the six operations of union, (column) catenation, Kleene closure. ε-free homomorphism, inverse homomorphism, and intersection with regular matrix languages. This paper shows that the class of sets accepted by nondeterministic two-dimensional on-line tessellation acceptors is an AFM, but the class of sets accepted by deterministic two-dimensional on-line tessellation acceptors is not an AFM.
収録刊行物
-
- 山口大学工学部研究報告
-
山口大学工学部研究報告 30 (2), 351-354, 1980
山口大学工学部
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050845762382208768
-
- NII論文ID
- 110000216491
-
- NII書誌ID
- AN00244228
-
- ISSN
- 03727661
-
- NDL書誌ID
- 2175739
-
- 本文言語コード
- ja
-
- 資料種別
- departmental bulletin paper
-
- データソース種別
-
- IRDB
- NDL
- CiNii Articles