On detecting logical predicates
β Scribed by V. F. Van Neste
- Publisher
- Springer Netherlands
- Year
- 1975
- Tongue
- English
- Weight
- 379 KB
- Volume
- 27
- Category
- Article
- ISSN
- 0031-8116
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We present an efficient algorithm to detect if the conjunction of two nonlocal predicates is possibly true in a distributed computation. For offline detection of such global predicates, our algorithm is significantly more efficient than the previous algorithms by Cooper and Marzullo, and by Staller
We say that an n-argument predicate P ~ .O n is finite, if P is a finite set. Note that the set of individuals .O is infinite! Finite predicates are useful in data bases and in finite mathematics. The logic DBL proposed here operates on finite predicates only. Y~re construct an imbedding for DBJb in