Some theorems on graph congruences

Robert Knast

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1983)

  • Volume: 17, Issue: 4, page 331-342
  • ISSN: 0988-3754

How to cite

top

Knast, Robert. "Some theorems on graph congruences." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 17.4 (1983): 331-342. <http://eudml.org/doc/92192>.

@article{Knast1983,
author = {Knast, Robert},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
language = {eng},
number = {4},
pages = {331-342},
publisher = {EDP-Sciences},
title = {Some theorems on graph congruences},
url = {http://eudml.org/doc/92192},
volume = {17},
year = {1983},
}

TY - JOUR
AU - Knast, Robert
TI - Some theorems on graph congruences
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1983
PB - EDP-Sciences
VL - 17
IS - 4
SP - 331
EP - 342
LA - eng
UR - http://eudml.org/doc/92192
ER -

References

top
  1. 1. J. A. BRZOZOWSKI and I. SIMON, Characterization of Locally Testable Events, Discrete Math., Vol. 4 1973, pp. 243-271. Zbl0255.94032MR319404
  2. 2. 10. EILENBERG, Automata, Languages and Machines, Vol. B, 1976, Academic Press. Zbl0359.94067
  3. 3. R. KNAST, A Semigroup Characterization of Dot-Depth One Languages R.A.I.R.O., Informatique théorique, Vol. 17, No. 4, 1983, pp. 321-330. Zbl0522.68063MR743892
  4. 4. I. SIMON, Piecewise Testable Events {2nd GI-Professional Conference on Automata Theory and Formal Languages, L.N. in Computer Science, Vol. 33, 1975, Springer Verlag, pp. 214-222). Zbl0316.68034MR427498

Citations in EuDML Documents

top
  1. Robert Knast, A semigroup characterization of dot-depth one languages
  2. Jean-Eric Pin, Hiérarchies de concaténation
  3. Jorge Almeida, Ana P. Escada, The globals of pseudovarieties of ordered semigroups containing B 2 and an application to a problem proposed by Pin
  4. Jorge Almeida, Ana P. Escada, The globals of pseudovarieties of ordered semigroups containing and an application to a problem proposed by Pin
  5. Jean-Eric Pin, Pascal Weil, A conjecture on the concatenation product
  6. Jean-Eric Pin, Pascal Weil, A conjecture on the concatenation product

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.