Research

I am interested in the following research areas:

Membrane computing Cell-like, spiking neural and tissue-like P systems. Stochastic simulation and complex systems. Membrane structures and multiset tree automata. Evolutionary P systems. (see The P systems web page)

Bioinformatics and Computational Biology Annotation and classification of genomic sequences. Functional and structural motifs searching. Gene finding. Machine learning applied to genomics. Simulation of epidemics and biological processes.

Classical and natural computing Turing machines and equivalent models. New models of (un)conventional computing. DNA computing. Undecidability. Complexity Theory. Entropic computation and information theory. Networks of bio-inspired processors.

Formal Languages and Automata Theory Linear, context-free, context sensitive and recursively enumerable languages. New operations and classes of languages. New kinds of automata inspired by natural computing.

Grammatical Inference Learning from positive and negative data. Active learning. Learning from structural information. Language classes polynomially identifiable in the limit. Identification reductions.