Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Paliath Narendran - MaRDI portal

Paliath Narendran

From MaRDI portal
Person:171405

Available identifiers

zbMath Open narendran.paliathMaRDI QIDQ171405

List of research outcomes

PublicationDate of PublicationType
https://portal.mardi4nfdi.de/entity/Q61910172024-02-08Paper
Existence and Construction of a Gr\"obner Basis for a Polynomial Ideal2023-06-15Paper
Any ground associative-commutative theory has a finite canonical system2022-12-09Paper
Some independence results for equational unification2022-12-09Paper
It is undecidable whether the Knuth-Bendix completion procedure generates a crossed pair2022-08-16Paper
Algorithmic problems in the symbolic approach to the verification of automatically synthesized cryptosystems2022-03-24Paper
Asymmetric unification and disunification2020-06-04Paper
On asymmetric unification for the theory of XOR with a homomorphism2020-05-13Paper
Reviving basic narrowing modulo2020-05-13Paper
Unification modulo lists with reverse relation with certain word equations2020-03-10Paper
https://portal.mardi4nfdi.de/entity/Q49671692019-07-03Paper
Unification and matching modulo nilpotence2019-01-15Paper
The word matching problem is undecidable for finite special string-rewriting systems that are confluent2018-07-04Paper
Deciding the confluence of ordered term rewrite systems2017-06-13Paper
Unification and Matching in Hierarchical Combinations of Syntactic Theories2017-02-27Paper
https://portal.mardi4nfdi.de/entity/Q28194012016-09-29Paper
https://portal.mardi4nfdi.de/entity/Q28194032016-09-29Paper
On Unification Modulo One-Sided Distributivity: Algorithms, Variants and Asymmetry2015-08-25Paper
On Asymmetric Unification and the Combination Problem in Disjoint Theories2014-04-16Paper
Unification modulo a 2-sorted Equational theory for Cipher-Decipher Block Chaining2014-03-24Paper
On Forward Closure and the Finite Variant Property2013-09-20Paper
Asymmetric Unification: A New Unification Paradigm for Cryptographic Protocol Analysis2013-06-14Paper
Hierarchical Combination2013-06-14Paper
Unification Modulo Synchronous Distributivity2012-09-05Paper
New Algorithms for Unification Modulo One-Sided Distributivity and Its Variants2012-09-05Paper
Unification modulo homomorphic encryption2012-07-17Paper
Unification Modulo Chaining2012-06-08Paper
Automated Deduction – CADE-192010-04-20Paper
Unification Modulo Homomorphic Encryption2010-01-07Paper
Closure properties and decision problems of dag automata2009-12-04Paper
On Extended Regular Expressions2009-04-02Paper
Unification and Matching Modulo Leaf-Permutative Equational Presentations2008-11-27Paper
Intruders with Caps2008-01-02Paper
Mathematical Foundations of Computer Science 20032007-12-07Paper
Mechanizing Mathematical Reasoning2006-01-10Paper
Unification modulo ACUI plus distributivity axioms2005-05-17Paper
https://portal.mardi4nfdi.de/entity/Q44472322004-02-16Paper
Complexity of nilpotent unification and matching problems.2003-01-14Paper
https://portal.mardi4nfdi.de/entity/Q27670942002-04-28Paper
Unification of concept terms in description logics2001-04-16Paper
https://portal.mardi4nfdi.de/entity/Q49361272000-01-24Paper
https://portal.mardi4nfdi.de/entity/Q42638101999-09-22Paper
https://portal.mardi4nfdi.de/entity/Q38387631999-01-04Paper
Equational unification, word unification, and 2nd-order equational unification1998-08-13Paper
https://portal.mardi4nfdi.de/entity/Q38387671998-08-13Paper
Single versus simultaneous equational unification and equational unification for variable-permuting theories1998-02-04Paper
Any ground associative-commutative theory has a finite canonical system1997-12-14Paper
https://portal.mardi4nfdi.de/entity/Q43480241997-11-09Paper
On the unification problem for Cartesian closed categories1997-01-01Paper
https://portal.mardi4nfdi.de/entity/Q48644691996-02-20Paper
Codes modulo finite monadic string-rewriting systems1995-11-06Paper
Theorem proving using equational matings and rigid E -unification1994-11-13Paper
On weakly confluent monadic string-rewriting systems1994-01-09Paper
Complexity of unification problems with associative-commutative operators1993-12-20Paper
https://portal.mardi4nfdi.de/entity/Q40365701993-05-18Paper
An algorithm for finding canonical sets of ground rewrite rules in polynomial time1993-05-16Paper
It is undecidable whether a finite special string-rewriting system presents a group1992-06-28Paper
Automating inductionless induction using test sets1991-01-01Paper
Semi-unification1991-01-01Paper
Sufficient-completeness, ground-reducibility and their complexity1991-01-01Paper
On ground-confluence of term rewriting systems1990-01-01Paper
Rigid E-unification: NP-completeness and applications to equational matings1990-01-01Paper
It is decidable whether a monadic thue system is canonical over a regular set1990-01-01Paper
Some polynomial-time algorithms for finite monadic Church-Rosser Thue systems1989-01-01Paper
Cancellativity in finitely presented semigroups1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38327751989-01-01Paper
Only prime superpositions need be considered in the Knuth-Bendix completion procedure1988-01-01Paper
Preperfectness is undecidable for Thue systems containing only length- reducing rules and a single commutation rule1988-01-01Paper
Elements of finite order for finite weight-reducing and confluent Thue systems1988-01-01Paper
Church-Rosser Thue systems and formal languages1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38117491988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38199921988-01-01Paper
On sufficient-completeness and related properties of term rewriting systems1987-01-01Paper
Special monoids and special Thue systems1987-01-01Paper
Complexity of matching problems1987-01-01Paper
Matching, unification and complexity1987-01-01Paper
On the regular equivalence problem for regular Thue systems1986-01-01Paper
The problems of cyclic equality and conjugacy for finite complete rewriting systems1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37616971986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37835191986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37859401986-01-01Paper
An \(O(| T| ^ 3)\) algorithm for testing the Church-Rosser property of Thue systems1985-01-01Paper
The Church-Rosser property and special Thue systems1985-01-01Paper
Complexity results on the conjugacy problem for monoids1985-01-01Paper
A finite Thue system with decidable word problem and without equivalent finite canonical system1985-01-01Paper
On recursive path ordering1985-01-01Paper
Complexity of certain decision problems about congruential languages1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36835331985-01-01Paper
The Knuth-Bendix Completion Procedure and Thue Systems1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36965221985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37032931985-01-01Paper
The undecidability of the preperfectness of Thue systems1984-01-01Paper
The uniform conjugacy problem for finite church—Rosser thue systems is NP-complete1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33197671983-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Paliath Narendran