DocumentCode
2545086
Title
The Meaning of Semantics
Author
Panangaden, Prakash
Author_Institution
Sch. of Comput. Sci., McGill Univ., Montreal, QC, Canada
fYear
2011
fDate
21-24 June 2011
Firstpage
4
Lastpage
5
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Logic in Computer Science (LICS), 2011 26th Annual IEEE Symposium on
Conference_Location
Toronto, ON
ISSN
1043-6871
Print_ISBN
978-1-4577-0451-2
Electronic_ISBN
1043-6871
Type
conf
DOI
10.1109/LICS.2011.30
Filename
5970221
Link To Document