The Computational Complexity of the Universal Recognition Problem for Parallel Multiple Context-Free Grammars. - Yuichi Kaji; Ryuchi Nakanishi; Hiroyuki Seki; Tadao Kasami (Comput. Intell., 1994)