Irreversibility and dissipation in finite-state automata
โ Scribed by Ganesh, Natesh; Anderson, Neal G.
- Book ID
- 123127138
- Publisher
- Elsevier Science
- Year
- 2013
- Tongue
- English
- Weight
- 417 KB
- Volume
- 377
- Category
- Article
- ISSN
- 0375-9601
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
A method for determining multilinear state space models for general finite state automata is presented. The obtained model resides on F 2 , the finite field of characteristic 2 with the operations addition and multiplication, both carried out modulo 2. It is functionally complete in the sense that i
An investigation is conducted of the Vapnik-Chervonenkis dimensions (VC-dimensions) of finite automata having k letters and n states. It is shown for a fixed positive integer k( 22) that (1) the VC-dimension of DFAk(n) := {Lc{1,2,...,k}\* : some deterministic finite automaton with at most n states a
An investigation is conducted of the Vapnik-Chervonenkis dimensions (VC-dimensions) of finite automata having k letters and n states. It is shown for a fixed positive integer k ( > 2), that (1) the VC-dimension of DFAk(n) := {L c{1,2,...,k}\* : some deterministic finite automaton with at most n stat