Mauricio Ayala-Rincón

From MaRDI portal
Person:529653


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A certified algorithm for AC-unification
 
2024-05-27Paper
Grammar Compression by Induced Suffix Sorting
ACM Journal of Experimental Algorithmics
2024-04-14Paper
Nominal AC-matching
Lecture Notes in Computer Science
2024-02-28Paper
Formal verification of termination criteria for first-order recursive functions
Journal of Automated Reasoning
2024-02-06Paper
scientific article; zbMATH DE number 7699444 (Why is no real title available?)
 
2023-06-20Paper
Hall's theorem for enumerable families of finite sets
Lecture Notes in Computer Science
2023-06-02Paper
Formalization of the computational theory of a Turing complete functional language model
Journal of Automated Reasoning
2022-12-12Paper
A certified functional nominal C-unification algorithm
Logic-Based Program Synthesis and Transformation
2022-08-25Paper
Formalization of ring theory in PVS. Isomorphism theorems, principal, prime and maximal ideals, Chinese remainder theorem
Journal of Automated Reasoning
2022-01-21Paper
Formalising nominal C-unification generalised with protected variables
Mathematical Structures in Computer Science
2022-01-20Paper
Formalising confluence in PVS
 
2021-12-02Paper
Nominal equational problems
 
2021-10-18Paper
Fixed-point constraints for nominal equational unification
 
2021-06-15Paper
Elementary deduction problem for locally stable theories with normal forms
 
2021-06-08Paper
Formalizing the confluence of orthogonal rewriting systems
 
2021-06-08Paper
On solving nominal disunification constraints
 
2021-01-19Paper
On nominal syntax and permutation fixed points
 
2020-02-17Paper
A formalisation of nominal C-matching through unification with protected variables
 
2019-11-13Paper
Formalization in PVS of balancing properties necessary for proving security of the Dolev-Yao cascade protocol model
 
2019-09-18Paper
A formalisation of nominal \(\alpha\)-equivalence with A, C, and AC function symbols
Theoretical Computer Science
2019-06-25Paper
Typed path polymorphism
Theoretical Computer Science
2019-06-25Paper
Explicit substitution calculi with de Bruijn indices and intersection type systems
Logic Journal of the IGPL
2019-01-08Paper
First-order unification in the PVS proof assistant
Logic Journal of the IGPL
2019-01-08Paper
Applied logic for computer scientists. Computational deduction and formal proofs
Undergraduate Topics in Computer Science
2018-11-29Paper
Formalization of the undecidability of the halting problem for a functional language
 
2018-10-18Paper
Nominal C-unification
 
2018-09-06Paper
Nominal essential intersection types
Theoretical Computer Science
2018-06-18Paper
Checking overlaps of nominal rewriting rules
 
2018-04-23Paper
Completeness in PVS of a nominal unification algorithm
 
2018-04-23Paper
Type soundness for path polymorphism
 
2018-04-23Paper
A formalisation of nominal \(\alpha\)-equivalence with A and AC function symbols
 
2018-04-23Paper
Intruder deduction problem for locally stable theories with normal forms and inverses
Theoretical Computer Science
2018-02-09Paper
On solving nominal fixpoint equations
 
2018-01-04Paper
On the average number of reversals needed to sort signed permutations
Discrete Applied Mathematics
2017-12-06Paper
Nominal narrowing
 
2017-10-17Paper
Confluence of orthogonal term rewriting systems in the prototype verification system
Journal of Automated Reasoning
2017-07-06Paper
A practical semi-external memory method for approximate pattern matching
 
2017-05-19Paper
scientific article; zbMATH DE number 6707782 (Why is no real title available?)
 
2017-04-25Paper
A PVS theory for term rewriting systems
Electronic Notes in Theoretical Computer Science
2015-03-18Paper
A flexible framework for visualisation of computational properties of general explicit substitutions calculi
Electronic Notes in Theoretical Computer Science
2015-03-18Paper
On the computability of relations on \(\lambda \)-terms and Rice's theorem -- the case of the expansion problem for explicit substitutions
LATIN 2014: Theoretical Informatics
2014-03-31Paper
Applying ELAN strategies in simulating processors over simple architectures
 
2013-08-23Paper
Comparing calculi of explicit substitutions with eta-reduction
Electronic Notes in Theoretical Computer Science
2013-04-19Paper
On automating the extraction of programs from proofs using product types
Electronic Notes in Theoretical Computer Science
2013-04-19Paper
Intersection type system with de Bruijn indices
 
2011-03-30Paper
Reduction of the intruder deduction problem into equational elementary deduction for electronic purse protocols with blind signatures
Logic, Language, Information and Computation
2010-09-29Paper
Intersection type systems and explicit substitutions calculi
Logic, Language, Information and Computation
2010-09-29Paper
Verification of the Completeness of Unification Algorithms à la Robinson
Logic, Language, Information and Computation
2010-09-29Paper
A variant of the Ford-Johnson algorithm that is more space efficient
Information Processing Letters
2010-01-29Paper
Explicit substitutions calculi with one step eta-reduction decided explicitly
Logic Journal of the IGPL
2009-12-18Paper
SUBSEXPL: a tool for simulating and comparing explicit substitutions calculi
Journal of Applied Non-Classical Logics
2009-11-30Paper
A formalization of Newman's and Yokouchi's lemmas in a higher-order language
 
2009-07-27Paper
Principal Typings for Explicit Substitutions Calculi
Logic and Theory of Algorithms
2008-06-19Paper
Higher-order unification: a structural relation between Huet's method and the one based on explicit substitutions
Journal of Applied Logic
2008-04-07Paper
Parallel strategies for the local biological sequence alignment in a cluster of workstations
Journal of Parallel and Distributed Computing
2007-02-14Paper
Experimental and Efficient Algorithms
Lecture Notes in Computer Science
2005-11-30Paper
Logic for Programming, Artificial Intelligence, and Reasoning
Lecture Notes in Computer Science
2005-11-10Paper
scientific article; zbMATH DE number 2208065 (Why is no real title available?)
 
2005-09-26Paper
Comparing and implementing calculi of explicit substitutions with eta-reduction
Annals of Pure and Applied Logic
2005-06-01Paper
A linear time lower bound on McCreight and general updating algorithms for suffix trees
Algorithmica
2004-09-22Paper
A framework to visualize equivalences between computational models of regular languages.
Information Processing Letters
2003-01-21Paper
Unification via the \(\lambda s_e\)-style of explicit substitutions
Logic Journal of the IGPL
2002-06-19Paper
Church-Rosser property for conditional rewriting systems with built-in predicates as premises
 
2002-04-03Paper
scientific article; zbMATH DE number 1274721 (Why is no real title available?)
 
1999-04-13Paper


Research outcomes over time


This page was built for person: Mauricio Ayala-Rincón