K
Kamala Krithivasan
Researcher at Indian Institute of Technology Madras
Publications - 122
Citations - 727
Kamala Krithivasan is an academic researcher from Indian Institute of Technology Madras. The author has contributed to research in topics: Automata theory & Time complexity. The author has an hindex of 14, co-authored 122 publications receiving 696 citations. Previous affiliations of Kamala Krithivasan include Madras Christian College & Indian Institutes of Technology.
Papers
More filters
Book ChapterDOI
P Systems with Membrane Creation: Universality and Efficiency
Madhu Mutyam,Kamala Krithivasan +1 more
TL;DR: A new variant of P systems, P systems with membrane creation, in which some objects are productive and create membranes is proposed, capable of solving the Hamiltonian Path Problem in linear time.
Journal ArticleDOI
On string languages generated by spiking neural p systems with anti-spikes
TL;DR: These computing devices allow non-determinism between the rules ac → a and ac → ā, c ϵ ℕ, thus help to generate languages which cannot be generated using simple SN P systems.
Journal ArticleDOI
Local and recognizable hexagonal picture languages
TL;DR: This paper considers hexagonal arrays on triangular grids and introduces hexagonal local picture languages and hexagonal tiling systems defining hexagonal recognizable picture languages, and proves that recognizable hexagonal picture languages are characterized as projections of xyz-local picture languages.
Journal ArticleDOI
Returning and non-returning parallel communicating finite automata are equivalent
TL;DR: Returning parallel communicating finite automata systems are equivalent to the non-returning variants by proving the equivalence of both with multihead finite Automata.