Page 3 - Chapter 5

 Contoh 3  Contoh 5

Misalkan P adalah program Digraf berlabel adalah digraf
komputer yang menerima di mana simpul atau tepinya

integer sebagai input dan (atau putus) diberi label

menghasilkan integer sebagai dengan informasi dari suatu

output. Misalkan A = B = Z. himpunan.

Kemudian P menentukan relasi V: simpul, E: tepi, L: label

fp yang didefinisikan sebagai f: VL

berikut: (m, n) dalam fp berarti n g: EL

adalah keluaran yang dihasilkan misalnya

oleh program P dimana inputnya

adalah m. Jelas bahwa fp adalah

sebuah fungsi, karena masukan

tertentu yang terkait dengan

keluaran unik (kami berasumsi

bahwa hasil dapat direproduksi

komputer, yaitu, sama setiap kali

program dijalankan)

Catatan: Fungsi dapat menjawab

sebagai relasi "input-output"  Contoh 8

Misalkan A menjadi

himpunan tidak kosong
 Contoh 7 sembarang. Fungsi identitas

Misalkan A = Z dan B = pada A, dilambangkan

{0,1}. Misalkan f: AB dengan 1A, didefinisikan

ditemukan dengan

 1 even
a
s
i
i
f
a
f ( )   1A (a) = a
s
i
a
i
f
 0 odd