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

Generalised projections in finite state automata and decidability of state determinacy

โœ Scribed by Chattopadhyay, Ishanu; Ray, Asok

Book ID
127364048
Publisher
Taylor and Francis Group
Year
2008
Tongue
English
Weight
967 KB
Volume
81
Category
Article
ISSN
0020-7179

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Modeling and analyzing finite state auto
Modeling and analyzing finite state automata in the finite field F2
โœ J. Reger; K. Schmidt ๐Ÿ“‚ Article ๐Ÿ“… 2004 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 190 KB

A method for determining multilinear state space models for general finite state automata is presented. The obtained model resides on F 2 , the finite field of characteristic 2 with the operations addition and multiplication, both carried out modulo 2. It is functionally complete in the sense that i

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