Publisher
Springer Berlin Heidelberg
Reference11 articles.
1. Sakthi Balan, M.: Serializing the parallelism in parallel communicating pushdown automata systems. In: Dassow, J., Pighizzini, G., Truthe, B. (eds.) 11th International Workshop on Descriptional Complexity of Formal Systems, DCFS 2009, pp. 59–68 (2009),
http://dx.doi.org/10.4204/EPTCS.3.5
2. Sakthi Balan, M., Krithivasan, K., Mutyam, M.: Some variants in communication of parallel communicating pushdown automata. Journal of Automata, Languages and Combinatorics 8(3), 401–416 (2003)
3. Chrobak, M.: Hierarchies of one-way multihead automata languages. Theor. Comput. Sci. 48(3), 153–181 (1986)
4. Chrobak, M., Li, M.: k + 1 heads are better than k for PDAs. J. Comput. Syst. Sci. 37(2), 144–155 (1988)
5. Csuhaj-Varjú, E., Martín-Vide, C., Mitrana, V., Vaszil, G.: Parallel communicating pushdown automata systems. Int. J. Found. Comput. Sci. 11(4), 633–650 (2000)
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Asynchronous Parallel Communicating Systems of Pushdown Automata;International Journal of Foundations of Computer Science;2015-08
2. A Note on Pushdown Automata Systems;Descriptional Complexity of Formal Systems;2014
3. Asynchronous PC Systems of Pushdown Automata;Language and Automata Theory and Applications;2013