Title of article :
VC-dimensions of finite automata and commutative finite automata with k letters and n states Original Research Article
Author/Authors :
Yoshiyasu Ishigami، نويسنده , , Seiʹichi Tani، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
Abstract :
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
Journal title :
Discrete Applied Mathematics
Journal title :
Discrete Applied Mathematics
