Sciweavers

228 search results - page 1 / 46
» Two Normal Forms for Rewriting P Systems
Sort
View
MCU
2001
64views Hardware» more  MCU 2001»
13 years 6 months ago
Two Normal Forms for Rewriting P Systems
Claudio Zandron, Claudio Ferretti, Giancarlo Mauri
FSTTCS
2010
Springer
13 years 2 months ago
Uniqueness of Normal Forms is Decidable for Shallow Term Rewrite Systems
Uniqueness of normal forms (UN= ) is an important property of term rewrite systems. UN= is decidable for ground (i.e., variable-free) systems and undecidable in general. Recently ...
Nicholas Radcliffe, Rakesh M. Verma
MFCS
1997
Springer
13 years 9 months ago
When are Two Rewrite Systems More than None?
It is important for programs to have modular correctness properties. We look at non-deterministic programs expressed as termrewriting systems which compute normal forms of input t...
Nachum Dershowitz
CTRS
1992
13 years 9 months ago
Decidability of Regularity and Related Properties of Ground Normal Form Languages
ded abstract of this paper is published in the proceedings of the 3rd International Workshop on Conditional Term Rewriting Systems, Pont- -Mousson, 1992 1
Gregory Kucherov, Mohamed Tajine
MFCS
1997
Springer
13 years 9 months ago
Simulation as a Correct Transformation of Rewrite Systems
Abstract. Kamperman and Walters proposed the notion of a simulation of one rewrite system by another one, whereby each term of the simulating rewrite system is related to a term in...
Wan Fokkink, Jaco van de Pol