Sciweavers

882 search results - page 132 / 177
» A Taste of Rewrite Systems
Sort
View
ENTCS
2008
102views more  ENTCS 2008»
15 years 18 days ago
Encoding Distributed Process Calculi into LMNtal
Towards a unifying model of concurrency, we have designed and implemented LMNtal (pronounced "elemental"), a model and language based on hierarchical graph rewriting tha...
Kazunori Ueda
IANDC
2006
78views more  IANDC 2006»
15 years 16 days ago
A stable programming language
It is well-known that stable models (as dI-domains, qualitative domains and coherence are not fully abstract for the language PCF. This fact is related to the existence of stable ...
Luca Paolini
114
Voted
JAR
2006
95views more  JAR 2006»
15 years 15 days ago
Mechanizing and Improving Dependency Pairs
The dependency pair technique [1, 11, 12] is a powerful method for automated termination and innermost termination proofs of term rewrite systems (TRSs). For any TRS, it generates ...
Jürgen Giesl, René Thiemann, Peter Sch...
82
Voted
SIAMCOMP
2008
86views more  SIAMCOMP 2008»
15 years 14 days ago
The Complexity of Monadic Second-Order Unification
Abstract. Monadic second-order unification is second-order unification where all function constants occurring in the equations are unary. Here we prove that the problem of deciding...
Jordi Levy, Manfred Schmidt-Schauß, Mateu Vi...
117
Voted
TOG
2008
100views more  TOG 2008»
15 years 13 days ago
Interactive procedural street modeling
This paper addresses the problem of interactively modeling large street networks. We introduce a modeling framework that uses tensor fields to guide the generation of a street gra...
Guoning Chen, Gregory Esch, Peter Wonka, Pascal M&...