Robin Milner mendefinisikan bigraphs sebagai jenis struktur grafis dengan struktur seperti grafik tetapi di mana node dapat bersarang. Mereka menggeneralisasi proses kalkulus seperti CCS dan ` kalkulus, tetapi Milner tampaknya bermaksud agar mereka digunakan secara lebih umum: seminar mencatat beberapa saat sebelum kematiannya merinci perkembangan terakhir.
Melihat ke belakang alih-alih ke depan, prolog buku teks Milner 2009 The Space and Motion of Communicating Agents , tidak memberikan banyak latar belakang sejarah. Milner secara eksplisit mengakui akarnya dalam Ambien Seluler dan kalkulus Pi. Namun model ini sangat umum sehingga pasti ada hubungan kuat dengan model-model lama.
Adakah pendahulu sejarah bigraph?
Berfokus pada elemen sintaksis daripada cara mereka digunakan untuk menangkap sistem yang berkembang, contoh yang jelas adalah AB Kempe, A Memoir tentang Teori Bentuk Matematika , Transaksi Filsafat dari Royal Society of London 177, 1–70, 1886. Kempe kertas mungkin telah memperkenalkan grafik berwarna titik dan tepi (saya tidak tahu tentang penggunaan sebelumnya tetapi akan menyambut pointer). Kempe juga tampaknya memiliki beberapa jenis aplikasi umum yang sama dalam benak Milner. Adakah pendahulu lain yang harus disebutkan?
(Sunting: sekarang menandai ini wiki komunitas, dengan harapan menarik jawaban lebih lanjut.)