Decomposition of a parallel automaton into a net of sequential automata

MaRDI QIDQ6855552zbMATH OpenFDO

Authors Ju. V. Pottosin

Publication date 20 February 2026

Published in Prikladnaya Diskretnaya Matematika (Search for Journal in Brave)

zbMATH Keywords

state assignmentparallel automatoncomplete bipartite sub-graphpartial stateweighted cover problem

Mathematics Subject Classification ID

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

This page was built for publication: Decomposition of a parallel automaton into a net of sequential automata

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