| Theoretical Computer Science Research Group |
|
The webpage of the European Molecular
Computing Consortium.
The activity of the Hungarian group: Bio-inspired computational models, especially computational models of molecular computing are recently in the focus of interest in computer science. One of the main objectives of the research in the area is to develop unconventional and extremely powerful computational paradigms which imitate properties and functioning of living systems at the molecular level. Our investigations aim at developing formal language theoretic models for this purpose and at studying their properties, including different aspects of their complexity. We carry out research in the following main areas: We study membrane systems (P systems), models inspired by the structure and the functioning of the living cell. We mainly concentrate on P automata, P systems in interaction with their environment. We also investigate distributed formal language theoretic models inspired by properties and behavior of DNA, as networks of Watson-Crick Lindenmayer systems, motivated by the phenomenon of Watson-Crick complementarity, and test tube systems, motivated by the recombinant behavior of DNA, or networks of evolutionary processors with operations inspired by the evolution of the genome. Our research concentrates on the computational power and the complexity of these systems, including standard and non-standard aspects of complexity. Furthermore, we study the power and the descriptional complexity (in the standard and non-standard sense) of language determining devices based on operations inspired by the behavior of DNA, the genomic evolution, and ciliates, defined Recent projects:
Bio-inspired computation: formal language theoretic models,
Distributed models of molecular computation,
MolCoNet, a Thematic Network in Molecular Computing,
Conference organized by the group under auspices of the European Molecular Computing Consortium: Grammar Systems Week 2004. |
|
The pages are maintained by György Vaszil. |