P
Paliath Narendran
Researcher at Rensselaer Polytechnic Institute
Publications - 4
Citations - 38
Paliath Narendran is an academic researcher from Rensselaer Polytechnic Institute. The author has contributed to research in topics: Decidability & Undecidable problem. The author has an hindex of 2, co-authored 4 publications receiving 38 citations.
Papers
More filters
Journal ArticleDOI
An O(|T|3) algorithm for testing the Church-Rosser property of thue systems
TL;DR: The proposed algorithm uses a reduction algorithm for finding a normal form of a string which is based on building a trie for matching a finite set of patterns, as proposed by Aho and Corasick (1975).
Journal ArticleDOI
The undecidability of the preperfectness of thue systems
TL;DR: This work proves that the word problem for Thue systems is undecidable, which means that it is possible to decide whether a finite Thue system is almost-confluent or Church-Rosser, but testing for preperfectness has been an open problem for years.
Hierarchical Combination of Unication Algorithms (Extended Abstract).
TL;DR: A novel approach is able to develop a novel approach to the non-disjoint combination problem based on a new set of restrictions and combination method such that if the restrictions are satised the method produces an algorithm for the unication problem in the union of non- disjoint equational theories.