Diberikan himpunan dan B , hubungan difungsional ( ∼ ) ⊆ A × B di antara mereka didefinisikan sebagai hubungan yang memuaskan properti berikut:
Jika dan a ′ ∼ b ′ dan a ∼ b ′ , maka a ′ ∼ b .
Relasi difungsional adalah generalisasi konsep relasi ekuivalensi parsial yang memungkinkan seseorang untuk mendefinisikan gagasan persamaan dari set yang berbeda . Akibatnya, mereka juga dikenal sebagai quasi-PERs (QPERs), dan mereka juga dikenal sebagai hubungan zig-zag, karena gambar berikut:
Saya menulis makalah yang menggunakan mereka, tetapi saya mengalami kesulitan melacak referensi yang baik untuk digunakan dalam semantik.
- Martin Hoffman menggunakannya dalam Koreksi Transformasi Program Berbasis Efek .
- Saya telah melihat menyebutkan (tetapi tidak ada referensi yang baik) mengklaim bahwa Tennant dan Takeyama telah mengusulkan penggunaannya juga.
Mereka adalah ide yang cukup bagus sehingga saya kesulitan mempercayai penggunaan khusus saya atas mereka adalah asli. Saya akan sangat menghargai referensi lebih lanjut.
sumber
Jawaban:
Makoto Takeyama dan saya mengirim yang berikut ke [email protected] pada 5 Januari 1996:
sumber
Saya tidak tahu tentang bidang semantik, tetapi konsep yang Anda sebutkan sangat penting dalam kompleksitas penghitungan.
sumber