Kamala Krithivasan

Professor

Ph.D., University of Madras 1974
M.Sc., University of Madras 1969
B.Sc., University of Madras 1967

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.

Awards/Honours

1. Elected as fellow of Indian National Academy of Engineering (INAE) in October 2006 (effective from Jan 2007)
2. Awarded Fulbright fellowship 1986

Selected Publications

1. A.Choudhary and Kamala Krithivasan,

"Network of evolutionary processors with splicing rules and permitting context,"
Biosystems, Vol 87, Issues 2-3, Feb 2007, 111-116 .

2. V.Masilamani and Kamala Krithivasan,

"Algorithm for reconstructing 3D-binary matrix with periodicity constraints fromtwo projections,"
Transaction on Engineering, Computing and Technology, vol.16, 227-232, 2006.

3. R.Santhanam and Kamala Krithivasan

" Graph splicing systems, Discrete Applied Mathematics,"
154 (2006), 1264-1278.

4. M. Sakthi Balan, Kamala Krithivasan and Mutyam Madhu

"Some Variants in Communication of Parallel Communicating Pushdown Automata"
Journal of Automata, Languages and Combinatorics, 8, 401-416, 2003.
5. Kamala Krithivasan, K. Sharda and S.V. Varma

"Distributed omega automata"
IJFCS, Vol. 14, 681-698, 2003.
6. Mutyam Madhu and Kamala Krithivasan

"Generalized normal forms for Rewriting P Systems"
Acta Informatica, 38, 721-734, 2002.
7. K. Arthi, Kamala Krithivasan and Erzsebet Csuhaj-Varju

"On rule number complexity of components of probabilistic cooperating grammar systems"
JALC, 7, 433-446, 2002.
8. S.V.Ramasubramanian and Kamala Krithivasan

"Finite Automata and Digital Images"
IJPRAI, Vol. 14, No. 4, pp. 501-524, 2000.
9. Lakshminarayanan, Muralidhar Talupur, Kamala Krithivasan and C.Pandu Rangan

"On the generative power of Simple H Systems"
Journal of Automata, Languages and Combinatorics, Vol. 5, pp. 457-473, 2000.
10. Kamala Krithivasan, M.Sakthi Balan and P.Harsha

"Distributed Processing in Automata"
International Journal of Foundations of Computer Science, Vol. 10, No. 4, pp. 443-464, 1999.

Reports

Kamala Krithivasan, K.Sharda and V.Sandeep Varma
Distributed omega-Automata

K.S.Dersanambika, K.Krithivasan, C.Martin-Vide and K.G.Subramanian
Hexagonal Picture Languages

C. Vanniarajan and Kamala Krithivasan
Network (Tree) Topology Inference Based on Prüfer Sequence Appendix

Books

Kamala Krithivasan and R.Rama
"Introduction to Automata Theory, Formal Languages and Computation"
Published by Pearson Education, Year 2009. FLT Book

Kamala Krithivasan
"Discrete Mathematical Structures"
Problems and Solutions. DMS Book