scientific article; zbMATH DE number 679806

zbMATH Open0828.20067MaRDI QIDQ4311851

Giovanni Pighizzini, Giancarlo Mauri, Alberto Bertoni, N. Sabadini

Publication date: 18 December 1995

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

generatorsfinite automatacommunication complexityfree partially commutative monoidsspace complexityrecognizable trace languagesZielonka's theoremasynchronous automata over independence alphabetsnetwork of Turing machines

Mathematics Subject Classification ID

Semigroups of transformations, relations, partitions, etc. (20M20) Algebraic theory of languages and automata (68Q70) Semigroups in automata theory, linguistics, etc. (20M35) Connections of semigroups with homological algebra and category theory (20M50)

Related Items (3)

Preface ⋮ The zero-error side information problem and chromatic numbers (Corresp.) ⋮ Algorithmic Information, Plane Kakeya Sets, and Conditional Dimension

This page was built for publication:

Report a bug[Q4311851 {{{2}}}]