A systolic design for acceptors of regular languages

A. Kaldewaij; G. Zwaan

doi:10.1016/0167-6423(90)90084-Q

A systolic design for acceptors of regular languages

A. Kaldewaij
, G. Zwaan

Mathematics and Computer Science

Research output: Contribution to journal › Article › Academic › peer-review

2 Downloads (Pure)

Abstract

In this paper we present a derivation method for networks of systolic cells. The method is calculational and can be applied for specifications that are data-independent, i.e. the order of communications does not depend on the values communicated. The techniques used in this style of parallel programming are comparable with techniques used in sequential programming. The presentation is done by means of an example: the derivation of a set of building blocks for the construction of acceptors for regular languages.

Original language	English
Pages (from-to)	171-183
Journal	Science of Computer Programming
Volume	15
Issue number	2-3
DOIs	https://doi.org/10.1016/0167-6423(90)90084-Q
Publication status	Published - 1990

Access to Document

10.1016/0167-6423(90)90084-Q

Cite this

@article{4323b224d0394c84ad4b8dd041983900,

title = "A systolic design for acceptors of regular languages",

abstract = "In this paper we present a derivation method for networks of systolic cells. The method is calculational and can be applied for specifications that are data-independent, i.e. the order of communications does not depend on the values communicated. The techniques used in this style of parallel programming are comparable with techniques used in sequential programming. The presentation is done by means of an example: the derivation of a set of building blocks for the construction of acceptors for regular languages.",

author = "A. Kaldewaij and G. Zwaan",

year = "1990",

doi = "10.1016/0167-6423(90)90084-Q",

language = "English",

volume = "15",

pages = "171--183",

journal = "Science of Computer Programming",

issn = "0167-6423",

publisher = "Elsevier B.V.",

number = "2-3",

}

TY - JOUR

T1 - A systolic design for acceptors of regular languages

AU - Kaldewaij, A.

AU - Zwaan, G.

PY - 1990

Y1 - 1990

N2 - In this paper we present a derivation method for networks of systolic cells. The method is calculational and can be applied for specifications that are data-independent, i.e. the order of communications does not depend on the values communicated. The techniques used in this style of parallel programming are comparable with techniques used in sequential programming. The presentation is done by means of an example: the derivation of a set of building blocks for the construction of acceptors for regular languages.

AB - In this paper we present a derivation method for networks of systolic cells. The method is calculational and can be applied for specifications that are data-independent, i.e. the order of communications does not depend on the values communicated. The techniques used in this style of parallel programming are comparable with techniques used in sequential programming. The presentation is done by means of an example: the derivation of a set of building blocks for the construction of acceptors for regular languages.

U2 - 10.1016/0167-6423(90)90084-Q

DO - 10.1016/0167-6423(90)90084-Q

M3 - Article

SN - 0167-6423

VL - 15

SP - 171

EP - 183

JO - Science of Computer Programming

JF - Science of Computer Programming

IS - 2-3

ER -

A systolic design for acceptors of regular languages

Abstract

Access to Document

Fingerprint

Cite this