Institute of Information Science Academia Sinica
Topic: An Introduction to Coalgebras in Computer Science
Speaker: Dr. Liang-Ting Chen (University of Hawaii at Mānoa)
Date: 2017-01-04 (Wed) 15:30 – 17:30
Location: Auditorium 107 at IIS new Building
Host: Churn-Jung Liau

Abstract:

State-based systems can often be modelled as coalgebras in terms of category theory such as streams, finite and infinite trees, (non)deterministic state machines, Kripke frames/models, Markov chains, Markov processes, Segala systems, alternating systems, to name but a few. Recently, this notion has been used in unifying different notions and results, e.g., Eilenberg's theorem on varieties of languages and Brzozowski's minimization algorithm. In this talk, I will give a glimpse of coalgebras in theoretical computer science with a crash course of basic category theory.