Fast diagnosis of some semigroup properties of automata

Marie Demlová; Václav Koubek

Kybernetika (1986)

  • Volume: 22, Issue: 1, page 92-99
  • ISSN: 0023-5954

How to cite

top

Demlová, Marie, and Koubek, Václav. "Fast diagnosis of some semigroup properties of automata." Kybernetika 22.1 (1986): 92-99. <http://eudml.org/doc/28696>.

@article{Demlová1986,
author = {Demlová, Marie, Koubek, Václav},
journal = {Kybernetika},
keywords = {algorithms; transition semigroup; identity; permutation group; linear time; state independent},
language = {eng},
number = {1},
pages = {92-99},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Fast diagnosis of some semigroup properties of automata},
url = {http://eudml.org/doc/28696},
volume = {22},
year = {1986},
}

TY - JOUR
AU - Demlová, Marie
AU - Koubek, Václav
TI - Fast diagnosis of some semigroup properties of automata
JO - Kybernetika
PY - 1986
PB - Institute of Information Theory and Automation AS CR
VL - 22
IS - 1
SP - 92
EP - 99
LA - eng
KW - algorithms; transition semigroup; identity; permutation group; linear time; state independent
UR - http://eudml.org/doc/28696
ER -

References

top
  1. A. V. Aho J. E. Hopcroft, J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesiey, Reading, Mass. 1974. (1974) MR0413592
  2. A. H. Clifford, G. B. Preston, The Algebraic Theory of Semigroups, AMS Providence, Rhode Island 1967. (1967) Zbl0178.01203
  3. M. Demlová J. Demel, V. Koubek, On subdirectly irreducible automata, RAIRO - Inform. Théor. 15 (1981), 23-46. (1981) MR0610944
  4. R. E. Tarjan, Depth first search and linear graph algorithms, SIAM J. Comput. 1 (1971), 146-160. (1971) MR0304178
  5. T. Watanabe, A. Nakamura, On the transformation semigroups of finite automata, J. Comp. System Sci. 26 (1983), 107-138. (1983) Zbl0504.68029MR0699223
  6. T. Watanabe, S. Noguchi, The amalgamation of automata, J. Comp. System Sci. 15 (1977), 1-16. (1977) Zbl0357.94058MR0449938
  7. T. Watanabe, S. Noguchi, Quasi-state independent automata, I.E.C.E. Japan. Trans. 60-D (1977), 177-179. (1977) 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.