| Title:
|
Fast diagnosis of some semigroup properties of automata (English) |
| Author:
|
Demlová, Marie |
| Author:
|
Koubek, Václav |
| Language:
|
English |
| Journal:
|
Kybernetika |
| ISSN:
|
0023-5954 |
| Volume:
|
22 |
| Issue:
|
1 |
| Year:
|
1986 |
| Pages:
|
92-99 |
| . |
| Category:
|
math |
| . |
| MSC:
|
20M35 |
| MSC:
|
68Q70 |
| idZBL:
|
Zbl 0608.68042 |
| idMR:
|
MR839348 |
| . |
| Date available:
|
2009-09-24T17:51:40Z |
| Last updated:
|
2012-06-05 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/125541 |
| . |
| Reference:
|
[1] A. V. Aho J. E. Hopcroft, J. D. Ullman: The Design and Analysis of Computer Algorithms.Addison-Wesiey, Reading, Mass. 1974. MR 0413592 |
| Reference:
|
[2] A. H. Clifford, G. B. Preston: The Algebraic Theory of Semigroups.AMS Providence, Rhode Island 1967. Zbl 0178.01203 |
| Reference:
|
[3] M. Demlová J. Demel, V. Koubek: On subdirectly irreducible automata.RAIRO - Inform. Théor. 15 (1981), 23-46. MR 0610944 |
| Reference:
|
[4] R. E. Tarjan: Depth first search and linear graph algorithms.SIAM J. Comput. 1 (1971), 146-160. MR 0304178 |
| Reference:
|
[5] T. Watanabe, A. Nakamura: On the transformation semigroups of finite automata.J. Comp. System Sci. 26 (1983), 107-138. Zbl 0504.68029, MR 0699223 |
| Reference:
|
[6] T. Watanabe, S. Noguchi: The amalgamation of automata.J. Comp. System Sci. 15 (1977), 1-16. Zbl 0357.94058, MR 0449938 |
| Reference:
|
[7] T. Watanabe, S. Noguchi: Quasi-state independent automata.I.E.C.E. Japan. Trans. 60-D (1977), 177-179. |
| . |
