Search for dissertations about: "Bisimulation"

Showing result 1 - 5 of 15 swedish dissertations containing the word Bisimulation.

  1. 1. Reduction Techniques for Finite (Tree) Automata

    University dissertation from Uppsala : Acta Universitatis Upsaliensis

    Author : Lisa Kaati; Parosh Aziz Abdulla; Frank Drewes; [2008]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Finite automata; tree automata; bisimulation; minimization; simulation; composed bisimulation; composed simulation; Datavetenskap; Computer Science;

    Abstract : Finite automata appear in almost every branch of computer science, for example in model checking, in natural language processing and in database theory. In many applications where finite automata occur, it is highly desirable to deal with automata that are as small as possible, in order to save memory as well as excecution time. READ MORE

  2. 2. Proving the correctness of a virtual machine by a bisimulation

    University dissertation from Uppsala : Acta Universitatis Upsaliensis

    Author : Mikael Rittri; [1988]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; stack machine; snapshot; one-step reduction; interpreter correctness; verification mapping; bisimulation; operational semantics; compiler correctness; SECD--machine; context; McGowan mapping; state-trace; debugging;

    Abstract : .... READ MORE

  3. 3. Fast decision of strong bisimulation equivalence using partition refinement

    University dissertation from Uppsala : Acta Universitatis Upsaliensis

    Author : Sven Westin; [1989]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; CCS; coarsest partition; labelled transition system; refinement; partition; bisimulation equivalence;

    Abstract : .... READ MORE

  4. 4. Psi-calculi: a framework for mobile process calculi Cook your own correct process calculus - just add data and logic

    University dissertation from Uppsala : Acta Universitatis Upsaliensis

    Author : Magnus Johansson; Björn Victor; Joachim Parrow; Catuscia Palamidessi; []
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; process calculi; pi-calculus; bisimulation; operational semantics; nominal logic; TECHNOLOGY Information technology Computer science; TEKNIKVETENSKAP Informationsteknik Datavetenskap; Computer Science; Datavetenskap;

    Abstract : A psi-calculus is an extension of the pi-calculus with nominal data types for data structures, logical assertions, and conditions. These can be transmitted between processes and their names can be statically scoped as in the standard pi-calculus. READ MORE

  5. 5. Programming Language Design - Issues in Web Programming and Security

    University dissertation from Göteborg : Chalmers University of Technology

    Author : Niklas Broberg; Göteborgs universitet.; Gothenburg University.; [2006]
    Keywords : NATURVETENSKAP; NATURAL SCIENCES; Functional programming; web programming; dynamic loading; regular expressions; security; non-interference; calculus; core calculus; bisimulation; calculus; web programming; security; bisimulation; core calculus; regular expressions; non-interference; dynamic loading;

    Abstract : This thesis consists of two separate parts. Both concernprogramming language design, the first in the domain ofweb programming and the other for security. READ MORE