𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on isomorphic simulation of automata by networks of two-state automata

✍ Scribed by Zoltán Ésik

Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
446 KB
Volume
30
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Simulation of one-dimensional cellular a
Simulation of one-dimensional cellular automata by uniquely parallel parsable grammars
✍ Jia Lee; Katsunobu Imai; Kenichi Morita 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 260 KB

A uniquely parsable grammar (UPG) introduced by Morita et al. (Acta Inform. 34 (1997) ) is a special kind of generative grammar where parsing can be performed without backtracking. By extending a UPG, a uniquely parallel parsable grammar (UPPG) was proposed and its unique parallel parsability has be

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.