Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Clyde James Felix"'
Publikováno v:
Annals of Mathematics and Artificial Intelligence. 90:93-105
Let $NFA_b(q)$ denote the set of languages accepted by nondeterministic finite automata with $q$ states over an alphabet with $b$ letters. Let $B_n$ denote the set of words of length $n$. We give a quadratic lower bound on the VC dimension of \[ NFA_
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::ca21aaed7df83b4012370f944e8030d9
https://doi.org/10.1007/s10472-021-09769-9
https://doi.org/10.1007/s10472-021-09769-9
Publikováno v:
2022 International Joint Conference on Neural Networks (IJCNN).
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::da5c2ccd5722b4601f1d57a7508359dc
https://doi.org/10.1109/ijcnn55064.2022.9892643
https://doi.org/10.1109/ijcnn55064.2022.9892643