PL
 |
EN
Ten serwis zostanie wyłączony 2025-02-11.
Nowa wersja platformy, zawierająca wyłącznie zasoby pełnotekstowe, jest już dostępna.
Przejdź na https://bibliotekanauki.pl
Ograniczanie wyników
Czasopisma help
  1. 1 Reports on Mathematical Logic
Lata help
  1. 1 2009
Autorzy help
  1. 1 Cavagnetto S.
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 1

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote String Rewriting and Proof Complexity: an interpretation of Resolution
100%
Cavagnetto S.
|
|
tom Vol. 44
167-200
EN
We interpret the well-known propositional proof system Resolution using string rewriting systems Sigma*n n and Sigma n corresponding to tree-like proofsa and sequence-like proofs, respectively. We give a representation of Sigma*n n using planar diagrams.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.