The cartesian composition of automata |
| |
| Authors: | Willibald Dörfler |
| |
| Affiliation: | (1) Universität für Bildungswissenschaften, Universitätsstrabe 67, A-9010 Klagenfurt, Austria |
| |
| Abstract: | There are several known ways to define a product automaton on the cartesian product of the state sets of two given automata. This paper introduces a new product called the cartesian composition and discusses how various properties of the product automaton depend on the corresponding properties of the factors. A main result is that any finite connected automaton has a unique representation as a cartesian composition of prime automata. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
