Picture Recognizability with Automata Based on Wang Tiles

Abstract

We introduce a model of automaton for picture language recognition which is based on tiles and is called Wang automaton, since its description relies on the notation of Wang systems. Wang automata combine features of both online tessellation acceptors and 4-ways automata: as in online tessellation acceptors, computation assigns states to each picture… (More)
DOI: 10.1007/978-3-642-11266-9_48

1 Figure or Table

Topics

  • Presentations referencing similar topics