Discrete Mathematical Structures

About The Professor


Research Focus: Formal Languages and Automata Theory, Unconventional Models of Computing.

Her area of research is Theoretical Computer Science. Earlier, she worked in the area of Formal Languages and Automata. Her major contributions have been in the area of Array Grammars, Graph Grammars and L-systems.

After 1986, her interest turned to Algorithms and Computational Geometry though she continued to work on Automata Theory. In Cellular Automata, Time-varying Cellular Automata were defined and the properties studied. This has thrown some light on understanding the difficulty of the NP = P? problem.

In algorithms, she was interested in approximate pattern matching in arrays. Her interests in Computational Geometry were in optimization and path planning problems. The major emphasis was in developing efficient algorithms for path planning for robots in unknown environment and in the presence of moving obstacles.

Currenlty she is interested in Formal Language Theory and Unconventional Models of Computing like DNA Computing, Membrane Computing and Quantum Computing. She is also interested in Discrete Tomography.

Kamala Krithivasan
Kamala Krithivasan
Name: Kamala Krithivasan
Institution: National Programme on Technology Enhanced Learning
Website: http://www.cse.iitm.ac.in/~kamala/