CURRICULUM VITAE

Name: Dr. Kamala Krithivasan

Date of Birth: 06.07.1948

Designation: Professor

Academic Qualifications

Ph.D (Theoretical Computer Science), Madras Christian College, Madras University, INDIA, 1974

M.Sc. (Mathematics), Madras Christian College, Madras, INDIA, 1969 First Rank in Madras University

B.Sc. (Mathematics), Madras Christian College, Madras, INDIA, 1967 First Rank in Madras University

Experience

Work in India

IIT Madras, Professor, 1990-till date IIT Madras, H.O.D., 1992-1995 IIT Madras, Associate Professor, 1988-1990 IIT Madras, Assistant Professor, 1982-88 IIT Madras, Lecturer, 1980-82 IIT Madras, Research Associate, 1975-79

Work Abroad

Concordia University, Canada, Fellow, 1987 University of Maryland, U.S.A., Fulbright Fellow, 1986-87

Visits Abroad

Visited USA to present a paper at TCS conference at Las Vegas 2012.

Visited U.S.A to present papers at BIONETICS - 2010 in December 2010.

Visited Germany to present paper at CMC - 11 in August 2010.

Visited Kuala Lumpur,Malaysia in August 2009 to present a paper at ICTAC-09.

Visited some universities in USA in July 2008 and also presented a paper at a conference.

Visited some universities in USA in May, June 2006 and also presented papers at a conference.

Visited some universities in USA and Canada in October 2004.

Visited Budapest, Hungary to give invited talk at Grammar Systems Week 2004, July 2004.

Visited Tarragona, Spain for giving lectures and participating in a workshop 2003.

Visited USA for presenting a paper in a conference SCI 2001.

Visited Austria to present papers in International Workshop on Grammar Systems in July 2000.

Visited Israel for Indo-Israel project during June-July 2000.

Visited Romania, in 1997 to participate in the Molecular Computing Workshop (For giving an invited talk).

Visited MPI, Saarbrucken for 1 month in June 1994 under Indo-German Project.

Visited MPI, Saarbrucken for 2 months during May-June 1992.

Visited West Germany to give invited talk at Graph grammar workshop, visited some universities, presented a paper at the 300th anniversary of the Mathematical Society at Hamburg during March 1990.

Visited Singapore, Malaysia during September 1988 and presented paper at a conference.

Visited West Germany, U.K., Holland and France - Visited universities and presented paper at a conference.

Teaching Interests

1. Automata, Languages and Computation 2. Design and analysis of Algorithms 3. Advanced Topics in Formal Languages and Automata 4. Discrete Mathematical Structures 5. Combinatorics and Graph theory 6. Theoretical Foundation of Computer Science 7. Mathematical theory of Computation 8. Operations Research 9. Selected Topics in Languages and Computation 10. Introduction to Computing 11. Computational geometry 12. Unconventional Models of Computing

Research Interests

1. Formal Language and Automata 2. Molecular Computing - DNA Computing, Membrane Computing, Unconventional Models

of Computing 3. Discrete Tomography 4. Design and Analysis of Algorithms 5. Graph Grammars and L systems 6. Cellular Automata and Applications 7. Computational Geometry, Path Planning

Awards/Honours

1. Awarded Fulbright fellowship in 1986. 2. Has been elected as fellow of Indian National Academy of Engineers from 2007.

Research/Project Guided

Ph.D. Students

1. Venkata padmavathy Metta Modeling and Simulation of Spiking neural P Systems using Petri Nets, 2012

2. V. Masilamani , On the Algorithmic ways of Reducing Side Effects in Tomography , 2009. 3. M. Sakthi Balan, Computational Models using Peptide-Antibody Interactions , 2004. 4. M.Madhu, Studies of P Systems as a Model of Cellular Computing, 2003. 5. Amitava Datta, Maximum Empty Rectangle Problem and its Variations, 1992. 6. Meena Mahajan, Studies in Language Classes defined by Different Types of Time-Varying

Cellular Automata, 1992. 7. Nalinakshi Nirmal, Studies in 2D Development Systems and Languages, 1979.

Submitted:

1. C.Vanniarajan, Topology Inference and Entropy of Centrality Analysis in Computer Networks

2. Ajeesh Ramanujan, Control Languages in P systems

M.S. Students

1. Neetha Sebastian, Learning Algorithms for Grammers of Variable Arity Trees, 2008. 2. M.B.Siddardha, Studies on Certain Classes of Array Grammars and Ambiguity, 2007.

3. Ashish Choudhary, Networks of Evolutionary Procesors with Splicing Rules, 2005. 4. V. Jayaprakash, Studies of Tissue P Systems as a model of Cellular Computing, 2004. 5. Y. Sivasubramanyam, Studies in weighted Automata with Application to Image

Processing, 2002. 6. K. Sharda, Distributed Processing in various kinds of Automata, 2001. 7. Vanam Srilakshmi, Efficient Algorithms for Optimisation Problems on Isothetic Polygons,

2000. 8. K. Arthi, Probabilistic Grammar Systems : Theory and Application, 2000. 9. M. Sakthi Balan, Distributed Processing in Automata, 2000. 10. S.Jeyalakshmi, Design and Analysis of Algorithms Related to Point Sets and Polygons,

1998. 11. V.Radhakrishnan, Pattern Matching in Matrix Grammars, 1997. 12. A.Renuka, Algorithms for Some Isothetic Path Planning Problems, 1996. 13. A Rema, Studies on Some Path Planning Problems in Static and Dyanmic Domains, 1994. 14. Velmurugan, Algorithms for Some Problems in Path Planning, 1994. 15. Vanisri, On Some Problems in Isothetic Computaional Geometry, 1993. 16. Vinodchandran, New Characterisations of Some Counting Classes, 1993. 17. M V Nagendra Prasad, Two Variations of L-systems, 1990. 18. Anindya Das, Terminal Weighted Grammars and Picture Description, 1985. 19. Usha Menon, Single Successor Context-free Graph Grammar and Application to

Flowchart Compilation, 1984. 20. Aparna R, Studies in Context free Graph Grammars and Matrix Languages, 1981.

M.Tech. Students

1. K.S.Sunil, Treeautomata 2. K.Nalinadevi, Reconstruction Algorithms in Discrete Tomographs, 2006. 3. Swarna Nirmala, Distributed Probabilistic Automata and Implementation of P

Systems,2005 4. P Srinivasa Rao, Implementation of L-Systems with applications to Computer Imagery,

1999. 5. T C Venkatesan, Studies on Splicing Systems,1997. 6. R Kartik, Implementation of Path Planning algorithms with incomplete obstacle

information, 1993. 7. Raghava Sarma, Implementation of some algorithms on the geometry of rectangles,

1993. 8. Ajithab Ranjan, Generation of fractal images, 1993. 9. J P Singh, Implementation of some efficient algorithms in Computational Geometry,

1992. 10. Capt. Rajiv Seth, Computer generation of cell division patterns, 1990. 11. Runumi Bordoloi, Generation of fractal images, 1990. 12. Rajib Kumar Das, Motion Planning for an articulated two link planar robot amidst

circular obstacles, 1990. 13. S Latha, group properties of Cellular Automata and test patten generation, 1989.

14. M G Vijayanarayana, Application of L-systems for Computer Imagery and Music, 1988. 15. V P Inasu, Application of L-systems to the Algorithmic Generation of Kolam Patterns,

1988. 16. S Venkatasubramanian, Modified cellular Graph Automata, 1986. 17. R Sitalakshmi, Approximate Pattern Matching, 1986. 18. Santa Saraswathy, Generation of Kolam using Array Grammars, 1985. 19. N Mohan Ram, Parsing Algorithms for Picture Grammars, 1984. 20. R Rajalakshmi, Compiler for EVA, 1984. 21. Wesley Vedha, Matrix Grammar Forms, 1984. 22. S Kalavathy, Growth functions and Syntactic Inference of DGOL Systems, 1984. 23. Dasarathy, Interpreter for Prolog, 1983. 24. N Murali, Interpreter for Prolog, 1983. 25. R Murali, Interpreter for Prolog, 1983. 26. T Ramakrishna, A Compiler for PAM, 1983. 27. R Sandanadurai, Automatic finite element mesh generator, 1983. 28. S A Hussain, Parser for Matrix Grammars, 1982. 29. N R Padmanaban, Automatic Syntax Analyser, 1982. 30. Uma Maheswari, The Firing Squad and the French Flag, 1980. 31. Gopinath, Parser Generator, 1979. 32. Ramalingam, Grammatical Inference by Hill Climbing, 1979. 33. S Rangarajan, Syntactic Pattern Recognition, 1979. 34. M Rammohan, Syntactic Inference of Regular Grammars and DOL Array Systems, 1977.

B.Tech Students

1. Sandeep Varma.V, Studies in Distributed omega-Automata and P Automata, 2003. 2. A. Arun Prasath, Studies in Graph Rewriting P-systems and Distributed Quantum

Automata, 2003. 3. A. Siddhartha Reddy, Studies in Cellular Automata and Integer Weighted Pushdown

Automata, 2002. 4. G.N. Santhanakrishnan, Studies in Distributed Probabilistic Automaton and Simple Test-

Tube Systems, 2001. 5. R. Nandakumar, On the Complexity of Optimal Player Simulation, 2001. 6. T. Muralidhar, Generative Power of Splicing Systems, 2000. 7. S.V.Ramasubramanian, Finite Automata and Digital Images, 1999. 8. D.Ambedkar, Genotype Structure and Re-writing Systems and Evolutionary Algorithm for

L-system Inference Problem, 1999. 9. Rahul Santhanam, Graph Splicing Systems, 1998. 10. S R Kaushik, Studies in Contextual Grammars and Array Splicing Systems, 1998. 11. Prahlad Harsha, Studies in Distributed Automata and Simple Test Tube Systems, 1998. 12. P I Vijayakumar, Path Planning among Moving Obstacles, 1996. 13. Sumeet Lahrani, Intersection Removal of Simple Polygons, 1996. 14. Preetham, Parallel Algorithms for some Optimization Problems, 1996. 15. Karthik S Mahadevan, On the One-Separability Problem for Isothetic Polyhedra, 1995.

16. Dushyanth Narayanan, On Some Problems in Isothetic 3-D Computational Geometry, 1995.

17. Venkatsathyam V, Algorithms for the 3-D Maximum Empty L-shaped Polyhedron Problem and the Polygonal Stabber Problem, 1995.

18. D Pavan Kumar, Extremal Problems in Computational Geometry, 1994. 19. B Prakash, On Some Problems in Computational Geometry, 1994. 20. KVS Rajeev, On Some Problems in Visibility, 1994. 21. Amarnath D, Animation of Convex Hull Algorithms, 1993. 22. C Chandra Sekhar, On Two Problems in Computational Geometry, 1993. 23. V Kasturi Rangan, Some Problems in Computational Geometry, 1993. 24. K Induprakas, Three Dimensional Motion Planning among Planar Obstacles, 1992. 25. B Srikanth Iyengar, On Some Problems in Motion Planning, 1991. 26. T M Murali, Motion Planning Among Circular Obstacles and Finding Empty Homothetic

Triangles, 1991. 27. R Srikant, Fast Algorithms for Problems in Computational Geometry and Motion

Planning, 1990. 28. Ragini Shamsunder, Algorithms on the Modified Cellular Graph Automaton, 1990. 29. Raju Narayanaswamy, Syntactic Inference and growth function of edge replacement

graph OL Systems, 1989. 30. P Sri Suresh, Description generation and Recognition of handwritten English Alphabets,

1981.

Professional Society Involved (office bearer, member, referee, etc.)

Universities and Institutes

Was a Member of the board of studies in many universities for specified periods. Was a member of the editorial board of our Institute Journal "Journal of Mathematical

and Physical Sciences". Member of the advisory board of "Languages of Design" published by Elsevier Science

Publishers, 1993-1996. Member of CSI, India. Member of EATCS.(past) Member of ISTE Member of the editorial board of IJBST, IJMST, IJLST. Member of the editorial board IJCNDS (International Journal of Communication

Networks and Distributed Systems

At Present

Member of the Board of Directors for IIITM-Kerala

Member of the special committee for school of Computer and System Sciences, Jawaharlal Nehru University, New Delhi. (past)

Referred Papers for

Journal - Journal of Mathematical Imaging and Vision. Journal - Discrete Applied Mathematics. Journal - Theoretical Computer Science. Journal - Information Sciences. The International Conference on Foundations of Software Technology and Theoretical

Computer Science. The National annual convention of Computer Society of India. National Seminar on Theoretical Computer Science. Journal - Parallel Processing Letters. The International Conference on International Conference on Computers and

Information. Journal of Mathematical and Physical Sciences. Journal - Bioinformatics. Journal of Automata Languages and Combinatorics. Journal - Fundamenta Informaticae. Journal - New Generation Computing. Journal of Indian Institute of Science

Programme Committee

Member of program committee for MCU 2013. Member of program committee for CMC-12, Paris -2011. Member of program committee for Celebration of women in CS, Coimbatore in

September 2010. Organized Symposium on Formal Languages and Automata Theory on Jan 8, 2007 as

part of CMASM 2007. Member of Program Comittee for International Conference on Advanced Computing

and Communication, 2007. Member of Program Committee for WFM 2006, WFM 2007. Organized Group Discussion meeting on Natural Computing sponsered by Department

of Science and Technology during Nov 2005. Member of Program Committee for Membrane Computing Workshop, Vienna, Austria

2005. Member of Program Committee for MFCS'98, Workshop on Molecular Computing, Brno,

Czech Republic, 1998. Organized International Workshop on Molecular Computing, 1998. Member of the Programme Committee for IWPIPA 1999. Member of the Programme Committee for FST & TCS 1990, 1991, 1993, 1994, 1998,

1999.

Member of the Programme Committee for National Seminar on Theoretical Computer Science in 1991, 1993, 1994.

Projects Undertaken

Sponsored

1. Indo-Australian Project, Duration: 3 years, Co-investigator, Protecting Critical Infrastructure from Denial of Service Attack, Status:Ongoing.

2. DST, Duration: 2 years, Co-investigator, A Study on Computability Models Based on Graph Splicing Systems, Status: Ongoing.

3. DIT, Duration: 3 years, Co-investigator, Establishment of Nationwide QoS-aware Network Testbed., Satus: Ongoing

4. NTRO, Duration: 3 years, Co-investigator, Collaborative Directed basic research in smart and secured environment, Status: Ongoing

5. DST, Duration: 2 years, Co-investigator, Mathematical Aspects of Parallel Computing with Distributed Systems and Supercell Structures, Status: completed.

6. DST, Duration: 2 years, Principal Investigator, Applications of Formal Languages in Computing Environment, Status: completed.

7. NBHM, Duration: 3 years, Co-investigator, Studies in Contextual Grammars, Status:completed.

8. DST, Duration: 2 years, Co-Investigator, Adaptive Error Correcting Codes for Multimedia Over ATM. Status: completed.

9. MHRD, Duration: 2 years, Co-Investigator, High Performance Architectures and Algorithms for Scientific and Engineering Applications. Status:completed.

10. DST, Duration: 3 years and 6 months, Principal Investigator, Cellular Automata and Applications. Status: completed.

11. DAE, Duration: 3 years, Principal Investigator, Algorithms for Robot Motion Planning. Status: completed.

12. BMFT - MHRD, Indo-German Project, Duration: 3 years, Principal Investigator, Studies in Computational Geometry and Relevant Data Structures. Status:completed.

13. DST, Duration: 3 years, Principal Investigator, Studies in Computational Geometry and Applications. Status: completed.

List of Research Publications (recent publications first; list journal

publications first)

I. International Journal Publications

1. Lakshmanan Kuppusamy, Anand Mahendran and Kamala Krithivasan, On the trade-off between ambiguity and complexity in contextual languages, Fundamenta Infomaticae, 122, 2013 , p315-326.

2. M.Sakthi Balan and Kamala Krithivasan, Binding-blocking automata, IJCM, 2013. To appear in print, Online version available.

3. Susan Elias, Vanaja Gokul, Kamala Krithivasan, Marian Gheorghe and Gexiang Zhang, A variant of distributed P systems for realtime crosslayer optimization, Journal of Universal Computer Scienec, 18, No13, 2012, pp1760-1781.

4. Venkata Padmavati Metta, K. Krithivasan, and D. Garg: Computability of Spiking Neural P Systems with Anti-spikes, International Journal of New Mathematics and Natural Computation, 8(3):283-295, 2012. (World Scientific)

5. Venkata Padmavati Metta, K. Krithivasan, and D. Garg: Spiking Neural P Systems with Anti-Spikes as Transducers, Romanian Journal of Information Science and Technology, 14(1):20-30, 2011.

6. Venkata Padmavati Metta, K. Krithivasan, and D. Garg: Modelling and Analysis of Spiking Neural P Systems with Anti-spikes using PNetLab, Nano Communication Networks, 2(2-3):141-149, 2011. (Elsevier)

7. Venkata Padmavati Metta, K. Krithivasan, and D. Garg: Modelling Spiking Neural Activities of Brain with Object Oriented Petri nets, International Journal of Advanced Computer Engineering and Architecture, 1(1): 103-109, 2011.

8. Venkata Padmavati Metta, Sunita Soni and Kamala Krithivasan: 3D Pattern Generation with Array Contextual Grammars, International Journal of Combinatorics, Information and System Sciences, 33(3-4): 274-290, 2008.

9. K. Lakshmanan, M. Anand, K. Krithivasan and M. Khalid, On the study of ambiguity and the trade-off between measures and ambiguity in insertion-deletion systems, Nano Communication Networks, volume 2, Issues 2-3. (in press) online version available

10. Lakshmanan, K., M. Anand and K. Krithivasan. On the ambiguity of insertion systems, to appear in International Journal of Foundations of Computer

11. Lakshmanan, K., M. Anand, K. Krithivasan and M. Khalid (2011). On the study of ambiguity and the trade-off between measures and ambiguity in insertion deletion languages, Nano Communication Networks Journal, Elsevier, Vol. 2, pp. 106–118.Science.

12. KAMALA KRITHIVASAN, V.P.Metta, D. Garg, On String Languages Generated by Spiking Neural P System with Anti-Spikes, IJFCS, Vol. 22, 2011, Pages 15-27.

13. Venkata Padmavati Metta, KAMALA KRITHIVASAN and Deepak Garg,Protocol Modeling in Spiking Neural P systems and Petri nets, International Journal of Computer Applications, Vol. 1,No. 24, 69 - 74, March 2010 .

14. V. Masilamani and K. Krithivasan, Bi-Level Image Reconstruction from Its Two Orthogonal Projections with Periodicity and a Sub Image Constraints, International Journal of Imaging Science and Engineering, vol. 2, no. 1, 170-173, 2008.

15. V. Masilamani, C. Vanniarajan and K. Krithivasan, On the Reduction of Side Effects in Tomography, International Journal of Biomedical Sciences, vol. 2, no. 4, 216-221, 2007.

16. A.Choudhary and K.KRITHIVASAN, Breaking DES Using Networks of Evolutionary Processors with Parallel String Rewriting rules, International Journal of Computer Mathematics, Volume 86, No. 4 , pages 567 - 576.,2009

17. A.Choudhary, K.KRITHIVASAN and V.Mitrana, Returning and nonreturning parallel communicating finite automata are equivalent,RAIRO - Theoretical Informatics and Applications, Vol.41, No.2, Pages.137 - 145,2007.

18. A.Choudhary and K.KRITHIVASAN, Network of evolutionary processors with splicing rules and permitting context, Biosystems, Vol 87, Issues 2-3, Feb 2007, 111-116 .

19. V.Masilamani and K. KRITHIVASAN, Algorithm for Reconstructing 3D-Binary Matrix with Periodicity Constraints from Two Projections, International Journal of Applied Mathematics and Computer Science, vol. 2, pp. 193-198, 2005.

20. R.Santhanam and K.KRITHIVASAN, Graph splicing systems, Discrete Applied Mathematics, 154 (2006), 1264-1278.

21. K. S. Dersanaambika, KAMALA KRITHIVASAN, H.K.Agarwal and J.Gupta, Hexagonal Contexual Array P Systems in "Formal models, Languages and Applications" eds. K.G.Subramanian, K.Rangarajan and M.Mukund, World Scientific, 2006 79-96.

22. V.Masilamani, K.S.Dersanambika and K.KRITHIVASAN, Reconstruction of binary 3D-Matrix under the microscope: A tomographical problem. Electronics Notes in Discrete Mathematics, Vol. 20, 573-586, 2005.

23. K. S. Dersanaambika,KAMALA KRITHIVASAN, C.Martin Vide and K.G. Subramanian, Local and Recognizable Picture Languages, accepted for publication in IJPRAI,19(7),853-871,2005

24. M. Madhu, KAMALA KRITHIVASAN and A. Siddhardha Reddy, On characterizing recursively enumerable language by insertion grammar, Fundamenta Informatica, 65(1-4), 2005, 317-324.

25. M. Madhu and KAMALA KRITHIVASAN, Length Synchronization Context-free Grammars, JALC, 9 (4):457-464, 2004.

26. M. Madhu, V. Jaya Prakash and KAMALA KRITHIVASAN, Rewriting Tissue P systems, Journal of Universal Computer Science, Vol 10 (9), 2004, pp 1250-1271.

27. Amitava Datta, KAMALA KRITHIVASAN and T. Otmann, An optimal algorithm for one-seperation of a set of isothetic polygons, Information Sciences, 164, 2004, 65-88.

28. K. S. Dersanaambika and KAMALA KRITHIVASAN, Contextual Array P System, International Journal of Computer Mathematics, Volume 81, 955-969, (2004).

29. M. Sakthi Balan and KAMALA KRITHIVASAN , Realizing Switching Functions using Peptide-Antibody Interactions, Aspects of Molecular Computing, LNCS 2950, N. Jonoska, Gh. Paun and G. Rozenberg (Eds.), pp. 353-360, 2004.

30. 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.

31. M. Madhu and KAMALA KRITHIVASAN , On a class of P automata, IJCM , Vol. 80, No. 9, 1111-1120, 2003.

32. KAMALA KRITHIVASAN, K. Sharda and S.V. Varma, Distributed omega automata, IJFCS, Vol. 14, 681-698, 2003.

33. KAMALA KRITHIVASAN and S.V. Varma, On minimizing P finite state automata, EATCS Bulletin, 168-173, 2003.

34. Mutyam Madhu and KAMALA KRITHIVASAN, Improved results about the universality of P systems, EATCS Bulletin, 76, 2002, 162-168.

35. Mutyam Madhu and KAMALA KRITHIVASAN, Generalized normal forms for Rewriting P Systems, Acta Informatica, 38, 721-734, 2002.

36. K. Arthi, KAMALA KRITHIVASAN and Erzsebet Csuhaj-Varju, On rule number complexity of components of probabilistic cooperating grammar systems, JALC, 7, 433-446, 2002.

37. Mutyam Madhu and KAMALA KRITHIVASAN, A Note on Hybrid P Systems, Grammars, 5, 239-244, 2002.

38. Mutyam Madhu and KAMALA KRITHIVASAN, Contextual P Systems, Journal of Fundamenta Informaticae, 49(1-3), 179-189, 2002.

39. K. Sharda and KAMALA KRITHIVASAN, Fuzzy omega-automata, Information Sciences, 138, 257-281, 2001.

40. Mutyam Madhu and KAMALA KRITHIVASAN, Computing with dynamic polarized membranes Romanian Journal of Information Science and Technology, 4(1), 135-154, 2001.

41. Mutyam Madhu and KAMALA KRITHIVASAN, Inter-membrane communication in P Systems, Romanian Journal of Information Science and Technology, 3(4), 335-352, 2000.

42. Vanam Srilakshmi and KAMALA KRITHIVASAN, Minimum area polygons with two reflex angles enclosing k points, IJCM, 78, 3/4.

43. K. Arthi and KAMALA KRITHIVASAN, Probabilistic Parallel Communicating Grammar Systems, Intern. J. Computer Math., 2002, Vol. 79(1), pp.1-26.

44. KAMALA KRITHIVASAN and Arvind Arasu, Simplified simple H sytems, In: Where Mathematics, Computer Science, Linguistics and Biology Meet, eds. C.Martin-Vide and V.Mitrana, 377-386, 2001.

45. S.V. Ramasubramanian and KAMALA KRITHIVASAN, Finite Automata and Digital Images, IJPRAI, Vol. 14, No. 4 (2000) pp.501-524.

46. Shri Raghav Kaushik and KAMALA KRITHIVASAN, Some Results on Contextual Grammars, IJCM, 73, pp. 279-291, 2000.

47. 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 (2000) 4, pp.457-473.

48. KAMALA KRITHIVASAN, M. Sakthi Balan and R. Rama, Array Contextual Grammars, in Recent Topics in Mathematical and Computational Linguistics, ed. C. Martin-Vide and Gheorghe Paun, pp. 154-168, 2000.

49. KAMALA KRITHIVASAN, M.Sakthi Balan and P.Harsha, Distributed Processing in Automata, International Journal of Foundations of Computer Science, Vol.10, No.4, 1999, pp.443-464.

50. V.T.Chakravarthy and KAMALA KRITHIVASAN, Some results on Simple Extended H systems, Romanian Journal of Information Science and Technology, Vol No. 3, pp. 203-215, 1998.

51. KAMALA KRITHIVASAN and Shri Raghav Kaushik, Some results on Array Splicing, Computing with Bio Molecules, Ed. G. Paun, Springer, pp. 295-313, 1998.

52. V.Radhakrishnan, V.T.Chakravarthy and KAMALA KRITHIVASAN, Pattern Matching in Matrix Grammars, Journal of Automata, Languages and Combinatorics, Vol 3, pp. 59-72, 1998.

53. S.Jeyalakshmi and KAMALA KRITHIVASAN, Visibility of Rectangular Objects in L1 Metric, International Journal of Computer Mathematics, Vol. 70, pp. 149-163, 1998.

54. Sumeet Lahorani and KAMALA KRITHIVASAN, Intersection Removal for Simple Polygons, International Journal of Computer Mathematics, Vol.64, pp. 211-224, 1997.

55. KAMALA KRITHIVASAN, V.T.Chakravarthy and R.Rama, Array Splicing Systems, New Trends in Formal Languages LNCS, Vol.1218, pp.346-365, 1997.

56. V.T.Chakravarthy and KAMALA KRITHIVASAN, A Note on extended H systems with permitting/forbidden contexts of radius one, EATCS Bulletin, No.62, pp.208-213, 1997.

57. V.Kamakoti, KAMALA KRITHIVASAN and C. Pandurangan, `An Efficient Randomized Algorithm for the Closest Pair Problem on Colored Point Sets',Nordic Journal of Computing, Vol.2, 1995 pp 28-40.

58. KAMALA KRITHIVASAN and Meena Mahajan, `Non-deterministic, Probabilistic and Alternating Computations on Cellular Array Models', Theoretical Computer Science, Vol.143, 1995 pp 23-49.

59. M.Mahajan and KAMALA KRITHIVASAN , `Language Classes defined by time-bounded Relativised Cellular Automata', RAIRO Theoretical Informatics and Application 1993, Vol 27, pp403-432.

60. M.Mahajan and KAMALA KRITHIVASAN, `Some Results on Time Varying and Relativised Cellular Automata', International Journal of Computer Mathematics 43,1992, pp21-28.

61. A. Datta, R.Srikant and KAMALA KRITHIVASAN, `Fast sequential and Parellel Algorithm for finding the Largest Rectangle separating two sets',International Journal of Computer Mathe matics Vol.37,1990 , pp49-61.

62. R.Srikant and KAMALA KRITHIVASAN, `Fastest Path across constrained Moving Rectilinear obstacles',Information Processing Letters, Vol.37, 1991, pp349-353.

63. M.V. Nagendra Prasad, M.Mahajan and KAMALA KRITHIVASAN ,`Fuzzy -Systems', International Journal of Computer MathematicsVol.36,1990, pp 139-162.

64. KAMALA KRITHIVASAN , M.V.Nagendra Prasad and M.Mahajan, `Forgetful L-Systems'in Lindenmayer Systems, edited by G.Rozenberg, A.Salomaa, Springer Verlag, pp419-436.

65. M.Mahajan and KAMALA KRITHIVASAN, `Hexagonal Cellular Automata', Appeared in'A Perspective in theoretical Computer Science, Commemorative Volume for Gift Siromoney', edited by Prof.R.Narasimhan, 1989, World Scientific, pp 134-164.

66. KAMALA KRITHIVASAN and M.Mahajan, `Systolic Pyramid Automata andArray Languages', International Journal of Pattern Reconition and Artificial Intelligence Vol.3. No.3, Special Issue on Array Grammars, Patterns and Recognitions , 1989, pp 405-433.

67. Przemyslaw Prusinkiewicz, KAMALA KRITHIVASAN and M.G.Vijayanarayana, `Applicatons of L-System to Algorithmic Generation of South Indian folk art Patterns and Karnatic Music', Appeared in' A Perspective in Theoretical Computer Sciences Commemorative Volume for Gift Siromoney', edited by Prof.R.Narasimhan, 1989, World Scientific, pp 229-247. 23.a. Also in P.Prusinkiewicz, J.Hanan with Contributions from A.Lindenmayer, F.D.Fracchis and KAMALA KRITHIVASAN, `Lindenmayer Systems, fractals & Plants', Lecture notes in Bio-Mathematics 1989, Vol.79, Springer-Verlag.

68. S.VenkataSubramanian, KAMALA KRITHIVASAN and C.Pandurangan, `Algorithms for undirected Graphs on Modified Cellular Graph Automata',RAIRO Theoretical Informatics Vol.23.

69. KAMALA KRITHIVASAN and V.Srinivasan, `Time varying Pushdown Automata', International Journal of Computer Mathematics Vol.24, 1988, pp 223-236.

70. KAMALA KRITHIVASAN and R.Sithalakshmi, `Efficient 2-dimensional Pattern Matching in the presence of errors', Information Sciences Vol.43, 1987, pp 169-185.

71. KAMALA KRITHIVASAN and A. Das, `Time varying finite Automata', International Journal of Computer Mathematics Vol.19, 1986, pp 103-123.

72. KAMALA KRITHIVASAN and A.Das, `Terminal Weighted Grammars and Picture Description', Computer Vision, Graphics and Image Processing1985, Vol.30, pp 13-31.

73. N.Nirmal and KAMALA KRITHIVASAN, `Context dependent Rules in Table Matrix L Systems', Information Sciences Vol. 36, 1985, pp 249-265.

74. N. Nirmal and KAMALA KRITHIVASAN, `Filamentons System with Apical Growth', International Journal of Computer Mathematics, Vol.12, 1983, pp 203-215.

75. N. Nirmal and KAMALA KRITHIVASAN, `Table Matrix L System', International Journal of Computer Mathematics Vol.10, 1982, pp 247-265.

76. KAMALA KRITHIVASAN, `Variations of the Matrix Models', International Journal of Computer Mathematics Vol.7, 1977, pp 171-190.

77. G.Siromoney, R.Siromoney, KAMALA KRITHIVASAN, `Array Grammars and Kolam', Computer Graphics and Image Processing Vol.3, 1974, pp 63-82.

78. KAMALA KRITHIVASAN and R.Siromoney, `Characterization of Regular and Context-Free Matrices', International Journal of Computer Mathematics Vol.4, 1974, pp 229-245.

79. KAMALA KRITHIVASAN and R. Siromoney , `Array Automata and Operations on Array Languages', International Journal of Computer Mathematics, Vol.4, 1974, pp 3-30.

80. R. Siromoney and KAMALA KRITHIVASAN, `Parallel Context-Free languages', Information and Control Vol.24, 1974, pp 155-162.

81. G . Siromoney, R. Siromoney, KAMALA KRITHIVASAN, `Picture Languages with Array Rewriting Rules', Information and Control Vol.22(5), 1973, pp 447-470.

82. G. Siromoney, R. Siromoney and KAMALA KRITHIVASAN, `Abstract Families of Matrices and Picture Languages', Computer Graphics and Image Processing Vol.1, 1972, pp 284-307.

II. Indian Journal Publications

1. Venkata Padmavati Metta, Sunita Soni and Kamala Krithivasan: 3D Pattern Generation with Array Contextual Grammars, International Journal of Combinatorics, Information and System Sciences, 33(3-4): 274-290, 2008.

2. Neetha Sebastian and KAMALA KRITHIVASAN Inference of Regular Expressions from a Set of Srings using Pattern Automation, Journal of Combinatorics, Information and System Sciences, Vol 33, Nos. 3-4, pages 307-322, 2008.

3. V. Masilamani and KAMALA KRITHIVASAN, Reconstruction of 3D-Bi-level Image from Three Projections with Periodicity Constraints, Journal of Combinatorics, Information & System Sciences, Vol. 33,Nos. 3-4, pages 423-435, 2008.

4. M B Siddardha and KAMALA KRITHIVASAN,Ambiguity in Insertion-Deletion Kolam Array Grammers ,Journal of Combinatorics, Information & System Sciences, Vol. 33,Nos. 3-4, pages 323-337, 2008.

5. Venkata Padmavati Metta, Sunita Soni and KAMALA KRITHIVASAN, 3D Pattern Generation with Array Contextual Grammars,Journal of Combinatorics, Information & System Sciences, Vol. 33,Nos. 3-4, pages 274-290, 2008.

6. A.Datta , R.Srikant , G.D.S. Ramkumar and KAMALA KRITHIVASAN `Efficient Parellel Algorithms for the Maximum empty Rectangle Problem', Sadhana1992,17, Part I, pp. 221-236.

7. N. Nirmal and KAMALA KRITHIVASAN, `Two Results on Table Matrix L Systems', Journal of the Indian Institute of Science Vol.63, 1981, pp. 89-95.

8. N. Nirmal and KAMALA KRITHIVASAN, `Control on TOL and ETOL Array Systems',Journal of the Indian Institute of Science Vol.63, 1981, pp. 97-104.

9. N. Nirmal and KAMALA KRITHIVASAN, `EOL and ETOL Array Languages', Proceedings of the Indian Academy of Sciences Vol.90, 1981, pp 167-180.

10. KAMALA KRITHIVASAN and N.Nirmal , `OL and TOL Array Languages', Journal of the Indian Institute of Science Vol.62, 1980, pp. 101-110.

11. R. Siromoney, KAMALA KRITHIVASAN and G.Siromoney ,`N-dimensional Array languages and Crystal Symmetry II', Proceedings of the Indian Academy of Sciences Vol.LXXVIII, 1973, pp. 130-139.

12. R. Siromoney, KAMALA KRITHIVASAN and G. Siromoney, N-dimensional Array Languages and Crystal Symmetry I', Proceeding of the Indian Academy of Sciences Vol .LXXVIII,1973, pp. 72-88.

III. International Conference Publications

1. Lakshmanan, K.,M. Anand and K. Krithivasan (2008). On the trade-off between ambiguity and measures in internal contextual grammars, Proceedings of 10th, DCFS-2008, Charlottetown, Canada, pp. 216–223.

2. Krithivasan, K., K. Lakshmanan., M. Anand and M. Khalid (2010). On the ambiguity and complexity measures of insertion-deletion systems, Proceedings of the 5th International ICST Conference on Bio-Inspired Models of Network, Information, and Computing Systems, ionetics 2010, 1-4th December, Boston, ISBN 978-963-9995-22-2, USA.

3. Padmavati Metta, K. Krithivasan, and D. Garg: Simulation of SpikingNeural P Systems using PNetLab, In M. Gheorghe, Gh. Paun, and S.Verlan, editors, Proceedings of the Twelfth International Conference on Membrane Computing (CMC-12), Fontainebleau, France, pages 381-394, 23-26 August, 2011.

4. Venkata Padmavati Metta, K. Krithivasan, and D. Garg: Representation of Spiking Neural P Systems with Anti-spikes through Petri nets, In J. Suzuki, and T. Nakano, editors, Proceedings of the Fifth International ICST Conference on Bio-Inspired Models of

Network, Information, and Computing System: BIONETICS 2010, 1-3 December 2010, Boston USA, , LNICST 87, pages 671-678, Springer, 2012.

5. Venkata Padmavati Metta, K. Krithivasan, and D. Garg: Some Characteristics of Spiking Neural P Systems with Anti-spikes, In M. Gheorghe, T. Hinze, and Gh. Paun, editors, Proceedings of the Eleventh International Conference on Membrane Computing (CMC-11), Jena, Germany, pages 291-304, 24-27 August, 2010.

6. Venkata Padmavati Metta, K. Krithivasan, and D. Garg: Computability of Spiking Neural P systems with Anti-Spikes, Informal Presentation, Computability in Europe, CiE-2010, University of Azores, Ponta Delgada, Azores, Portugal, 30 June - 4 July, 2010.

7. Venkata Padmavati Metta, K. Krithivasan, and D. Garg: Modeling Spiking Neural P systems using Timed Petri nets, , Proceedings of the International conference on Nature and Biologically inspired Computing (NaBIC-09),Coimbatore, India, IEEE Xplore, 8-11 December, 2009.

8. Venkata Padmavati Metta, Kamala Kritivasan, Deepak Garg: Spiking Neural P Systems and Petri Nets, Proceedings of the International Workshop on Machine Intelligence Research, GHRCE, Nagpur, India, pages 13-24 , 24 January, 2009.

9. Venkata Padmavati Metta, Sunita Soni, Kamala Krithivasan: 3D Pattern Generation with Array Contextual Grammars, Proceedings of the 14th International Conference on Computational, Mathematical and Statistical Methods, IIT Madras, Chennai, 6-8 January, 2007.

10. Venkata Padmavati Metta, KAMALA KRITHIVASAN and Deepak Garg, Representation of Spiking Neural P System with Anti-spikes through Petri nets, Proceedings of Bionetics 2010, Boston U.S.A, December 2010.

11. KAMALA KRITHIVASAN, K. Lakshmanan, M. Anand and M. Khalid, On the Ambiguity and Complexity Measures of Insertion-Deletion Systems, Proceeding of Bionetics 2010, Boston U.S.A, December 2010.

12. Venkata Padmavati Metta, KAMALA KRITHIVASAN and Deepak Garg, Modeling Spiking Neural P systems using Timed Petri nets, International Conference on Nature and Biologically Inspired Computing(NaBIC-2009),PSG College,Coimbatore,December 9-11, 2009, IEEE Xplore 2009

13. Lakshmanan Kuppusamy and KAMALA KRITHIVASAN On the Relative Expressive Power of Contextual Grammars with Maximal and Depth-First Derivations, ICTAC-2009,Kuala Lumpur,Malaysia,August 2009,LNCS 5684, 246-260

14. Venkata Padmavati Metta, KAMALA KRITHIVASAN and Deepak Garg, SN P systems and Petri nets, International Workshop on Machine Intelligence Research by MIR labs,G.H Raisoni College of Engineering, Nagpur January 2009

15. K. Lakshmanan, M. Anand and K KRITHIVASAN, On the trade-off between ambiguity and measures in internal contextual grammars, DCFS 2008, July, Charlottetown, Canada.

16. V. Masilamani and K KRITHIVASAN , K.G Subramanian and A.Miin Huey, On the Reconstruction of 2D-arrays from their Parikh Images, Accepted for Presentation in the Internation Symposium on New Development and Applications(GFTA 2008), to be held during 10-13 NOV, 2008 at Universiti Kebangsaan Malaysia, Bangi, Malaysia.

17. V. Masilamani and K KRITHIVASAN, Reconstructing 3D-Structure from Microscopic Projections Using Filters, Accepted for presentation in the 2nd International Symposium on Bio-and Medical Informatics and Cybernetics (BMIC 2008), Orlando, USA, July 2008.

18. L Jeganathan, K KRITHIVASAN and R Rama, Graph Splicing Systems, Proceedings of TMFCS, Orlando, USA, July 2008, 72-79.

19. V. Masilamani and K KRITHIVASAN Min-cost Max-flow Based Algorithm for Reconstructing Binary Image from Two Projections Using Similar Images, International Workshop on Combinatorial Image Analysis (IWCIA 2008), Lecture Notes in Computer Science, Springer Buffalo/New York, vol. 4958, pp. 408-419, April 2008.

20. N Sebastian and K KRITHIVASAN, Learning Algorithms for Grammers of Variable Arity Trees, International Conference on Machine Learning and Applications, Cincinatti, USA, 2007, 98-103.

21. L Jeganathan, K KRITHIVASAN and R Rama, Self assembly of graphs, to be presented at CEC 2007, Singapore, September 2007.

22. Neetha Sebastian and KAMALA KRITHIVASAN, Inference of Regular expression from a Pattern Automaton. Presented at the Fourteenth International conference on Computational, Mathematical and Statistical Methods, IIT Madras, India, Jan 2007.

23. Venkata Padmavati Metta,Sunta Soni and KAMALA KRITHIVASAN,3D Pattern Generation with Array Contextual Grammars, Fouteenth International Conference on Computational Mathematical and Statistical Methods, Indian Institute of Technology,Madras January 06-07 2007

24. M B Siddardha and KAMALA KRITHIVASAN, Ambiguity in Insertion-Deletion Kolam Array Grammers, Presented at the Fourteenth International conference on Computational, Mathematical and Statistical Methods, IIT Madras, India, Jan 2007.

25. V Masilamani and KAMALA KRITHIVASAN, Reconstruction of 3D-Bilevel Image from Three Projections with Periodicity Constraints, Presented at the Fourteenth International conference on Computational, Mathematical and Statistical Methods, 61-62, IIT Madras, India, Jan 2007.

26. V Masilamani,KAMALA KRITHIVASAN and Kannan Srinathan, Bi-Level Image Reconstruction from its Two Orthogonal Projections and a Sub Image, In the proceedings of IEEE-International conference on signal and Image Processing(IEEE-ICSIP 2006), vol 1, 413-419, Hubly, Karnataka, India, Dec 2006.

27. V Masilamani and KAMALA KRITHIVASAN, An Efficient Reconstruction of 2D-Tilling with t1,2, t2,1, t1,1 Tiles, International Workshop on Combinatorial Image analysis(IWCIA 2006), Lecture Notes in Computer Science, Springler Berlin/Heidlberg, vol.4040, 474-480, 2006

28. KAMALA KRITHIVASAN, P.Harsha and M.Talupur, Communicating distributed H Systems with simple splicing values, Conference on Computer Design, Las Vages, June 2006, 107-111.

29. KAMALA KRITHIVASAN, A.Bhatia and T.S.Chandra, Simulations of a Turing machine using Erdo II splicing rules, Conference on Computer Design, Las Vages, June 2006, 125-129.

30. V Masilamani KAMALA KRITHIVASAN and K Nalinadevi, Reconstruction of 2D-tiling with horizontal and vertical dominoes and clear cell, in the proceedings of 13th International

Conference on Advanced Computing and Communications 279-282, Coimbatore,ec 2005.

31. A Choudhary and KAMALA KRITHIVASAN, Network of Evolutionary Processors with Splicing rules, Proceedings of First International Work Conference on Interplay between Natural and Artificial Computation, Jos Mira, Jos R. Ivarez (Eds): IWINAC 2005, LNCS 3561, pp 290-299, 2005.

32. A Choudhary and KAMALA KRITHIVASAN, Network of Evolutionary Processors with Splicing Rules and Forbidding Context, Proceedings of First International Work Conference on Interplay between Natural and Artificial Computation, Jos Mira, Jos R.Ivarez(Eds): IWINAC 2005, LNCS 3561, pp 300-309,2005.

33. A Choudhary and KAMALA KRITHIVASAN, Network of Evolutionary Processors with Splicing Rules and Permitting Context, To appear in the proceedings of Fifth International Workshop on Information Processing in Cells and Tissues: IPCAT 2005 (Also to appear in BioSystems).

34. V. Masilamani, K. S. Dersanambika, KAMALA KRITHIVASAN : Binary 3D-matrices under the microscope: A Tomographical Problem, accepted for presentation in the workshop in discrete tomography and applications, 2005. (Also in Electronic Notes in Discrete Mathematics.)

35. K. S. Dersanambika, KAMALA KRITHIVASAN, C. Martin-Vide and K. G. Subramanian, Hexagonal Pattern Languages, Proceedings of the Workshop IWCIA 2004, LNCS 3322, pp 52-64.

36. V. Jaya Prakash and KAMALA KRITHIVASAN, Simulating Boolean Circuits with tissue P systems, Proceedings of WMC-5, Italy, 2004, 343-359.

37. V. Jaya Prakash and KAMALA KRITHIVASAN, Leftmost rewriting tissue P systems, Presented in DCFS 2004, July 26-28, Canada.

38. K. S. Desanambika, KAMALA KRITHIVASAN and K. G. Subramanian, Hexagonal Pictorial Network of Evolutionary Processors, Proceedings of the workshop on symbolic networks, ECAI 2004.

39. K. S. Dersanambika, KAMALA KRITHIVASAN and K. G. Subramanian, Simple Splicing grammar system, Proceedings of Grammar Systems Week 2004, Eds. E. Csuhaj-Varju and Gy. Vasal, 2004, pp 170-178.

40. A. Arun Prasath and KAMALA KRITHIVASAN, Distributed 2-way Finite State Quantum Automata, Proceedings of Grammar Systems Week 2004, Eds. E. Csuhaj-Varju and Gy. Vasal, 2004, pp 15-29.

41. G. N. Santhana Krishnan, KAMALA KRITHIVASAN and Ashish Choudhary, Distributed Probabilistic Finite Automata, Proceedings of the Grammar Systems Week 2004, Eds. Csuhaj-Varju and Gy. Vaszil, 2004, pp 287-299.

42. M. Sakthi Balan and KAMALA KRITHIVASAN, Modeling Boolean Circuits using Peptide-Antibody Interactions, International conference on Mathematical Biology, Kanpur, February 2004.

43. K. S. Dersanambika and KAMALA KRITHIVASAN, Recognizable of 3D-rectangular languages, 12th International conference of the Sangjeon Mathematical Society, University of Mysore, December 22-24, 2003.

44. K. S. Dersanambika K. KIRTHIVASAN, K.G. Subramanian : P Systems generating hexagonal picture languages, Proceedings of the international workshop on membrane computing, 2003,LNCS 2933, pp 168-180

45. M. Sakthi Balan and KAMALA KRITHIVASAN, Parallel computation of simple arithmetic using Peptide-Antibody Interactions, Proceedings of International Workshop on Information Processing in Cells and Tissues, pp. 461-469, 2003.

46. K.S. Dersanambika, KAMALA KRITHIVASAN and K.G. Subramanian, P systems generating hexagonal picture languages, Proceedings of the International Workshop WMC 2003, Spain, LNCS 2933, 2003, pp 168-180.

47. KAMALA KRITHIVASAN, P automata with tapes, Brainstorming week on membrane computing, Tarragona, 2003, 226-235.

48. Mutyam Madhu and KAMALA KRITHIVASAN, Improved results about the Universality of P Systems, EATCS Bulletin, 76 (Feb. 2002), 162-168.

49. Mutyam Madhu and KAMALA KRITHIVASAN, Contextual P Systems, Pre-proceedings of Workshop on Membrane Computing, Curteade Arges, Romania, August 2001, Technical Report 17/01 of Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, Spain, 2001, 169-180.

50. Y. Sivasubramanyam and KAMALA KRITHIVASAN, Image Representation using Distributed Weighted Finite Automata, 8th International Workshop on Combinatorial Image Analysis (IWCIA 2001), Philadelphia, August, 2001. http://www.elsevier.nl/gej-ng/31/29/23/86/27/35/46010.pdf.

51. K. Arthi, KAMALA KRITHIVASAN and Erzsebet Csuhaj-Varju, On the Number of Rules in Components of Cooperating Distributed Grammar Systems with Probabilities proceedings of DCAGRS, July 2001, Vienna.

52. K. Arthi, KAMALA KRITHIVASAN and S.V. Raghavan, A Generative Model for Capturing User Behaviour in Computer Networks, proceedings of SCI 2001, Vol.5, pp. 162-167.

53. M. Sakthi Balan, KAMALA KRITHIVASAN and Y. Sivasubramanyam, Peptide Computing - University and Complexity, 7$^{th}$ International Conference on DNA based Computers (DNA7), Florida, U.S.A. , LNCS 2340, 290-299.

54. Mutyam Madhu and KAMALA KRITHIVASAN, Universality Results for Some Variants of P Systems, in Multiset Processing. Mathematical, Computer Science, and Molecular Computing Points of View (C.S. Calude, Gh. Paun, G. Rozenberg, A. Salomaa, eds.), Lecture Notes in Computer Science 2235, Springer-Verlag, 2001, 237-254.

55. Mutyam Madhu and KAMALA KRITHIVASAN, P Systems with membrane creation : Universality and Efficiency, Proc. Third. Intern. Conf. on Universal Machines and Computations, Chisinau, Moldova, 2001, Lect. Notes in Computer Science, 2055 (M. Margenstern, Y. Rogozhin, eds), Springer-Verlag, 2001, 276-287.

56. K. Sharda and KAMALA KRITHIVASAN, Distributed Fuzzy Automata, International Conference on Recent Advances in Mathematical Sciences, I.I.T. Kharagpur, 2000, in Applicable Mathematics - Its Perspectives and Challenges, pp.221-228.

57. Y. Sivasubramanyam and KAMALA KRITHIVASAN, Integer Weighted PDA, International Conference on Recent Advances in Mathematical Sciences, I.I.T. Kharagpur, 2000, in Recent Trends in Mathematical Sciences, pp. 395-402.

58. KAMALA KRITHIVASAN and M.Sakthi Balan, Distributed Processing in Deterministic PDA, International Workshop on Grammar Systems, Austria, July 2000.

59. Prahalad Harsha, Muralidhar Talupur and KAMALA KRITHIVASAN, Simple Test Tube Systems, International Workshop on Grammar Systems, Austria, July 2000.

60. S.V.Ramasubramanian and KAMALA KRITHIVASAN, Weighted Finite Automata, Digital Images and Image Compression, Satellite Conference on Image Analysis in Materials and life Sciences, November 1999, Kalpakkam, India.

61. KAMALA KRITHIVASAN, S.V.Raghavan and K.Arthi, Applications of Formal Languages in Global Positioning Systems, ADCOM'99, December 1999, Roorkee, pp.307-315.

62. V.Radhakrishnan, V.T.Chakravarthy, KAMALA KRITHIVASAN, Some properties of Matrix Grammars- Parallel Image Analysis, Sixth International Work shop on Parallel Image Processing and Analysis-Theory and Applications, Jan 15-16, pp. 213-225, 1999.

63. S.V.Ramasubramanian and KAMALA KRITHIVASAN, Finite Automata Principles for 2D image and 3D object representation, Sixth International Work shop on Parallel Image Processing and Analysis-Theory and Applications, Jan 15-16, pp. 94-110, 1999.

64. A.Rema and KAMALA KRITHIVASAN, Path Planning in Three Dimension-An Approximate Algorithm, International Symposium on Intelligent Robotic Systems, Jan 9-11, 1998, Bangalore, India.

65. S.Jeyalakshmi and KAMALA KRITHIVASAN, Some Optimal Isothtic Polygon Enclosing k points,International Symposium on Intelligent Robotic Systems, Jan 9-11, 1998, Bangalore, India.

66. Rahul Santhaman and KAMALA KRITHIVASAN, Splicing on Graph Connections, Conference on Graph Connections, Cochin, Jan 28-31, 1998.

67. V.T.Chakravarthy and KAMALA KRITHIVASAN, Some results on Simple Extended H systems, Presented by Paun, Molecular Computing Workshop, Brno, Czech., August 22-24, 1998.

68. KAMALA KRITHIVASAN, Tutorial on Recent Trends in Formal Language theory, National Seminar on TCS, Bhuvaneshwar, June 11-14, 1998.

69. A.Arvind and KAMALA KRITHIVASAN, A note on Simple Extended H-systems Molecular Computing Workshop, Chennai, Dec, 1998.

70. Amitava Datta, KAMALA KRITHIVASAN and T.Ottmann, An Optimal Algorithm for One Separation of a set of Isothetic Polygons, CIAC'97, Italy, March 1997.

71. G.Kotsis, KAMALA KRITHIVASAN and S.V.Raghavan, Generative Workload models for Internet traffic, Proceedings of the ICICS Conference, Singapore, pp. 152-156, 1997.

72. G.Kotsis, KAMALA KRITHIVASAN and S.V.Raghavan, A Workload characterization Methodology for WWW application, Proceedings of PMCCN Conference, Japan, 1997.

73. KAMALA KRITHIVASAN, Invited talk delivered at the Molecular Computing Workshop held in Mangalia, Romania, 1997.

74. V.Radhakrishnan, T.V.Chakravarthy and KAMALA KRITHIVASAN, Exact and Approximate Matching of Matrix Languages, International Conference on Discrete Mathematics and Allied topics, New Delhi, November 1997.

75. KAMALA KRITHIVASAN and Renuka A, Path Planning in 3D Grid Amidst Movable Obstacles, International Symposium on Intelligent Robotic Systems-95, Nov. 22-24, 1995, Bangalore.

76. A.Rema, B.Prakash, KAMALA KRITHIVASAN, `Path Planning amidst Movable obstacles', Proceedings ICARCV 94, Nov 1994, 237-241, Singapore.

77. KAMALA KRITHIVASAN and M.Mahajan, `Non deterministic , Probabilistic and Alternating Computations on Cellular Array Models', Proc ofDevelopment in Language theory, Finland, July 1993, pp. 36-38.

78. KAMALA KRITHIVASAN and K.Indu Prakas, `An Efficient Algorithm for Path Planning among Planar obstacles in three dimensions' , Proc ofInternational Conference on Intelligent Robots, Bangalore, January 1993, pp. 835-846.

79. M.Mahajan and KAMALA KRITHIVASAN, `Relativised Cellular Automata and Complexity Classes', FST & TCS, Delhi, December 1991,LNCS560, pp. 172-185.

80. A.Datta and KAMALA KRITHIVASAN, `An Efficient Algorithm for the Maximum Empty Rectangle Problem in Three Dimensions', Proc. Third Canadian Conference on Computational Geometry , Vankoover, Canada, June 1991.

81. A.Datta and KAMALA KRITHIVASAN, `An Efficient Path Planning Algorithm for a Point Mobile Automata Moving in an Unknown Environment', International Conference on Automation, Robotics and Computer Vision, Singapore, September 1990, Proc. pp. 549-563.

82. M.Mahajan and KAMALA KRITHIVASAN, `Time Varying Cellular Automata', PARCELLA, Berlin, September 1990.

83. A.Datta and KAMALA KRITHIVASAN, `Efficient Algorithms for the Maximum Empty Rectangle Problem in Shared Memory and Other Architectures', International Conference on Parallel Processing, Pennsylvania State University, August 1990.

84. S.Latha, KAMALA KRITHIVASAN and M.Mahajan, `VLSI Test Pattern Generation Using Two- dimensional Cellular Automata', Fifth SIAM Conference on Discrete Mathematics, Atlanta, June 1990.

85. KAMALA KRITHIVASAN and Raju Narayanaswamy, `Growth Functions and Syntatic Inference of Edge Replacement Graph OL Systems', The Third Centenary Celeberations of the Mathematical Society at Hamburg, March 1990.

86. KAMALA KRITHIVASAN, S.P.Ragini, S.Venkatasubramaniam and C.Pandurangan, `Modified Cellular Graph Automata', Invited talk atInternational Workshop on Graph Grammars, Bremen, West Germany, March 1990.

87. R.Srikant and KAMALA KRITHIVASAN, `Fastest Path Across Constrained Moving Rectilinear Obstacles', Symposium on Advanced Remote Handling Systems and Automation in Nuclear Installations (ROSYMP-90), BRNS, March 1990.

88. KAMALA KRITHIVASAN, `Systolic and Cellular Automata', Indo-French Workshop on Theoretical Computer Science, Goa, December, 1989.

89. A.Datta and KAMALA KRITHIVASAN, `Path Planning with Local Information', FST & TCS 8, Pune, December 1988, LNCS 338, pp. 108-121.

90. P.Prusinkieurcz and KAMALA KRITHIVASAN, `Algorithmic Generation of South Indian Folk Art Patterns', INCOCG, Singapore, September 1988 Proceedings. pp. 323-335.

91. KAMALA KRITHIVASAN, `Parallel Processing of Array Languages', SIAM-conference on Discrete Mathematics, San Francisco, CA June 1988.

92. KAMALA KRITHIVASAN and P.Narendran, `A short note on the Membership Problem of some graph Grammars', GRA-GRA Workshop Virginia, 1986.

93. KAMALA KRITHIVASAN and U.B.Menon, `Single-Successor Context- free Graph Grammar and applications to flowchart Compilation', WG'85, West Germany, 1985 Proceedings, pp. 191- 200.

94. KAMALA KRITHIVASAN, S. Kalavathi and A. Das, `Growth functions and Syntactic inference of deterministic Graph L Systems', WG' 85, West Germany, 1985 Proceedings, pp. 180-190.

95. KAMALA KRITHIVASAN and A. Das, `Treating terminals as function values of time', TCS Conference, Bangalore, 1984 Lecture Notes in Computer Science, Vol. 181, pp. 188-201.

10. National Conference Publications

1. N Sebastian and K KRITHIVASAN Generative Power of Language Infered from a pattern Automation, NCDMA 2007, September 2007, Madurai, p 33 of Proceedings.

2. M B Siddartha, K S Dersanambika and KAMALA KRITHIVASAN, Insertion-Deletion Array P System, In Proceedings of National Conference on Mathematical and Comutational Models, Coimbatore, India 728-733, December 2005.

3. Madhu mutyam and KAMALA KRITHIVASAN, Tissue P Systems with Leftmost Derivation, Presented at DSTGD on National Computing, Ramanujam Mathematical Society, lecture Notes Series, Vol 3, 187-198, November 2005

4. M Sakthi Balan, Helmut Jurgensen and KAMALA KRITHIVASAN, Peptide Computing:A Survey, Presented at DSTGD on National Computing, Ramanujam Mathematical Society, lecture Notes Series, Vol 3, 63-76, November 2005

5. KAMALA KRITHIVASAN, A glimpse of Membrane Computing, Presented at DSTGD on National Computing, Ramanujam Mathematical Society, lecture Notes Series, Vol 3, 49-62,November 2005

6. H. K. Agarwal, J. Gupta, K. S. Dersanambika and KAMALA KRITHIVASAN, Insertion-deletion system on arrays, Presented in the 10'th National Conference of Vignana Parishad of India, Bhopal, India, May 19-22, 2004.

7. K. S. Dersanambika, K. Krithivasan: 3D-Rectangular Picture Languages, Presented in the 12th International Conference of Jangeon Mathematical Society, University of Mysore, December 22-24,2003

8. KAMALA KRITHIVASAN and M. Sakthi Balan, Some properties of Array Contextual Grammars, presented in National Seminar on Discrete Mathematics and Applications, MS university, Tirunelveli, Jan 5-7, 2000.

9. KAMALA KRITHIVASAN, S.V.Raghavan and K.Arthi, Workload Characterisation in a Distributed Environment, First National Conference on recent trends in Advanced Computing, MS university, Tirunelveli, Feb 11-12, 2000.

10. A Rema and KAMALA KRITHIVASAN, Planning Monotone Paths amidst rectlinear Movable obstacles, ICAUTO-95, Dec 1995, Indore.

11. A Rema and KAMALA KRITHIVASAN, Euclidean Shortest Distance Paths Amidst Moving Obstacles, National Seminar on Theoretical Computer Science, August 1995, Bombay, Proc. pp 123-132

12. KAMALA KRITHIVASAN , `Kolam Generation through L System' - invited talk delivered at the Seminar on Kolam and Mathematics, Avvai Kalai Khazagam, Madras , 17-19 Feb 1994.

13. D.Velmurugan and KAMALA KRITHIVASAN , `Optimal Path across a Rotating Convex Polygon', Proc of National Seminar TCS, June 1993, Kharagpur, pp267-276.

14. N.V.VinodChandran, KAMALA KRITHIVASAN and M.Mahajan, `On the structure within Mod Classes', Proc of National Seminar on Theoretical Computer Science June 1993, Kharagpur, pp152-161.

15. R.Srikant and KAMALA KRITHIVASAN, `Motion Across a Rotating Line Segment Obstacle', Indian Computing Congress-90, November 1990, Hyderabad, Proc. pp301-310.

16. KAMALA KRITHIVASAN, `Group Properties of Cellular Automata and VLSI test Pattern Generation', Invited Talk delivered at the National Seminar on Group Theory & Applications, Visakhapatnam, Feb.1990.

17. A.Datta and KAMALA KRITHIVASAN`Efficient Parallel Algorithms for the Maximum Empty Rectangle Problem', Conference on Parallel Processing Systems, Feb. 1990, Bombay.

18. A.Datta and KAMALA KRITHIVASAN, `Efficient Algorithms for some isothetic Motion Planning Problems', Prof.A.K.Choudhuri Commemoration Symposium on Circuits, Systems and Computers, February 1990, Calcutta.

19. KAMALA KRITHIVASAN, `Cellular Graph Automata, FSA and Neural Networks', DST Seminar on Neural Networks, Bangalore, December, 1989

20. A.Datta and KAMALA KRITHIVASAN, `A Systolic Algorithm for Computing the Visibility Polygon', Parallel Processing, Calcutta, December 1988.

21. KAMALA KRITHIVASAN and A.Das , `Growth functions of deterministic Graph L Systems', the National Seminar on Algebra and its application , Mathematics Department, Anna University, 1984.

22. KAMALA KRITHIVASAN `Use of Algebraic Concepts in the Syntactic inference of DOL Systems', Invited talk at the National Seminar on Algebra and its applications, Mathematics Department, Anna University, 1984.

23. KAMALA KRITHIVASAN , `Finite state automation as a Mathematical Model ', The Silver Jubilee Seminar on Mathematical Modeling, Mathematics Department , IIT, Madras, 1984.

24. KAMALA KRITHIVASAN and U.B.Menon, `A Graph Grammar and a Parsing Algorithem for flowcharts', CSI -84, Hyderabad, 1984.

25. N.Nirmal and KAMALA KRITHIVASAN, `The Effect of One-dimensional Restriction on Array L Systems' , CSI-82, Madras, 1982.

26. KAMALA KRITHIVASAN and N. Nirmal `A New Development System for Picture Languages', CSI - 80, 1980.

27. KAMALA KRITHIVASAN and N. Balasubramanya `Description and Generation of Tamil Charac ters'CSI - 79, Bangalore, 1979.

28. KAMALA KRITHIVASAN and M.Rammohan, `Syntactic Inference of DOL Array Systems', CSI -78, Calcutta, 1978.

29. KAMALA KRITHIVASAN and M. Rammohan, `Character Generation by Computer', Interdisciplinary Symposium on Digital Technique and Pattern Recognition, Caluttta, 1977

30. KAMALA KRITHIVASAN and N.Nirmal ,`OL and TOL Array Languages', CSI -77, Poona 1977.

Books

1. Kamala Krithivasan and Rama R, "Introduction to Formal Languages, Automata Theory

and Computation", Pearson Education, India, ISBN:9788131723562, Translated into

Chinese ISBN 978-7-121-15394-5

2. Formal Language Aspects of Natural Computing, Ramanujam Mathematical Society,

Lecture Notes Series Number 3

(Editors: K KRITHIVASAN and R Rama)

3. Kenneth Rosen, Discrete Mathematics and its Applications , TataMcGraw-Hill, Indian

adaptation by Kamala Krithivasan , 2011,ISBN 13: 978-0-07-068188-0

4. Kenneth Rosen, Discrete Mathematics and its Applications, Global adaptation by

Kamala Krithivasan, 2013 ISBN 978-0-07-131501-2