✦ LIBER ✦

Some more on the finite automata

✍ Scribed by Melnikov, B. F. ;Vakhitova, A. A.

Publisher: Springer-Verlag
Year: 1998
Tongue: English
Weight: 147 KB
Volume: 5
Category: Article
ISSN: 1226-0061
DOI: 10.1007/bf03008877

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On some classes of finite automata

✍ V.G. Lazarev; Ye.I. Piil 📂 Article 📅 1963 🏛 Elsevier Science ⚖ 575 KB

Some remarks on multiple-entry finite au

Some remarks on multiple-entry finite automata

✍ Paulo A.S. Veloso; Arthur Gill 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 133 KB

Once more about the state-minimization o

Once more about the state-minimization of the nondeterministic finite automata

✍ Melnikov, B. F. 📂 Article 📅 2000 🏛 Springer-Verlag 🌐 English ⚖ 126 KB

On the endomorphisms of finite automata

✍ Jerzy W. Grzymala-Busse 📂 Article 📅 1970 🏛 Springer 🌐 English ⚖ 877 KB

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.

On the finite degree of ambiguity of fin

On the finite degree of ambiguity of finite tree automata

✍ Helmut Seidl 📂 Article 📅 1989 🏛 Springer-Verlag 🌐 English ⚖ 756 KB