The Synchronization Problem for Strongly Transitive Automata

  • Authors:
  • Arturo Carpi;Flavio D'Alessandro

  • Affiliations:
  • Dipartimento di Matematica e Informatica, Università degli Studi di Perugia, Perugia, Italy 06123;Dipartimento di Matematica, Università di Roma "La Sapienza", Roma, Italy 00185

  • Venue:
  • DLT '08 Proceedings of the 12th international conference on Developments in Language Theory
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The synchronization problem is investigated for a new class of deterministic automata called strongly transitive. An extension to unambiguous automata is also considered.