Relação ternária

Na lógica e na matemática, uma relação ternária ou triádica ou 3-ária é uma relação com três elementos. Por definição, uma relação ternária é um conjunto de trios ordenados (a, b, c).

Definição

Uma relação ternária R sobre três universos A, B e C (não necessariamente diferentes) é definida por

Ou seja, R é um subconjunto do produto cartesiano entre A, B e C. A definição acima se estende em

onde R(a, b, c) será verdadeira sse (a, b, c)R.

Exemplos

  • A relação P, definida por

Ou seja, P= {(1,0,0), (0,1,0), (0,0,1)};

  • No Mundo de Tarski[1], a relação Between(a, b, c) representa "a, b e c estão na mesma linha, coluna ou diagonal, e a está entre b e c";
  • Na semiótica, há uma relação ternária (s, o, i) onde s é o signo (a palavra, ou som referente ao objeto), o é o objeto, e i é o interpretante(que interpreta o objeto).

Funções

Uma função A×BC pode ser vista como um caso de relação RA×B×C e que vale

ou seja, vale o princípio da univocidade, onde uma função não pode devolver dois valores diferentes para um mesmo argumento de entrada.

Referências

VALENTE, Nelson. 2003. Associação Brasiliense de Comunicação e Semiótica (https://web.archive.org/web/20071214185608/http://www.geocities.com/absbsemiotica/nvalente.htm). Acessado em 18 de Junho de 2007.

Ver também

Ligações externas

  1. Mundo de Tarski Arquivado em 19 de fevereiro de 2007, no Wayback Machine.. Java applet, em inglês.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.