𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Some command problems and decisions

✍ Scribed by Rear Admiral Henry E. Ecclea


Publisher
John Wiley and Sons
Year
1955
Tongue
English
Weight
475 KB
Volume
2
Category
Article
ISSN
0894-069X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Some Decision Problems Concerning Semili
✍ Tero Harju; Oscar Ibarra; Juhani KarhumΓ€ki; Arto Salomaa πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 189 KB

Let M be a class of automata (in a precise sense to be defined) and M c the class obtained by augmenting each automaton in M with finitely many reversal-bounded counters. We show that if the languages defined by M are effectively semilinear, then so are the languages defined by M c , and, hence, the