On the computational capacity of parallel communicating finite automata
type: Item
instance of: scholarly article
zbMATH Open document ID: 1279.68133
DOI: 10.1142/S0129054112500062
author: Martin Kutrib
author: Andreas Malcher
author: Henning Bordihn
published in: International Journal of Foundations of Computer Science
publication date: 2012-08-30T00:00:00Z
Mathematics Subject Classification ID: 68Q45
Mathematics Subject Classification ID: 68Q10
zbMATH DE Number: 6073966
zbMATH Keywords: automata systems
zbMATH Keywords: cooperating systems
zbMATH Keywords: formal languages
zbMATH Keywords: theory of computation
MaRDI profile type: Publication
cites work: On Communicating Finite-State Machines
cites work: Multiprocessor automata
cites work: Returning and non-returning parallel communicating finite automata are equivalent
cites work: Multi-tape and multi-head pushdown automata
cites work: On two-way multihead automata
cites work: A note on semilinear sets and bounded-reversal multihead pushdown automata
cites work: PARALLEL FINITE AUTOMATA SYSTEMS COMMUNICATING BY STATES
cites work: Church-Rosser Thue systems and formal languages
cites work: On Multi-Head Finite Automata
cites work: Q3707407
cites work: k + 1 Heads Are Better than k
Recommended article: On the Computational Capacity of Parallel Communicating Finite Automata
Recommended article: Q4503153
Recommended article: The parallel complexity of finite-state automata problems
Recommended article: Undecidability and Hierarchy Results for Parallel Communicating Finite Automata
Recommended article: Undecidability and hierarchy results for parallel communicating finite automata
Recommended article: Q4994939
Recommended article: On Parallel Implementations of Deterministic Finite Automata
Recommended article: Q4942237
Recommended article: Some undecidable problems for parallel communicating finite automata systems
Recommended article: Q4496487
title: On the computational capacity of parallel communicating finite automata
description: scientific article; zbMATH DE number 6073966