✦ LIBER ✦

Finite Automata and Asser's Function Algorithms

✍ Scribed by Seiiti Huzino

Publisher: John Wiley and Sons
Year: 1962
Tongue: English
Weight: 149 KB
Volume: 8
Category: Article
ISSN: 0044-3050
DOI: 10.1002/malq.19620080107

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Operation-preserving functions and auton

Operation-preserving functions and autonomous factors of finite automata

✍ Jerzy W. Grzymala-Busse 📂 Article 📅 1971 🏛 Elsevier Science 🌐 English ⚖ 549 KB

The relationship between the structure of autonomous finite automata and their operation-preserving functions is considered. The results imply some ideas in the study of operation-preserving functions of arbitrary finite automata, because with each finite automaton the set of its autonomous factors

Finite automata and unary languages

✍ Marek Chrobak 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 597 KB

Codification schemes and finite automata

✍ Penélope Hernández; Amparo Urbano 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 622 KB

Cellular automata and finite fields

✍ Franco Vivaldi 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 936 KB

We rewrite some concepts in the theory of one-dimensional periodic cellular automata in the language of finite fields. The state space of an automaton with N cell and q = pZ possible values for each cell (p prime) is identified with the finite field of qU elements, represented by means of a normal b

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