Dupla catraca

Fonte: testwiki
Revisão em 08h43min de 22 de novembro de 2018 por 2001:8a0:70c2:a600:2e56:dcff:fe0a:1ee8 (discussão) (/vDash produz dupla "catraca". O "d" tem de ser minúsculo para ser catraca simples.)
(dif) ← Revisão anterior | Revisão atual (dif) | Revisão seguinte → (dif)
Saltar para a navegação Saltar para a pesquisa

Na lógica, o símbolo ⊨, or  é chamado de dupla catraca. Pode ser lido como "consequência lógica" (acarreta em), "modelo de", "é consequência semântica de " ou no inglês "is stronger than".[1] Uma de suas relações com o símbolo catraca (o qual possui uma barra única atravessada no meio) é o teorema da completude.

No TeX, os símbolos de catracas  e  são obtidos pelos comandos \vdash e \models respectivamente. No Unicode está mapeado em Predefinição:Unichar

Significado

A dupla catraca é uma relação binária. O significado depende do contexto:

  • Ao expressar consequencia lógica (semântica), com um conjunto de sentenças a esquerda e uma única sentença a direita, é buscando indicar que
    se toda sentença a esquerda é verdade (premissas), a sentença a direita será verdade, e.g. Γφ. Esse uso é bastante parecido com o da catraca, o qual indica consequência lógica (sintática).
  • Ao expressar satisfabilidade, com uma estrutura modelo (ou do inglês truth-structure) no lado esquerdo e um conjunto de sentenças no lado direito, é para indicar que a estrutura é modelo para (ou satisfaz (possui os recursos necessários para provar valor verdade)) o conjunto de sentença, e.g. 𝒜Γ.
  • Ao expressar tautologia, φ. ao qual indica que a expressão φ é consequência lógica (semântica) de um conjunto vazio de sentenças, ou seja, é semanticamente válida.

Veja também

References

Predefinição:Símbolos lógicos comuns