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

Experiments with finite moore automata

โœ Scribed by Yu. M. Borodyanskii

Publisher
Springer US
Year
1965
Tongue
English
Weight
790 KB
Volume
1
Category
Article
ISSN
1573-8337

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Multitape finite automata with rewind in
Multitape finite automata with rewind instructions
โœ Arnold L. Rosenberg ๐Ÿ“‚ Article ๐Ÿ“… 1967 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 858 KB

The model of multitape finite automaton is generalized by allowing the automaton to rewind all its tapes simultaneously at any stage in its computation. This added capability is shown to yield the Boolean closure of the class of word relations defined by multitape finite automata. Several properties

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