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

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

2014
Dragica Jurkovikj

The aim of this study was to establish the merging patterns and dispositions of upper biliary confluence and to compare our findings with those of other investigators as applied to liver transplantation. We put our emphasis on the interpretation of our results in relation with the main plane of liver functional division. On 30 postmortem, adult human liver specimens, of subjects of both sexes, ...

2015
Julian Nagele Harald Zankl

The rule labeling heuristic aims to establish confluence of (left-)linear term rewrite systems via decreasing diagrams. We present a formalization of a confluence criterion based on the interplay of relative termination and the rule labeling in the theorem prover Isabelle. Moreover, we report on the integration of this result into the certifier CeTA, facilitating the checking of confluence cert...

2007
Yi Wang Masahiko Sakai Naoki Nishida Toshiki Sakabe Keiichirou Kusakari

Confluence that ensures the uniqueness of results of computation is one of important properties on rewriting systems. In this paper, we show undecidability of confluence for length preserving string rewriting systems (SRSs) and prove it by reducing the Post’s correspondence problem (PCP), which is known to be undecidable, to confluence problem of length preserving string rewriting systems. More...

2013
Takahito Aoto

In order to disprove confluence of term rewriting systems, we develop new criteria for ensuring non-joinability of terms based on interpretation and ordering. We present some instances of the criteria which are amenable for automation, and report on an implementation of a confluence disproving procedure based on these instances. The experiments reveal that our method is successfully applied to ...

Journal: :Electr. Notes Theor. Comput. Sci. 2011
Ugo Dal Lago Andrea Masini Margherita Zorzi

A strong confluence result for Q, a quantum λ-calculus with measurements, is proved. More precisely, confluence is shown to hold both for finite and infinite computations. The technique used in the confluence proof is syntactical but innovative. This makes Q different from similar quantum lambda calculi, which are either measurement-free or provided with a reduction strategy.

Journal: :SoftwareX 2021

Abstract This contribution presents MStaT, a wavelet-based open-source software developed to provide detailed characterization of large meandering river morphodynamics. MStaT integrates three independent modules: (i) morphometrics module; (ii) migration and (iii) confluence module. delivers short medium-term framework analyze the centerline valley-meandering channel interrelationship a...

Journal: :TPLP 2012
Rémy Haemmerlé

Confluence is a fundamental property of Constraint Handling Rules (CHR) since, as in other rewriting formalisms, it guarantees that the computations are not dependent on rule application order, and also because it implies the logical consistency of the program declarative view. In this paper we are concerned with proving the confluence of nonterminating CHR programs. For this purpose, we derive...

1999
Markus Lohrey

We study the complexity of the confluence problem for restricted kinds of semi–Thue systems, vector replacement systems and general trace rewriting systems. We prove that confluence for length– reducing semi–Thue systems is P–complete and that this complexity reduces to NC in the monadic case. For length–reducing vector replacement systems we prove that the confluence problem is PSPACE– complet...

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

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