Algebra of communicating processes with abstraction
- Manage
- Copy
- Actions
- Export
- Annotate
- Print Preview
Choose the export format from the list below:
- Office Formats (1)
-
Export as Portable Document Format (PDF) using the Web Browser
-
- Other Formats (2)
-
-
Export as HyperText Markup Language (HTML)
-
Jan A. Bergstra, Jan Willem Klop
Theoretical Computer Science 37, pages 77121
1985
<div>We present an axiom system ACP, for communicating processes with silent actions (‘τ-steps’). The system is an extension of ACP, Algebra of Communicating Processes, with Milner's τ-laws and an explicit abstraction operator. By means of a model of finite acyclic process graphs for ACP<sub>τ</sub>, syntactic properties such as consistency and conservativity over ACP are proved. Furthermore, the Expansion Theorem for ACP is shown to carry over to ACP<sub>τ</sub>. Finally, termination of rewriting terms according to the ACP<sub>τ</sub>, axioms is probed using the method of recursive path orderings.</div> |
Publications / Personal
Publications / Views
Home
— clouds
tags | authors | editors | journals
— per year
2023 | 2022 | 2021 | 2020 | 2019 | 2018 | 2017 | 2016 | 2015 | 2014–1927
— per sort
in journal | in proc | chapters | books | edited | spec issues | editorials | tech reps | phd th | others
— per status
online | in press | proof | camera-ready | revised | accepted | revision | submitted | draft | note
— services
ACM Digital Library | DBLP | IEEE Xplore | IRIS | PubMed | Google Scholar | Scopus | Semantic Scholar | Web of Science | DOI
Publication
— authors
Jan A. Bergstra, Jan Willem Klop
— status
published
— sort
article in journal
— publication date
1985
— journal
Theoretical Computer Science
— volume
37
— pages
77121
URLs
identifiers
— DOI
— print ISSN
0304-3975