𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Multi-letter quantum finite automata: decidability of the equivalence and minimization of states

✍ Scribed by Daowen Qiu; Lvzhou Li; Xiangfu Zou; Paulo Mateus; Jozef Gruska

Publisher
Springer-Verlag
Year
2011
Tongue
English
Weight
453 KB
Volume
48
Category
Article
ISSN
0001-5903

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