𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Poly: A two dimensional language for a class of polygons

✍ Scribed by Michael F. Dacey


Publisher
Elsevier Science
Year
1971
Tongue
English
Weight
609 KB
Volume
3
Category
Article
ISSN
0031-3203

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