Ralf Treinen

From MaRDI portal


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
The first-order theory of one-step rewriting is undecidable
Rewriting Techniques and Applications
2022-12-09Paper
Equational and membership constraints for infinite trees
Rewriting Techniques and Applications
2022-12-09Paper
How to win a game with features
Constraints in Computational Logics
2022-08-16Paper
First order data types and first order logic
Lecture Notes in Computer Science
2022-08-16Paper
scientific article; zbMATH DE number 7362732 (Why is no real title available?)
 
2021-06-24Paper
Logics for unordered trees with data constraints
Journal of Computer and System Sciences
2019-06-25Paper
A formally verified interpreter for a shell-like programming language
 
2018-12-07Paper
Deciding the first-order theory of an algebra of feature trees with updates
 
2018-10-18Paper
Automata for unordered trees
Information and Computation
2017-03-16Paper
Logics for Unordered Trees with Data Constraints on Siblings
Language and Automata Theory and Applications
2016-04-08Paper
The first-order theory of subtyping constraints
Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
2015-03-17Paper
Reducing equational theories for the decision of static equivalence
Journal of Automated Reasoning
2012-07-17Paper
Easy intruder deductions
Lecture Notes in Computer Science
2010-03-23Paper
Reducing equational theories for the decision of static equivalence
Advances in Computer Science - ASIAN 2009. Information Security and Privacy
2010-01-14Paper
Proving Group Protocols Secure Against Eavesdroppers
Automated Reasoning
2008-11-27Paper
Symbolic protocol analysis for monoidal equational theories
Information and Computation
2008-04-16Paper
Symbolic Protocol Analysis in Presence of a Homomorphism Operator and Exclusive Or
Automata, Languages and Programming
2007-09-11Paper
Intruder deduction for the equational theory of abelian groups with distributive encryption
Information and Computation
2007-04-16Paper
Term Rewriting and Applications
Lecture Notes in Computer Science
2005-11-11Paper
On rewrite constraints and context unification
Information Processing Letters
2002-07-25Paper
scientific article; zbMATH DE number 1689581 (Why is no real title available?)
 
2002-01-13Paper
scientific article; zbMATH DE number 1688809 (Why is no real title available?)
 
2002-01-09Paper
The first-order theory of ordering constraints over feature trees
Discrete Mathematics and Theoretical Computer Science. DMTCS
2002-01-07Paper
Grid structures and undecidable constraint theories
Theoretical Computer Science
2001-08-20Paper
scientific article; zbMATH DE number 1512627 (Why is no real title available?)
 
2000-10-03Paper
scientific article; zbMATH DE number 1456949 (Why is no real title available?)
 
2000-06-07Paper
The first-order theory of linear one-step rewriting is undecidable
Theoretical Computer Science
1999-01-12Paper
How to win a game with features
Information and Computation
1998-11-10Paper
The first-order theory of lexicographic path orderings is undecidable
Theoretical Computer Science
1998-07-23Paper
Records for logic programming
The Journal of Logic Programming
1994-05-05Paper
A new method for undecidability proofs of first order theories
Journal of Symbolic Computation
1993-05-16Paper
scientific article; zbMATH DE number 4210102 (Why is no real title available?)
 
1990-01-01Paper


Research outcomes over time


This page was built for person: Ralf Treinen