Parallel Σ-erasing array acceptors
暂无分享,去创建一个
Abstract A parallel Σ-erasing array acceptor (PΣ-EAA) is introduced. It is proved that the class accepted by PΣ-EAA's is exactly the context-free array languages.
[1] C. Cook,et al. A chomsky hierarchy of isotonic array grammars and languages , 1978 .
[2] Azriel Rosenfeld,et al. Array Automata and Array Grammars , 1971, IFIP Congress.
[3] A. Rosenfeld. ISOTONIC GRAMMARS, PARALLEL GRAMMARS, AND PICTURE GRAMMARS. , 1970 .