Skip to main content

and
  1. No Access

    Chapter and Conference Paper

    Regular Expressions Revisited: A Coinductive Approach to Streams, Automata, and Power Series

    Regular expressions are a standard means for denoting formal languages that are recognizable by finite automata. Much less familiar is the use of syntactic expressions for (formal) power series. Power series g...

    J. J. M. M. Rutten in Mathematics of Program Construction (2000)

  2. No Access

    Chapter and Conference Paper

    Automata and coinduction (an exercise in coalgebra)

    The classical theory of deterministic automata is presented in terms of the notions of homomorphism and bisimulation, which are the cornerstones of the theory of (universal) coalgebra. This leads to a transparent...

    J. J. M. M. Rutten in CONCUR'98 Concurrency Theory (1998)

  3. No Access

    Chapter and Conference Paper

    On blocks: locality and asynchronous communication

    A general construct for locality in languages based on asynchronous communication is introduced which allows a uniform semantic description of such apparently diverse notions as the introduction of local varia...

    F. S. de Boer, J. N. Kok, C. Palamidessi in Semantics: Foundations and Applications (1993)

  4. No Access

    Chapter and Conference Paper

    The failure of failures in a paradigm for asynchronous communication

    We develop a general framework for a variety of concurrent languages all based on asynchronous communication, like data flow, concurrent logic, concurrent constraint languages and CSP with asynchronous channel...

    F. S. de Boer, J. N. Kok, C. Palamidessi, J. J. M. M. Rutten in CONCUR '91 (1991)