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.

**PC for
Unconventional Computation & Natural Computation 2014**

**Awards/Honours**

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

**Selected Publications**

- A.Choudhary and Kamala Krithivasan,
- V.Masilamani and Kamala Krithivasan,
- R.Santhanam and Kamala Krithivasan
- M. Sakthi Balan, Kamala Krithivasan and Mutyam Madhu
- Kamala Krithivasan, K. Sharda and S.V. Varma
- Mutyam Madhu and Kamala Krithivasan
- K. Arthi, Kamala Krithivasan and Erzsebet Csuhaj-Varju
- S.V.Ramasubramanian and Kamala Krithivasan
- Lakshminarayanan, Muralidhar Talupur, Kamala Krithivasan and C.Pandu Rangan
- Kamala Krithivasan, M.Sakthi Balan and P.Harsha

Biosystems, Vol 87, Issues 2-3, Feb 2007, 111-116 .

Transaction on Engineering, Computing and Technology, vol.16, 227-232, 2006.

154 (2006), 1264-1278.

Journal of Automata, Languages and Combinatorics, 8, 401-416, 2003.

IJFCS, Vol. 14, 681-698, 2003.

Acta Informatica, 38, 721-734, 2002.

JALC, 7, 433-446, 2002.

IJPRAI, Vol. 14, No. 4, pp. 501-524, 2000.

Journal of Automata, Languages and Combinatorics, Vol. 5, pp. 457-473, 2000.

International Journal of Foundations of Computer Science, Vol. 10, No. 4, pp. 443-464, 1999.

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*

Link to full Curriculum Vitae