The synchronization problem is investigated for a new class of deterministic automata called strongly transitive. An extension to unambiguous automata is also considered. © 2008 Springer-Verlag Berlin Heidelberg.
The synchronization problem for strongly transitive automata / D'Alessandro, Flavio; Arturo, Carpi. - STAMPA. - 5257 LNCS:(2008), pp. 240-251. (Intervento presentato al convegno 12th International Conference on Developments in Language Theory, DLT 2008 tenutosi a Kyoto; Japan nel 16 September 2008 through 19 September 2008) [10.1007/978-3-540-85780-8_19].
The synchronization problem for strongly transitive automata
D'ALESSANDRO, Flavio;
2008
Abstract
The synchronization problem is investigated for a new class of deterministic automata called strongly transitive. An extension to unambiguous automata is also considered. © 2008 Springer-Verlag Berlin Heidelberg.File allegati a questo prodotto
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
