• 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