Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: finite axiomatisation

Sortuj według:

Ogranicz wyniki do:

Expansion by a new constant may change the finite axiomatization property of a matrix

Pałasińska K.

Czasopismo Techniczne. Nauki Podstawowe

2016

Y. 113, iss. 1-NP

131--136

We give an example of a finite matrix with the property that expanding its language with a constant changes its finite axiomatization property: in the language with one binary operation the tautologies of the matrix are finitely axiomatizable while in the expanded language they are not. The constant we add is not definable in the original language. The deductive system generated by this matrix is not algebraizable.

Podajemy przykład skończonej matrycy logicznej, która jest skończenie aksjomatyzowalna, ale po dodaniu stałej do sygnatury tej matrycy, własność ta się psuje. Dodawana stała nie jest definiowalna w języku matrycy, a operator konsekwencji wyznaczony przez tę matrycę nie jest algebraizowalny.

Error-Robust Functional Dependencies

Hartmann S., Link S., Schewe K-D., Thalheim B.

Fundamenta Informaticae

2004

Vol. 59, nr 4

365--372

A database user may be confronted with a relation that contains errors. These errors may result from transmission through a noisy channel, or they may have been added deliberately in order to hide or spoil information. Error-robust functional dependencies provide dependencies that still hold in the case of errors. The paper investigates the finite axiomatisation of such dependencies. It presents a sound and complete system of axioms and rules for the implication of error-robust dependencies including disjunctions.