Education

Ph.D., Computer Mathematics, University of Madras (1996)M.Phil., Mathematics, University of Madras (1984)

M.Sc., Mathematics, Madurai-Kamaraj University (1981)

Brief Profile

D. Gnanaraj Thomas has been on the teaching faculty of the Department of Mathematics since 1984. He received the Ph.D. Degree from University of Madras in 1996. He has authored or co-authored more than 60 research papers in his areas of interest which include formal languages, automata, string rewriting systems, infinite and bi-infinite words, codes, learning theory, cryptography, picture languages, DNA computing and membrane computing. He made academic visits to Vietnam, Japan, France, Netherlands and Reunion Island. He had been a Visiting Professor of University of Nice, France during May – June 2000.

Area of Research

Theoretical Computer Science with special reference to Formal

Interest Languages, Automata Theory, Picture Languages, Image Analysis

Learning Algorithms (Grammatical Inference), String Rewriting Systems (Thue and semi-Thue systems), Infinite Words, Codes, Cryptosystems, Graph Grammars, DNA Computing, Membrane Computing and Logic.

Project Associated

- Co-investigator in the International Project "Automata, Infinite Words and Codes " with research scientists in university of Bordeaux I, France in the field of Theoretical Computer Science, April 1997-March 2000.
- Co-investigator in the International Project “Graphs, Logic and Languages” (Principal Investigator : Dr.Teodor Knapik, Universite De La Reunion, Reunion Island, France), 2000-2002.
- Co-investigator in the University Grants Commission (UGC) Minor Research Project “Hyperedge Replacement Graph Grammars” (Principal Investigator: Dr. N. Gnanamalar David, Madras Christian College), January 2006-December 2007.

Membership

- Member of Indian Association for Research in Computing Science
- ( IARCS )
- Member of Cryptology Research Society of India.
- Member of Kerala Mathematical Society.

Program Committee Member

Member of the program committee of the International Conference on Cryptology in India, INDOCRYPT 2004, held in Chennai, India, during December, 2004

Selected Research Publications

I Grammatical Inference

- Thue Systems and DNA - A Learning Algorithm for a Subclass, In the Proceedings of the Fourth International Workshop on Algorithmic Learning Theory, held at Tokyo, Japan, in November 8-10, 1993, ( Lecture Notes in Artificial Intelligence , 744 (1993) , pp.314-327) (With R.Siromoney , K.G.Subramanian and V.R.Dare)
- Learning Code Regular and Code Linear Languages , Lecture Notes in Artificial Intelligence ( Proceedings of Third International Colloquium on Grammatical Inference ( ICGI -96 ), held in Montpellier, France , September 1996), 1147(1996), pp. 211-221 ( With J.D.Emerald and K.G.Subramanian ).
- Learning Equal Matrix Code Languages and Their Application to Pictures , In the Proceedings of the Fifth International Conference on Parallel Image Analysis, held in Hiroshima, Japan, 1997, pp. 251-269 ( With J.D. Emerald and K.G. Subramanian ).
- Learning a Subclass of Context-free Languages, Lecture Notes in Artificial Intelligence ( Proceedings of Fourth International Colloquium on Grammatical Inference ( ICGI -98 ) held in Ames , Iowa , USA, July 998 ), 1433 ( 1998), pp. 223-231 ( With J.D. Emerald and K.G. Subramanian ).
- A Note on Inferring Uniquely Terminating Code Languages, Information Processing Letters 70 (1999), pp. 217 -222 (With J.D. Emerald and K.G. Subramanian ).
- Arnold's Congruence and Learning Omega Languages, Mano International Journal of Mathematical Sciences 1 (2001), pp. 55-63 (With V.R.Dare, K.G.Subramanian and R. Siromoney).
- Inferring Subclasses of Contextual Languages, Lecture Notes in Artificial Intelligence 1891 (2000) (Proceedings of Grammatical Inference -Algorithms and Applications - 5th International Colloquium, ICGI 2000, Lisbon, Porgutal, September 2000), pp. 65-74 (With J.D.Emerald and K.G. Subramanian) .
- Learning of Regular Bi-Omega Languages, Proceedings of the 6th International Colloquium on Grammatical Inference ( ICGI-2002) Amsterdam , The Netherlands , September 23-25 , 2002 (Lecture Notes in Artificial Intelligence 2484 (2002), pp.283-292) (With M.H. Begam , K.G. Subramanian and S. Gananasekaran).
- Learning Algorithms and Circular Languages, Proceedings of Indian International Conference on Artificial Intelligence(IICAI-2005), (Editor: Bhanu Prasad), 2005, 2668-2678 (With V.R.Dare,T.Robinson and M.H.Begam)
- Hexagonal Array Acceptors and Learning, In Formal Models,Languages and Applications (Volume dedicated to Dr.Rani Siromoney for her 75th Birthday), (Editors:K.G.Subramanian,K.Rangarajan and Madhavan Mukund), Series in Machine Peception and Artificial Intelligence, World Scientific, Vol.66, 2006 363-377.(With M.H. Begam, N.G. David and Colin de la Higuera)
- Iso Array Acceptors and Learning, Proceedings of International Colloquium on Grammatical Inference (ICGI-2006) (Lecture Notes in Artificial Intelligence 4201 (2006), 327-339), Chofu, Japan, September 20-22, 2006(With T. Kalyani, V.R.Dare and T.Robinson).
- Learning of Partial languages, Engineering Letters 14 (2007), 72-80(With K. Saikala and V.R. Dare).

Array Grammars, Language Based Cryptosystems, DNA Computing and Membrane Computing and Logic Etc.,

- Bi-Infinitary Codes, RAIRO Theoretical Informatics and Applications, 24 (1990), pp. 67-87 (With Do Long Van, K.G.Subramanian and R. Siromoney).
- Bi-infinitary Codes and Formal Power Series, In the Proceedings of the Seventh International Conference on Formal Power Series and Algebraic Combinatorics, Paris, France, May 29-June 2, 1995, pp. 535-548 (With V.R.Dare and K.G. Subramanian).
- Some Results on Picture Languages, Pattern Recognition 32 (1999) pp. 295 –304 (With R.Siromoney, K.G.Subramanian and V.R.Dare).
- Array Codes and Cryptosystems, In the Proceedings of the Sixth International workshop on Parallel Image Processing and Applications. (IWPIP'99, Madras, January 15-16, 1999, pp. 291-302 (With P.J. Abisha, K.G.Subramanian and Do Long Van).
- On Descriptional Measures of a Class of Graph Grammars, Pre-proceedings of the International Workshop on Descriptional Complexity of Automata Grammars and Related Structures , held at Magdeburg , Germany , July 20-23 , 1999 , pp. 109-118 ( With N.G.David and K.G.Subramanian).
- Pure Pattern Grammars, Proceedings of the International Workshop on Grammar Systems. Austria, 2000 pp.253-262 (With P.J.Abisha and K.G.Subramanian).
- Basic Puzzle Grammars and Generation of Polygons, Journal of Automata, Languages and Combinatorics 6 (2001), pp. 555-568(With K.G.Subramanian, P.Helen Chandra and Maia Hoeberchts).
- Infinite Arrays and Recognizability, International Journal of Pattern Recognition and Artificial Intelligence, 14, No.4, (2000), pp. 525-536 (With V.R.Dare, KG.Subramanian, R.Siromoney and B. Le Saec).
- Infinite Arrays for Pictures and Tiles -A Selected Survey, Proceedings of the Seventh International Workshop on Combinatorial Image Analysis (IWCIA '2000), University of CAEN, France, July 10-11, 2000, pp. 217-226 (With R.Siromoney, K.G.Subramanian and V.R.Dare).
- Algebraic Properties of Shuffle over Omega Trajectories, Information Processing Letters 80 (2001), pp. 139-144 (With Ahmad Kadrie, V.R.Dare and K.G.Subramanian).
- A Note on Parallel Splicing on Images, Proceedings of 8th International Workshop on Combinatorial Image Analysis (IWCIA), Philadelphia,USA , August 23 -24 , 2001, pp. 267-280 (With P.Helen Chandra , K.G.Subramanian and D.L.Van ) ( also in Electronic Notes in Theoretical Computer Science) (URL: www.elsevier.nl/locate/entcs)
- A Note on Self Cross Over of Circular Words and Arrays, Pre-proceedings of Workshop on Membrane Computing (WMC-CdeA 2001) Curtea de Arges, Romania, Aug 20-25, 2001, pp. 259-266 (Eds: Carlos Martin - Vide and G. Paun) (With K.G.Subramanian, M.H. Begum and P.H. Chandra).
- A Note on Graph Splicing Languages, Proceedings of 7th International Meeting on DNA Based Computers, Tampa, Florida, June 2001. pp. 321-330 (Also in Lecture Notes in Computer Science 2340 (2002), pp.381-390) (With N.G.David and K.G.Subramanian).
- Tree Replacement and Public Key Cryptosystem, Proceedings of the International Conference on Cryptology (Indo Crypt 2002), Hyderabad, India, December 16-18, 2002 (Lecture Notes in Computer Science 2551 (2002), pp.71-78 (With S.C.Samuel, P.J.Abisha and K.G.Subramanian).
- Parallel Contextual Array Grammars and Languages, Proceedings of the International Workshop on Combinatorial Image Analysis, Italy, May 14-16, 2003 (Electronic Notes in Discrete Mathematics, Volume-12) (With P.Helen Chandra and K.G.Subramanian).
- Using Transitive-closure Logic for Deciding Linear Properties of Monoids, Lecture Notes in Computer Science 2747(2003), 378-387 (Proceedings of the 28th International Symposium on Mathematical Foundations of Computer Science (MFCS), August 25-29, 2003, Bratislava, Slovak Republic (With Christian Delhomme and Teodor Knapik).
- Cryptosystems Based on Free Partially Commutative Monoids and Groups, Lecture Notes in Computer Science 2904 (2003), 218-227 (Proceedings of the Fourth International Conference on Cryptology in India (INDOCRYPT 2003), Delhi, December 8-10,2003) (With K.G.Subramanian and P.J.Abisha).
- Local and Recognizable Iso Picture Languages, Lecture Notes in Computer Science 3316 (2004), pp. 738-743, (Proceedings of the 11th International Conference on Neural Information Processing ( ICONIP 2004), Calcutta, India) (With T.Kalyani and V.R.Dare)
- Parallel Splicing on Images, International Journal of Pattern Recognition and Artificial Intelligence 18(2004), 1071-1091 (With Helen Chandra and K.G. Subramanian)
- Coded Petri Nets and Line Languages, Acta Ciencia Indica, Vol.XXXI M.No.2 (2005), 497-504 (With S.Kannamma and K.Rangarajan).
- Reachability Graphs of Petri nets and Graph Grammars , Far East Journal of Mathematical Science , Vol.23 ,2006 , 193 – 201(With Arumugam,
- K. Thirusangu and N.G. David ).
- Pattern Generation and Stochastic Table Hexagonal Grammars, In Proceedings of the 3rd Indian International Conference on Artificial Intelligence (IICAI 2007), Pune, India, December 2007(With S.C. Samuel and P.J. Abisha).
- Trajectory P System, To appear in Progress in Natural Sciences, 2008(With S.Annadurai, T.Kalyani and V.R.Dare).
- P Systems Generating Iso-Picture Languages, To appear in Progress in Natural Sciences, 2008. (With S.Annadurai, T. Kalyani and V.R. Dare).
- Graph Grammars for Kolam Patterns and Honey Comb Patterns, To appear in International Journal of Mathematical Sciences, 2008 (With N.G. David, T.Robinson, B.J.Balamurugan and S.Charles)
- Iso-array grammars and Picture Languages, To appear in International Journal of Mathematical Sciences, 2008(With T. Kalyani and V.R. Dare).
- Rewriting P Systems Generating Iso-Picture Languages, Accepted for presentation (Regular Track) and for inclusion in the proceedings (Lecture Notes in Computer Science) of the 12th International Workshop on Combinational Image Analysis (IWCIA ’08) to be held in Buffalo , New York, USA during April 7-9, 2008 (With S.Annadurai, T.Kalyani and V.R.Dare).
- Recognizability of Iso-Picture Languages by Wang Systems, Accepted for presentation (Special Track) and for inclusion in the proceedings (In the form of edited book titled “Image Analysis : From Theory to Applications”) of the 12th International Workshop on Combinational Image Analysis (IWCIA ’08) to be held in Buffalo , New York, USA during April 7-9, 2008 ( With T.Kalyani and V.R.Dare).
- 3-Dimensional Regular Array Acceptors and Learning, Accepted for presentation (Special Track) and for inclusion in the proceedings (In the form of edited book titled “Image Analysis : From Theory to Applications”) of the 12th International Workshop on Combinational Image Analysis (IWCIA ’08) to be held in Buffalo , New York, USA during April 7-9, 2008 ( With F.Sweety, T.Kalyani and V.R.Dare).

Contacts

E-mail: dgthomasmcc@yahoo.com