Sciweavers

882 search results - page 46 / 177
» A Taste of Rewrite Systems
Sort
View
CSJM
2008
112views more  CSJM 2008»
15 years 3 months ago
About Precise Characterization of Languages Generated by Hybrid Networks of Evolutionary Processors with One Node
A hybrid network of evolutionary processors (an HNEP) is a graph where each node is associated with an evolutionary processor (a special rewriting system), a set of words, an inpu...
Artiom Alhazov, Yurii Rogozhin
144
Voted
BIRTHDAY
2005
Springer
15 years 8 months ago
Reducing Right-Hand Sides for Termination
We propose two transformations on term rewrite systems (TRSs) based on reducing right hand sides: one related to the transformation order and a variant of dummy elimination. Under ...
Hans Zantema
CSR
2009
Springer
15 years 7 months ago
The Reachability Problem over Infinite Graphs
Abstract. We survey classical and selected recent work on the reachability problem over finitely presented infinite graphs. The problem has a history of 100 years, and it is centra...
Wolfgang Thomas
CADE
2003
Springer
16 years 3 months ago
Proof Search and Proof Check for Equational and Inductive Theorems
This paper presents on-going researches on theoretical and practical issues of combining rewriting based automated theorem proving and user-guided proof development, with the stron...
Eric Deplagne, Claude Kirchner, Hélè...
XIMEP
2005
ACM
121views Database» more  XIMEP 2005»
15 years 8 months ago
Trading Precision for Throughput in XPath Processing
We present in this paper a system for rewriting user-specific XPath queries for higher sharing of common sub-expressions in a streaming environment. We rewrite these queries acco...
Engie Bashir, Jihad Boulos