Accretive rules in Cayley P systems

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

Volumn 2597, Issue , 2003, Pages 319-338

  Giavitto, Jean Louis ^a   Michel, Olivier ^a   Cohen, Julien ^a  

^a UNIVERSITÉ D EVRY VAL D ESSONNE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS;

CAYLEY GRAPHS; FINITE GRAPHS; FIXED POINTS; P SYSTEMS; PROPAGATION PROCESS;

GRAPH THEORY;

EID: 35248825987     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: None     Document Type: Article

References (23)

1. A. Cohen. Structure de données régulières et analyse de flot. DEA, ENS-Lyon, June 1996.
2. P. Feautrier. Dataflow analysis of scalar and array references. Int. Journal of Parallel Programming, 20(1):23-53, February 1991.
3. J.-L. Giavitto, C. Godin, O. Michel, and P. Prusinkiewicz. Biological Modeling in the Genomic Context, chapter "Computational Models for Integrative and Developmental Biology". Hermes, July 2002.
4. J.-L. Giavitto. Scientific report for the tenure. Technical report, LRI, Université de Paris-Sud, centre d'Orsay, September 1999. Research Report 1226.
5. J.-L. Giavitto. A framework for the recursive definition of data structures. In Proceedings of the 2nd Imternational ACM SIGPLAN Conference on Principles and Practice of Declarative Programming (PPDP-00), pages 45-55. ACM Press, September 20-23 2000.
6. J.-L. Giavitto and O. Michel. The topological structures of membrane computing. Fundamenta Informaticae, 49:107-129, 2002.
7. M.-C. Heydemann. Graph Symmetry, chapter "Cayley graphs and interconnection networks", pages 167-224. Kluwer Academic Publisher, 1997.
8. B. Joinnault. Conception d'algorithmes et d'architecture systoliques. PhD thesis, Thèse de l'Université de Rennes I, September 1987.
9. W. Kelly, V. Maslov, W. Pugh, E. Rosser, T. Shpeisman, and D. Wonnacott. The Omega calculator and library, version 1.1.0. College Park, MD 20742, 18 november 1996.
10. R.M. Karp, R.E. Miller, and S. Winograd. The organization of computations for uniform recurrence equations. Journal of the ACM, 14(3):563-590, July 1967.
11. W. Kelly, W. Pugh, E. Rosser, and T. Shpeisman. Transitive closure of infinite graphs and its application. Technical Report UMIACS-TR-95-48, CS-TR-3457, Univ. of Maryland, College Park, MD 20742, 14 Aprils 1994.
12. B. Lisper and J.-F. Collard. Extent analysis of data fields. Technical Report TRITA-IT R 94:03, Royal Institute of Technology, Sweden, January 1994.
13. C. Martin-Vide, G. Paun, J. Pazos, and A. Rodriguez-Paton. Tissue P Systems. Technical Report TUCS tech. rep. 421, Turku Centre for Computer Science, September 2001.
14. G. Paun. Computing with membranes: An introduction. Bulletin of the European Association for Theoretical Computer Science, 67:139-152, February 1999.
15. G. Paun. Computing with membranes. Journal of Computer and System Sciences, 61:108-143, 2000.
16. G. Paun. From cells to computers: Computing with membranes (p systems). Biosystems, 59(3):139-158, March 2001.
17. G. Paun, Y. Sakakibara, and T. Yokomori. P systems on graphs of restricted forms. Publ. Math. Debrecen, 2001.
18. Z. Róka. One-way cellular automata on Cayley graphs. Theoretical Computer Science, 132(1-2):259-290, 26 September 1994.
19. Z. Róka. The firing squad synchronization problem on CAYLEY graphs. Lecture Notes in Computer Science, 969:402-411, 1995.
20. Z. Róka. Simulations between cellular automata on CAYLEY graphs. Lecture Notes in Computer Science, 911:483-493, 1995.
21. Y. Saouter and P. Quinton. Computability of recurrence equations. Theoretical Computer Science, 116(2):317-337, August 1993.
22. R. Thomas, D. Thieffry, and M. Kaufman. Dynamical behaviours of regulatory networks - I . biological role of feedback loops and pratical use of the concept of feedback loop. Bulletin of Mathematical Biology, 57(2):247-276, 1995.
23. H.P. Yockey, R.P. Platzman, and H. Quastler, editors. Symposium on Information Theory in Biology. Pergamon Press, New York, London, 1958.