๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Economical coding of the states of finite automata

โœ Scribed by L. K. Lakin; L. M. Osinskii

Publisher
Springer US
Year
1968
Tongue
English
Weight
456 KB
Volume
2
Category
Article
ISSN
1573-8337

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

VC-dimensions of finite automata and com
VC-dimensions of finite automata and commutative finite automata with k letters and n states
โœ Yoshiyasu Ishigami; Sei'ichi Tani ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 706 KB

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

VC-dimensions of finite automata and com
VC-dimensions of finite automata and commutative finite automata with k letters and n states
โœ Yoshiyasu Ishigami; Sei'ichi Tani ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 723 KB

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