Geodesic
Some theorems on graph congruences
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 17 (1983) no. 4, pp. 331-342.

Voir la notice de l'article provenant de la source Numdam

@article{ITA_1983__17_4_331_0,
     author = {Knast, Robert},
     title = {Some theorems on graph congruences},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {331--342},
     publisher = {EDP-Sciences},
     volume = {17},
     number = {4},
     year = {1983},
     mrnumber = {743893},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ITA_1983__17_4_331_0/}
}
TY  - JOUR
AU  - Knast, Robert
TI  - Some theorems on graph congruences
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1983
SP  - 331
EP  - 342
VL  - 17
IS  - 4
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_1983__17_4_331_0/
LA  - en
ID  - ITA_1983__17_4_331_0
ER  - 
%0 Journal Article
%A Knast, Robert
%T Some theorems on graph congruences
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1983
%P 331-342
%V 17
%N 4
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_1983__17_4_331_0/
%G en
%F ITA_1983__17_4_331_0
Knast, Robert. Some theorems on graph congruences. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 17 (1983) no. 4, pp. 331-342. http://geodesic.mathdoc.fr/item/ITA_1983__17_4_331_0/

1. J. A. Brzozowski and I. Simon, Characterization of Locally Testable Events, Discrete Math., Vol. 4 1973, pp. 243-271. | Zbl | MR

2. 10. Eilenberg, Automata, Languages and Machines, Vol. B, 1976, Academic Press. | Zbl

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. | Zbl | MR | mathdoc-id

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). | Zbl | MR