نتایج جستجو برای: confluence

تعداد نتایج: 5587  

1994
Enno Ohlebusch

Toyama's Theorem states that connuence is a modular property of disjoint term rewriting systems. This theorem does not generalize to combined systems with shared constructors. Thus the question arises naturally whether there are suucient conditions which ensure the modu-larity of connuence in the presence of shared constructors. In particular, Kurihara and Krishna Rao posed the problem whether ...

Journal: :Theor. Comput. Sci. 2004
Felix Joachimski

The coinductive λ-calculus Λ arises by a coinductive interpretation of the grammar of the standard λ-calculus Λ and contains non-wellfounded λ-terms. An appropriate notion of reduction is analyzed and proven to be confluent by means of a detailed analysis of the usual Tait/MartinLöf style development argument. This yields bounds for the lengths of those joining reduction sequences that are guar...

Journal: :Arquivos brasileiros de oftalmologia 2006
Magda Massae Hata Viveiros Silvana Artioli Schellini Sílvia Rogato Claudia Rainho Carlos Roberto Padovani

PURPOSE To evaluate fibroblast proliferation activity of the Tenon capsule from primary and recurrent pterygia. METHODS A randomized prospective study was performed with 43 surgical samples from 30 primary and 13 recurrent pterygia, and samples of normal Tenon capsule from the same pterygium patients. Proliferation, migration, and confluence rate, and patient age, lesion location and type (fl...

2005
Jeroen Ketema Jakob Grue Simonsen

We prove that fully-extended, orthogonal infinitary combinatory reduction systems with finite right-hand sides are confluent modulo identification of hypercollapsing subterms. This provides the first general confluence result for infinitary higher-order rewriting.

Journal: :Electr. Notes Theor. Comput. Sci. 2006
Leen Lambers Hartmut Ehrig Fernando Orejas

Using graph transformation as a formalism to specify model transformation, termination and confluence of the graph transformation system are required properties. Only under these two conditions, existence and uniqueness of the outcoming model is ensured. Verifying confluence of a graph transformation system is equivalent to checking both local confluence and termination. A graph transformation ...

Journal: :Sci. Comput. Program. 2012
Radu Mateescu Anton Wijs

The notion of τ -confluence provides a form of partial order reduction of Labelled Transition Systems (Ltss), by enabling to identify the τ -transitions, whose execution does not alter the observable behaviour of the system. Several forms of τ -confluence adequate with branching bisimulation were studied in the literature, ranging from strong to weak forms according to the length of τ -transiti...

2011
Henri Hansen Mark Timmer

To improve the efficiency of model checking in general, and probabilistic model checking in particular, several reduction techniques have been introduced. Two of these, confluence reduction and partial-order reduction by means of ample sets, are based on similar principles, and both preserve branching-time properties for probabilistic models. Confluence reduction has been introduced for probabi...

2017
Frank Richter Daniel Gall Thom Frühwirth

In the abstract operational semantics of Constraint Handling Rules (CHR), propagation rules, i.e. rules that only add information, can be applied again and again. This trivial non-termination is typically avoided by a propagation history. A more declarative approach are persistent constraints. Constraints that are introduced by propagation rules are made persistent and cannot be removed. Now a ...

Journal: :JOP : Journal of the pancreas 2011
Sung Hoon Choi Ho Kyoung Hwang Chang Moo Kang Woo Jung Lee

CONTEXT Various techniques for reconstruction after superior mesenteric-splenic-portal vein confluence resection during pancreaticoduodenectomy have been introduced. A certain kind of vascular grafting may be necessary especially when long segmental resection of superior mesenteric-splenic-portal vein confluence is required. CASE REPORT We herein report the cases of two patients who underwent...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید