CSP for parallelising Brzozowski's DFA construction algorithm

DOI10.1142/9789813148208_0010MaRDI QIDQ4683191zbMATH OpenOpenAlexFDO

Authors Tinus Strauss, Loek Cleophas, B. W. Watson, Derrick Kourie

Publication date 20 September 2018

Published in The Role of Theory in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/9789813148208_0010

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Recommendations

• A CONCURRENT SPECIFICATION OF BRZOZOWSKI'S DFA CONSTRUCTION ALGORITHM
• scientific article; zbMATH DE number 1955813
• Automated Generation of BSP Automata
• CSP, partial automata, and coalgebras.
• scientific article; zbMATH DE number 4016181

Cited in

(2)

• A CONCURRENT SPECIFICATION OF BRZOZOWSKI'S DFA CONSTRUCTION ALGORITHM
• Better automata through process algebra

This page was built for publication: CSP for parallelising Brzozowski's DFA construction algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4683191)