Exploring Wedges of an Oriented Grid by an Automaton with Pebbles

Subhash Bhagat, Andrzej Pelc

A mobile agent, modeled as a deterministic finite automaton, navigates in the infinite anonymous oriented grid $\mathbb{Z}\times \mathbb{Z}$. It has to explore a given infinite su…