Skip to main content

2004 | OriginalPaper | Buchkapitel

Some Results on Directable Automata

verfasst von : Masami Ito, Kayoko Shikishima-Tsuji

Erschienen in: Theory Is Forever

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

In this paper, we provide some properties of classes of regular languages consisting of directing words of directable automata and some new results on the shortest directing words of nondeterministic directable automata.

Metadaten
Titel
Some Results on Directable Automata
verfasst von
Masami Ito
Kayoko Shikishima-Tsuji
Copyright-Jahr
2004
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-540-27812-2_12

Premium Partner