Infinite hierarchies of conformon-P systems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4361 LNCS, Issue , 2006, Pages 395-408

  Frisco, Pierluigi ^a  

^a HERIOT WATT UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COUNTER MACHINES; DETERMINISTIC SIMULATION;

ARTIFICIAL INTELLIGENCE;

BIOINFORMATICS;

EID: 84876523550     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11963516_25     Document Type: Conference Paper

References (27)

1. B. S. Baker and R. V. Book. Reversal-bounded multipushdown machines. Journal of Computer and System Science, 8:315-332, 1974.
2. B. Bollobás. Extremal graph theory. Academic Press, 1978.
3. G. Chartrand and L. Lesniak. Graphs and Digraphs. Chapman and Hall/CRC, 2005.
4. R. Freund. Special variants of P systems inducing an infinite hierarchy with respect to the number of membranes. Bulletin of EATCS, 75:209-219, 2001.
5. P. Frisco. The conformon-P system: A molecular and cell biology-inspired com-putability model. Theoretical Computer Science, 312(2-3):295-319, 2004.
6. th International Workshop on Membrane Computing (WMC6), volume 3850 of Lecture Notes in Computer Science, pages 209-223. Springer-Verlag, Berlin, Heidelberg, New York, 2006. (Pubitemid 43973475)
7. th International Symposium on Simbolic and Numeric Algorithms for Scientific Computing, pages 427-430. IEEE Computer Society, 2005. Workshop on Theory and Applications of P Systems, TAPS, Timisoara (Romania), September 26-27, 2005.
8. P. Frisco and S. Ji. Conformons-P systems. In M. Hagiya and A. Ohuchi, editors, DNA8, 8th International Meeting on DNA Based Computers, Hokkaido University, Sapporo, Japan, June 10-13, volume 2568 of Lecture Notes in Computer Science, pages 291-301, 2002.
9. P. Frisco and S. Ji. Towards a hierarchy of info-energy P systems. volume 2597 of Lecture Notes in Computer Science, pages 302-318. Springer-Verlag, Berlin, Heidelberg, New York, 2002.
10. D. E. Green and S. Ji. The electromechanical model of mitochondrial structure and function. Molecular Basis of Electron Transport, pages 1-44, 1972. J. Schultz, B. F. Cameron (eds).
11. S. A. Greibach. Remarks on blind and partially blind one-way multicounter machines. Theoretical Computer Science, 7:311-324, 1978.
12. th International conference, DLT 2002, Kyoto, Japan, September 2002, Revised papers, volume 2450 of Lecture Notes in Computer Science, pages 140-151, 2003. (Pubitemid 36892724)
13. J. E. Hopcroft and D. Ullman. Introduction to Automata Theory, Languages, and Computation. Addison-Wesley, 1979.
14. O. H. Ibarra. On membrane hierarchy in P systems. Theoretical Computer Science, 334:115-129, 2005. (Pubitemid 40467297)
15. O. H. Ibarra and G. Pǎun. Characterizations of context-sensitive languages and other languages classes in terms of symport/antiport P systems. Theoretical Computer Science, 2006. in press.
16. th International Meeting on DNA Computing, pages 25-36, 2005. London, Ontario, Canada.
17. S. Ji. The Bhopalator: a molecular model of the living cell based on the concepts of conformons and dissipative structures. Journal of Theoretical Biology, 116:395-426, 1985.
18. S. Ji. The Bhopalator: an information/energy dual model of the living cell (II). Fundamenta Informaticae, 49(1-3):147-165, 2002. (Pubitemid 34199360)
19. J. P. Jones and Y. V. Matijasevič. Register machine proof of the theorem on exponential Diophantine representation of enumerable sets. Journal of Symbolic Logic, 49(3):818-829, September 1984.
20. S. Krishna. Languages of P systems: computability and complexity. PhD thesis, Indian instituto of technology Madras, 2001. India.
21. M. L. Minsky. Recursive unsolvability of Post's problem of "tag" and other topics in theory of Turing machines. Annals of Mathematics, 74(3):437-455, 1961.
22. M. L. Minsky. Computation: Finite and Infinite Machines. Automatic computation. Prentice-Hall, 1967.
23. G. Pǎun. Computing with membranes. Journal of Computer and System Sciences, 1(61):108-143, 2000.
24. G. Pǎun. Membrane Computing. An Introduction. Springer-Verlag, Berlin, Heidelberg, New York, 2002.
25. W. Reisig and G. Rozenberg, editors. Lectures on Petri Nets I: Basic Models, volume 1491 of Lecture Notes in Computer Science. Springer-Verlag, Berlin, Heidelberg, New York, 1998.
26. M. V. Volkenstein. The conformon. Journal of Theoretical Biology, 34:193-195, 1972.
27. C. Zandron. P-systems web page: http://psystems.disco.unimib.it.