Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Burkhard, H.V.: Zum Längenproblem homogener experimente an determinierten und nicht-deterministischen automaten. Elektronische Informationsverarbeitung und Kybernetik, EIK 12, 301–306 (1976)
Černý, J.: Poznámka k homogénym experimentom s konečinými automatami. Matematicko-fysikalny Časopis SAV 14, 208–215 (1964)
Imreh, B., Ito, M.: On some special classes of regular languages. In: Karhumäki, J., et al. (eds.) Jewels are Forever, pp. 25–34. Springer, New York (1999)
Imreh, B., Ito, M., Steinby, M.: On commutative directable nondeterministic automata. In: Martin-Vide, C., et al. (eds.) Grammars and Automata for Strings: From Mathematics and Computer Science to Biology, and Back, pp. 141–150. Taylor and Francis, London (2003)
Imreh, B., Steinby, M.: Directable nondeterministic automata. Acta Cybernetica 14, 105–115 (1999)
Ito, M.: Algebraic Theory of Automata and Languages. World Scientific, Singapore (2004)
Pin, J.-E.: Sur les mots synchronisants dans un automata fini. Elektronische Informationsverarbeitung und Kybernetik EIK 14, 297–303 (1978)
Pin, J.-E.: Sur un cas particulier de la conjecture de Cerny, Automata, Lecture Notes in Computer Science 62 (Springer). In: Ausiello, G., Böhm, C. (eds.) ICALP 1978. LNCS, vol. 62, pp. 345–352. Springer, Heidelberg (1978)
Rystsov, I.: Exact linear bound for the length of reset words in commutative automata. Publicationes Mathematicae of Debrecen 48, 405–409 (1996)
Rystsov, I.: Reset words for commutative and solvable automata. Theoretical Computer Science 172, 273–279 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ito, M., Shikishima-Tsuji, K. (2004). Some Results on Directable Automata. In: Karhumäki, J., Maurer, H., Păun, G., Rozenberg, G. (eds) Theory Is Forever. Lecture Notes in Computer Science, vol 3113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27812-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-27812-2_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22393-1
Online ISBN: 978-3-540-27812-2
eBook Packages: Springer Book Archive