On the finite-valuedness problem for sequential machines (Q1173410)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the finite-valuedness problem for sequential machines |
scientific article |
Statements
On the finite-valuedness problem for sequential machines (English)
0 references
1983
0 references
space complexity
0 references
ambiguous computations of non-deterministic acceptors
0 references
semigroup generated by matrices of nonnegative integers
0 references
