𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Two-way languages

✍ Scribed by G.H. Matthews


Book ID
114036562
Publisher
Elsevier Science
Year
1967
Weight
479 KB
Volume
10
Category
Article
ISSN
0019-9958

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A characterization of two-way determinis
✍ A.V. Aho; J.D. Ullman πŸ“‚ Article πŸ“… 1970 πŸ› Elsevier Science 🌐 English βš– 731 KB

It is shown that a class of languages is defined by a class of two-way deterministic balloon automata if and only if that class is closed under marked union, marked Kleene closure and the inverse mappings performed by deterministic GSMs that move two ways on the input. Hence, the context sensitive l