✦ LIBER ✦

Optimal simulation of self-verifying automata by deterministic automata

✍ Scribed by Galina Jirásková; Giovanni Pighizzini

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Space-Efficient Deterministic Simulation

✍ Macarie, Ioan I. 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 775 KB

Optimization by a team of independent au

✍ V. P. Grigorenko; Yu. I. Neimark; A. N. Rapoport 📂 Article 📅 1968 🏛 Springer US 🌐 English ⚖ 467 KB

Syntactic analysis of CF-languages by de

✍ A. Sh. Nepomnyashchaya 📂 Article 📅 1976 🏛 Springer US 🌐 English ⚖ 1014 KB

A note on isomorphic simulation of autom

✍ Zoltán Ésik 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 446 KB

Simulation of dynamic phenomena by cellu

✍ Flavio Bonfatti; Gianni Gadda; Paola Daniela Monari 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 565 KB

A note on linear time simulation of dete

✍ Neil D. Jones 📂 Article 📅 1977 🏛 Elsevier Science 🌐 English ⚖ 389 KB