Department of Mathematics | Indian Institute Of Technology Madras , Chennai

Announcements

team

Dr.Rama R

Girija Vaidyanathan Chair Professor

044 - [22]-57 [46]-16

ramar

KCB 529

Automata Theory, Theory of codes

to email  add  username@iitm.ac.in'

  1. Corrigendum to ``Two-dimensional Fibonacci words: tandem repeats and factor complexity'' [Adv. Appl. Math. 149 (2023) 102553]

    Author: Sivasankar, M. and Rama, R.

    Journal: Adv. in Appl. Math.

    Volume: 152

    Page: Paper No. 102602, 2

    DOI: https://doi.org/10.1016/j.aam.2023.102602

    Year: 2024

  2. Two-dimensional Fibonacci words: tandem repeats and factor complexity

    Author: Sivasankar, M. and Rama, R.

    Journal: Adv. in Appl. Math.

    Volume: 149

    Page: Paper No. 102553, 29

    DOI: https://doi.org/10.1016/j.aam.2023.102553

    Year: 2023

  3. Watson-Crick jumping finite automata: combination, comparison and closure

    Author: Mishra, U. K. and Mahalingam, K. and Rama, R.

    Journal: Comput. J.

    Volume: 65

    Page: 1178--1188

    DOI: https://doi.org/10.1093/comjnl/bxaa166

    Year: 2022

  4. Block reversal on finite words

    Author: Mahalingam, Kalpana and Maity, Anuran and Pandoh, Palak and Raghavan, Rama

    Journal: Theoret. Comput. Sci.

    Volume: 894

    Page: 135--151

    DOI: https://doi.org/10.1016/j.tcs.2021.06.046

    Year: 2021

  5. Watson-Crick jumping finite automata

    Author: Mahalingam, Kalpana and Mishra, Ujjwal Kumar and Raghavan, Rama

    Journal: Internat. J. Found. Comput. Sci.

    Volume: 31

    Page: 891--913

    DOI: https://doi.org/10.1142/S0129054120500331

    Year: 2020

  6. Theory of computation: non-P systems---articles dedicated to Kamala Krithivasan on her 70th birthday, issue-2

    Author: Mahalingam, Kalpana and Rama, Raghavan

    Journal: Int. J. Adv. Eng. Sci. Appl. Math.

    Volume: 11

    Page: 1

    DOI: https://doi.org/10.1007/s12572-019-00247-4

    Year: 2019

  7. Theory of computation: P systems. Articles dedicated to Kamala Krithivasan on her 70th birthday, Issue-I

    Author: Mahalingam, Kalpana and Rama, Raghavan

    Journal: Int. J. Adv. Eng. Sci. Appl. Math.

    Volume: 10

    Page: 179--180

    DOI: https://doi.org/10.1007/s12572-018-0233-x

    Year: 2018

  8. Chomsky hierarchy control on isotonic array P systems

    Author: Sureshkumar, Williams and Rama, Raghavan

    Journal: Int. J. Pattern Recognit. Artif. Intell.

    Volume: 30

    Page: 1650004, 20

    DOI: https://doi.org/10.1142/S021800141650004X

    Year: 2016

  9. Pictures and Chomsky languages in array P system

    Author: Sureshkumar, Williams and Mahalingam, Kalpana and Rama, Raghavan

    Journal:

    Volume: 9504

    Page: 277--289

    DOI: https://doi.org/10.1007/978-3-319-28475-0_19

    Year: 2015

  10. On restricted bio-Turing machines

    Author: Raghavan, Rama and Ramesh, H. and Gheorghe, Marian and Krishna, Shankara Narayanan

    Journal: Fund. Inform.

    Volume: 110

    Page: 309--320

    Year: 2011

  11. Matrix splicing system

    Author: Jeganathan, L. and Rama, R.

    Journal: Int. J. Comput. Math.

    Volume: 87

    Page: 278--309

    DOI: https://doi.org/10.1080/00207160801995674

    Year: 2010

  12. Rewriting P systems with conditional communication: improved hierarchies

    Author: Ramesh, H. and Rama, Raghavan

    Journal: Comput. Inform.

    Volume: 27

    Page: 453--465

    Year: 2008

  13. Block sorting: a characterization and some heuristics

    Author: Mahajan, Meena and Rama, Raghavan and Vijayakumar, S.

    Journal: Nordic J. Comput.

    Volume: 14

    Page: 126--150

    Year: 2007

  14. Internal contextual grammars for mildly context-sensitive languages

    Author: Kuppusamy, Lakshmanan and Krishna, Shankara Narayanan and Raghavan, Rama and Martin-Vide, Carlos

    Journal: Res. Lang. Comput.

    Volume: 5

    Page: 181--197

    DOI: https://doi.org/10.1007/s11168-007-9027-1

    Year: 2007

  15. An infinite hierarchy for some variants of P systems

    Author: Krishna, S. N. and Rama, R.

    Journal:

    Volume: 3

    Page: 179--185

    Year: 2007

  16. On DNA computing

    Author: Rama, R.

    Journal:

    Volume: 3

    Page: 17--29

    Year: 2007

  17. Approximate block sorting

    Author: Mahajan, Meena and Rama, Raghavan and Raman, Venkatesh and Vijaykumar, S.

    Journal: Internat. J. Found. Comput. Sci.

    Volume: 17

    Page: 337--355

    DOI: https://doi.org/10.1142/S0129054106003863

    Year: 2006

  18. On the power of bio-Turing machines

    Author: Ramesh, H. and Krishna, Shankara Narayanan and Rama, Raghavan

    Journal:

    Volume: 4135

    Page: 243--253

    DOI: https://doi.org/10.1007/11839132_20

    Year: 2006

  19. On sorting by 3-bounded transpositions

    Author: Mahajan, Meena and Rama, Raghavan and Vijayakumar, S.

    Journal: Discrete Math.

    Volume: 306

    Page: 1569--1585

    DOI: https://doi.org/10.1016/j.disc.2005.06.035

    Year: 2006

  20. Further results on contextual and rewriting P systems

    Author: Krishna, Shankara Narayanan and Rama, R. and Ramesh, H.

    Journal: Fund. Inform.

    Volume: 64

    Page: 241--253

    Year: 2005

  21. Towards constructing optimal strip move sequences

    Author: Mahajan, Meena and Rama, Raghavan and Vijayakumar, S.

    Journal:

    Volume: 3106

    Page: 33--42

    DOI: https://doi.org/10.1007/978-3-540-27798-9_6

    Year: 2004

  22. Merging and sorting by strip moves

    Author: Mahajan, Meena and Rama, Raghavan and Raman, Venkatesh and Vijayakumar, S.

    Journal:

    Volume: 2914

    Page: 314--325

    DOI: https://doi.org/10.1007/978-3-540-24597-1_27

    Year: 2003

  23. Tissue P systems with contextual and rewriting rules

    Author: Krishna, Shankara N. and Lakshmanan, Kuppuswamy and Rama, Raghavan

    Journal:

    Volume: 2597

    Page: 339--351

    DOI: https://doi.org/10.1007/3-540-36490-0_22

    Year: 2003

  24. Breaking DES using P systems

    Author: Krishna, Shankara Narayanan and Rama, Raghavan

    Journal: Theoret. Comput. Sci.

    Volume: 299

    Page: 495--508

    DOI: https://doi.org/10.1016/S0304-3975(02)00531-5

    Year: 2003

  25. On some classes of contextual grammars

    Author: Krishna, S. N. and Lakshmanan, K. and Rama, R.

    Journal: Int. J. Comput. Math.

    Volume: 80

    Page: 151--164

    DOI: https://doi.org/10.1080/00207160304676

    Year: 2003

  26. On the power of tissue P systems working in the minimal mode

    Author: Krishna, Shankara Narayanan and Rama, Raghavan

    Journal:

    Volume: 2509

    Page: 208--219

    DOI: https://doi.org/10.1007/3-540-45833-6_18

    Year: 2002

  27. Insertion-deletion P systems

    Author: Krishna, Shankara Narayanan and Rama, Raghavan

    Journal:

    Volume: 2340

    Page: 360--370

    DOI: https://doi.org/10.1007/3-540-48017-X_34

    Year: 2002

  28. On the power of P systems with contextual rules

    Author: Krishna, S. N. and Lakshmanan, K. and Rama, R.

    Journal: Fund. Inform.

    Volume: 49

    Page: 167--178

    Year: 2002

  29. P systems with replicated rewriting

    Author: Krishna, Shankara Narayanan and Rama, Raghavan

    Journal: J. Autom. Lang. Comb.

    Volume: 6

    Page: 345--350

    Year: 2001

  30. P systems with picture objects

    Author: Krishna, Shankara Narayanan and Rama, Raghavan and Krithivasan, Kamala

    Journal: Acta Cybernet.

    Volume: 15

    Page: 53--74

    Year: 2001

  31. A note on parallel rewriting in P systems

    Author: Krishna, Shankara Narayanan and Rama, Raghavan

    Journal: Bull. Eur. Assoc. Theor. Comput. Sci. EATCS

    Page: 147--151

    Year: 2001

  32. On power of P systems using sequential and parallel rewriting

    Author: Krishna, Shankara Narayanan and Rama, Raghavan

    Journal: Int. J. Comput. Math.

    Volume: 76

    Page: 317--330

    DOI: https://doi.org/10.1080/00207160108805028

    Year: 2001

  33. Splicing-array systems

    Author: Rama, R. and Raghavan, Uma

    Journal: Int. J. Comput. Math.

    Volume: 73

    Page: 167--182

    DOI: https://doi.org/10.1080/00207169908804887

    Year: 1999

  34. Array splicing systems

    Author: Krithivasan, Kamala and Chakaravarthy, Venkatesan T. and Rama, Raghavan

    Journal:

    Volume: 1218

    Page: 346--365

    DOI: https://doi.org/10.1007/3-540-62844-4_25

    Year: 1997

  35. Machine characterization of (EOL-EOL) array languages

    Author: Nirmal, Nalinakshi and Rama, R.

    Journal: Theoret. Comput. Sci.

    Volume: 87

    Page: 329--346

    DOI: https://doi.org/10.1016/0304-3975(91)90330-5

    Year: 1991