VC-dimensions of finite automata and commutative finite automata with \(k\) letters and \(n\) states
type: Item
instance of: scholarly article
title: VC-dimensions of finite automata and commutative finite automata with \(k\) letters and \(n\) states
zbMATH Open document ID: 0870.68101
DOI: 10.1016/S0166-218X(96)00025-X
author: Yoshiyas Ishigami
author: Seiichi Tani
published in: Discrete Applied Mathematics
publication date: 1997-06-09T00:00:00Z
full work available at URL: dam
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 1018588
zbMATH Keywords: Vapnik-Chervonenkis dimensions
MaRDI profile type: MaRDI publication profile
cites work: Learning commutative deterministic finite state automata in polynomial time
cites work: Q4146776
cites work: Learning regular sets from queries and counterexamples
cites work: Queries and concept learning
cites work: Q3795256
cites work: Learnability and the Vapnik-Chervonenkis dimension
cites work: A maxmin problem on finite automata
cites work: Q5592246
cites work: Lower bound methods and separation results for on-line learning models
cites work: Q5588675
cites work: On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
Recommended article: VC-dimensions of finite automata and commutative finite automata with \(k\) letters and \(n\) states
Recommended article: Q4267820
Recommended article: Learning commutative deterministic finite state automata in polynomial time
Recommended article: Q4955303
description: scientific article; zbMATH DE number 1018588