𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The decomposition of abstract automata

✍ Scribed by A. N. Melikhov; L. S. Bershtein; V. P. Karelin

Publisher
Springer US
Year
1972
Tongue
English
Weight
534 KB
Volume
5
Category
Article
ISSN
1573-8337

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Decomposition of probabilistic automata
Decomposition of probabilistic automata
✍ A. Kh. Giorgadze; A. G. Safiulina πŸ“‚ Article πŸ“… 1976 πŸ› Springer US 🌐 English βš– 499 KB
On Calculating the Krohn–Rhodes Decompos
On Calculating the Krohn–Rhodes Decomposition of Automata
✍ Sunil Talwar πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 336 KB

## DEDICATED TO M.-P. SCHUTZENBERGER The Krohn᎐Rhodes prime decomposition theorem determines the building blocks and their combination so as to mimic any given automaton. This result leads to an intuitively appealing, integer valued measure of the complexity of an automaton. It is a long-standing