#### Filter Results:

- Full text PDF available (36)

#### Publication Year

2000

2017

- This year (2)
- Last 5 years (23)
- Last 10 years (40)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

We give an algorithm for deciding productivity of a large and natural class of recursive stream definitions. A stream definition is called ‘productive’ if it can be evaluated continually in such a way that a uniquely determined stream in constructor normal form is obtained as the limit. Whereas productivity is undecidable for stream definitions in general,… (More)

- Jörg Endrullis, Clemens Grabmayer, Dimitri Hendriks
- LPAR
- 2008

We are concerned with demonstrating productivity of specifications of infinite streams of data, based on orthogonal rewrite rules. In general, this property is undecidable, but for restricted formats computable sufficient conditions can be obtained. The usual analysis, also adopted here, disregards the identity of data, thus leading to approaches that we… (More)

- Jörg Endrullis, Clemens Grabmayer, Dimitri Hendriks
- CADE
- 2009

In functional programming languages the use of infinite structures is common practice. For total correctness of programs dealing with infinite structures one must guarantee that every finite part of the result can be evaluated in finitely many steps. This is known as productivity. For programming with infinite structures, productivity is what termination in… (More)

- Jörg Endrullis, Dimitri Hendriks
- Theor. Comput. Sci.
- 2011

We present a procedure for transforming strongly sequential constructor-based term rewriting systems (TRSs) into context-sensitive TRSs in such a way that productivity of the input system is equivalent to termination of the output system. Thereby automated termination provers become available for proving productivity. A TRS is called productive if all its… (More)

We introduce a novel approach to comparing the complexity of streams, namely in terms of reducibility by finite state transducers. This gives rise to a hierarchy of stream ‘degrees,’ somewhat analogous to the recursion-theoretic degrees of unsolvability. It is the structure and properties of this partial order of degrees that we are primarily interested in.… (More)

- Marc Bezem, Dimitri Hendriks, Hans de Nivelle
- Journal of Automated Reasoning
- 2000

We provide techniques to integrate resolution logic with equality in type theory. The results may be rendered as follows. • A clausification procedure in type theory, equipped with a correctness proof, all encoded using higher-order primitive recursion. • A novel representation of clauses in minimal logic such that the λ-representation of resolution steps… (More)

- Jörg Endrullis, Dimitri Hendriks
- RTA
- 2009

We define a transformation from term rewriting systems (TRSs) to context-sensitive TRSs in such a way that termination of the target system implies outermost termination of the original system. For the class of left-linear TRSs the transformation is complete. Thereby state-of-the-art termination methods and automated termination provers for… (More)

We present a coinductive framework for defining infinitary analogues of equational reasoning and rewriting in a uniform way. We define the relation =, a notion of infinitary equational reasoning, and →∞, the standard notion of infinitary rewriting as follows: = := νR. (=R ∪ R)∗ →∞ := μR. νS. (→R ∪ R)∗ ◦ S where μ and ν are the least and greatest fixed-point… (More)

- Clemens Grabmayer, Jörg Endrullis, Dimitri Hendriks, Jan Willem Klop, Lawrence S. Moss
- 2012 27th Annual IEEE Symposium on Logic in…
- 2012

We consider infinite sequences of symbols, also known as streams, and the decidability question for equality of streams defined in a restricted format. (Some formats lead to undecidable equivalence problems.) This restricted format consists of prefixing a symbol at the head of a stream, of the stream function `zip', and recursion variables. Here `zip'… (More)

- Jörg Endrullis, Clemens Grabmayer, Dimitri Hendriks, Hans Zantema
- WORDS
- 2015