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

State succinctness of two-way finite automata with quantum and classical states

โœ Scribed by Zheng, Shenggen; Qiu, Daowen; Gruska, Jozef; Li, Lvzhou; Mateus, Paulo

Book ID
123190520
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
361 KB
Volume
499
Category
Article
ISSN
0304-3975

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