Research

I am interested in the following research areas:

Membrane computing Computing by plasmids (see this paper). Cell-like, spiking neural and tissue-like P systems. Stochastic simulation and complex systems.
(see The P systems web page)

Artificial Intelligence The algorithmic and computational limits of the Artificial General Intelligence. The computational complexity of Artificial Intelligence.

Bioinformatics and Computational Biology Biomolecular Language Models. Machine learning applied to omics information. Computational models and digital twins for systems biology and biomedicine.

Classical and natural computing Turing machines and equivalent models. New models of (un)conventional computing. Theoretical DNA computing models. Undecidability. Computational complexity. 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 and new language classes 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.