Contents Menu

AFM Property of Two-Dimensional On-Line Tessellation Acceptors

Memoirs of the Faculty of Engineering, Yamaguchi University Volume 30 Issue 2 Page 351-354
published_at 1980
KJ00000156315.pdf
[fulltext] 301 KB
Title
2 次元オンラインテセレーションアクセプタの AFM 性
AFM Property of Two-Dimensional On-Line Tessellation Acceptors
Creators Inoue Katsushi
Creators Takanami Itsuo
Creators Taniguchi Hiroshi
Source Identifiers
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.
Subjects
電気電子工学 ( Other)
Languages jpn
Resource Type departmental bulletin paper
Publishers 山口大学工学部
Date Issued 1980
File Version Version of Record
Access Rights open access
Relations
[ISSN]0372-7661
[NCID]AN00244228
Schools 工学部