期刊名称:Lecture Notes in Engineering and Computer Science
印刷版ISSN:2078-0958
电子版ISSN:2078-0966
出版年度:2022
卷号:52
期号:2
语种:English
出版社:Newswood and International Association of Engineers
摘要:In this paper we study the closureproperties of partial array tiling systems and definethe new class of partial array languages termed ashv−local partial array languages. Further we developa special kind of partial array tiling systems calledpartial array domino systems with the relevance offamily of hv−local partial array languages. We provethat the class of partial array languages generatedby partial array tiling systems is equal to the classof partial array languages generated by partial arraydomino systems. Finally we study the automata char?acterization for hv−local partial array languages.
关键词:partial languages; local partial languages;tiling system; domino system.