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
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.
Unconventional Computation & Natural Computation 2014
- Elected as fellow of Indian National Academy of Engineering (INAE) in October 2006 (effective from Jan 2007)
- Awarded Fulbright fellowship 1986
- 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 .
- 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.
- R.Santhanam and Kamala Krithivasan
" Graph splicing systems, Discrete Applied Mathematics,"
154 (2006), 1264-1278.
- 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.
- Kamala Krithivasan, K. Sharda and S.V. Varma
"Distributed omega automata"
IJFCS, Vol. 14, 681-698, 2003.
- Mutyam Madhu and Kamala Krithivasan
"Generalized normal forms for Rewriting P Systems"
Acta Informatica, 38, 721-734, 2002.
- K. Arthi, Kamala Krithivasan and Erzsebet Csuhaj-Varju
"On rule number complexity of components of probabilistic cooperating
JALC, 7, 433-446, 2002.
- S.V.Ramasubramanian and Kamala Krithivasan
"Finite Automata and Digital Images"
IJPRAI, Vol. 14, No. 4, pp. 501-524, 2000.
- Lakshminarayanan, Muralidhar Talupur, Kamala Krithivasan and
"On the generative power of Simple H Systems"
Journal of Automata, Languages and Combinatorics, Vol. 5, pp. 457-473, 2000.
- 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.
Kamala Krithivasan, K.Sharda and V.Sandeep Varma
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
Kamala Krithivasan and R.Rama
"Introduction to Automata Theory, Formal Languages and Computation"
Published by Pearson Education, Year 2009. FLT Book
"Discrete Mathematical Structures"
Problems and Solutions. DMS Book
Last Edited: Nov 12 2013
Link to full Curriculum Vitae