On multi-head automata with restricted nondeterminism

In this work, we consider deterministic two-way multi-headautomata, the input heads of which are nondeterministically initialised, i.e., in every computation each input head is initially located at some nondeterministically chosen position of the input word. This model serves as an instrument to inv...

Full description

Bibliographic Details

Main Authors:	Daniel Reidenbach, Markus L. Schmid
Format:	Default Article
Published:	2012
Subjects:	Other information and computing sciences not elsewhere classified Multi-head automata Restricted nondeterminism Information and Computing Sciences not elsewhere classified
Online Access:	https://hdl.handle.net/2134/9847
Tags:	Add Tag No Tags, Be the first to tag this record!