%0 Journal Article
%T Some notes on graph automata, tiling systems and partition logic
Some Notes on Graph Automata, TilingSystems and Partition Logic
%A Shen Enshao
%A
Shen
%A Enshao
%J 计算机科学技术学报
%D 1998
%I
%X Introduce heuristically the newly definitioll (W. Thomas) for graph automata - using"tiles" to simulste the extension (over dag's) of the classical notions of transition moves; proposea sufficient condition for when graph automata can be reduced to (simpler) tiling systerms, whichis a generalisation of a Thomas' result; and finally study the logic sepcification of tiling systems(paticularly, over picture languages) by (existential) monadic partition logic, instead of theususal and stronger framework (E)MSQ.
%K Graph automata
%K tiling systems
%K picture languages
%K partition logic
图形自动化
%K 贴砖系统
%K 分段逻辑
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=F57FEF5FAEE544283F43708D560ABF1B&aid=0BD724EC006C854F4B83BDDDD9216E65&yid=8CAA3A429E3EA654&vid=FC0714F8D2EB605D&iid=B31275AF3241DB2D&sid=07C6E4664BB7C5DA&eid=F176272DD933A0BB&journal_id=1000-9000&journal_name=计算机科学技术学报&referenced_num=1&reference_num=14