Paliath Narendran

From MaRDI portal
Revision as of 01:38, 7 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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
Some results on equational unification2023-04-28Paper
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
Reviving basic narrowing modulo2020-05-13Paper
On asymmetric unification for the theory of XOR with a homomorphism2020-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
Unification over distributive exponentiation (sub)theories2016-09-29Paper
String rewriting and security analysis: an extension of a result of Book and Otto2016-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
Hierarchical Combination2013-06-14Paper
Asymmetric Unification: A New Unification Paradigm for Cryptographic Protocol Analysis2013-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
https://portal.mardi4nfdi.de/entity/Q38387671998-08-13Paper
Equational unification, word unification, and 2nd-order equational unification1998-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
Sufficient-completeness, ground-reducibility and their complexity1991-01-01Paper
Automating inductionless induction using test sets1991-01-01Paper
Semi-unification1991-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
Church-Rosser Thue systems and formal languages1988-01-01Paper
Elements of finite order for finite weight-reducing and confluent Thue systems1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38117491988-01-01Paper
Preperfectness is undecidable for Thue systems containing only length- reducing rules and a single commutation rule1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38199921988-01-01Paper
Complexity of matching problems1987-01-01Paper
On sufficient-completeness and related properties of term rewriting systems1987-01-01Paper
Matching, unification and complexity1987-01-01Paper
Special monoids and special Thue systems1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37859401986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37835191986-01-01Paper
The problems of cyclic equality and conjugacy for finite complete rewriting systems1986-01-01Paper
On the regular equivalence problem for regular Thue systems1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37616971986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37032931985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36965221985-01-01Paper
A finite Thue system with decidable word problem and without equivalent finite canonical system1985-01-01Paper
The Knuth-Bendix Completion Procedure and Thue Systems1985-01-01Paper
On recursive path ordering1985-01-01Paper
Complexity of certain decision problems about congruential languages1985-01-01Paper
Complexity results on the conjugacy problem for monoids1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36835331985-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
The uniform conjugacy problem for finite church—Rosser thue systems is NP-complete1984-01-01Paper
The undecidability of the preperfectness of Thue systems1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33197671983-01-01Paper

Research outcomes over time

This page was built for person: Paliath Narendran