Applications to Automata Theory
摘要
In this chapter we show how the theory developed in preceding chapters can be effectively applied to examine behavior of automata as well as their “computational capabilities.” Also, results of this chapter are used significantly in Chap. 16 .