𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on the complexity of representation of events in probabilistic and deterministic finite automata

✍ Scribed by I. N. Kovalenko

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

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A note on the space complexity of some d
A note on the space complexity of some decision problems for finite automata
✍ Tao Jiang; B. Ravikumar πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 533 KB

In this note, we establish the space complexity of decision problems (such as membership, nonemptiness and equivalence) for some finite automata. Our study includes 2-way infinite automata with a pebble.

A Note on the Ξ΄-length of Maximal Subgro
A Note on the Ξ΄-length of Maximal Subgroups in Finite Soluble Groups
✍ A. Ballester-Bolinches; M. D. PΓ©rez-Ramos πŸ“‚ Article πŸ“… 1994 πŸ› John Wiley and Sons 🌐 English βš– 253 KB

A formation is a class 3 of groups which is closed under homomorphic images and is such that each group G has a unique smallest normal subgroup H with factor group in 5. This uniquely determined normal subgroup of G is called the 8-residual subgroup of G and will be denoted here by G,. The formatio