2 次元オンラインテセレーションアクセプタの AFM 性

Web Site Web Site オープンアクセス

書誌事項

タイトル別名
  • 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.

収録刊行物

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ