Skip to main content
×
Home
    • Aa
    • Aa

Strategies to scan pictures with automata based on Wang tiles

  • Violetta Lonati (a1) and Matteo Pradella (a2)
Abstract

Wang automata are devices for picture language recognition recently introduced by us, which characterize the class REC of recognizable picture languages. Thus, Wang automata are equivalent to tiling systems or online tessellation acceptors, and are based like Wang systems on labeled Wang tiles. The present work focus on scanning strategies, to prove that the ones Wang automata are based on are those following four kinds of movements: boustrophedonic, “L-like”, “U-like”, and spirals.

Wang automata are devices for picture language recognition recently introduced by us, which characterize the class REC of recognizable picture languages. Thus, Wang automata are equivalent to tiling systems or online tessellation acceptors, and are based like Wang systems on labeled Wang tiles. The present work focus on scanning strategies, to prove that the ones Wang automata are based on are those following four kinds of movements: boustrophedonic, “L-like”, “U-like”, and spirals.

Copyright
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

RAIRO - Theoretical Informatics and Applications
  • ISSN: 0988-3754
  • EISSN: 1290-385X
  • URL: /core/journals/rairo-theoretical-informatics-and-applications
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords:

Metrics

Abstract views

Total abstract views: 21 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 23rd September 2017. This data will be updated every 24 hours.