Title :
The Meaning of Semantics
Author :
Panangaden, Prakash
Author_Institution :
Sch. of Comput. Sci., McGill Univ., Montreal, QC, Canada
Abstract :
I will present three main themes in current research in semantics: (a) models of programming languages, (b) concurrency and (c) approximation. The first theme covers denotational semantics and operational semantics and the search for tight connections between them. This led to the full abstraction problem and ultimately to game semantics. The second theme began with the attempt to understand processes and the realization that there were brand new issues to deal with. In particular it was hard to even find compositional models at first. Finally, domain theory originally invented to provide set-theoretic models of the lambda calculus, turned into a general theory of approximation and has had an impact on the theory of probabilistic processes.
Keywords :
approximation theory; concurrency theory; lambda calculus; programming language semantics; set theory; abstraction problem; approximation theory; compositional model; concurrency model; denotational semantics; domain theory; game semantics; lambda calculus; operational semantics; probabilistic processes; programming language model; programming language semantics; set theoretic model; Algebra; Approximation methods; Computational modeling; Computer languages; Probabilistic logic; Semantics; Tutorials; concurrency; dataflow; domain theory; probabilistic systems; process algebra; programming languages; semantics;
Conference_Titel :
Logic in Computer Science (LICS), 2011 26th Annual IEEE Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4577-0451-2
Electronic_ISBN :
1043-6871
DOI :
10.1109/LICS.2011.30