Graph congruences and pair testing
Brzozowski, J. A. ; Knast, Robert
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 20 (1986), p. 129-147 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU)
Publié le : 1986-01-01
@article{ITA_1986__20_2_129_0,
     author = {Brzozowski, J. A. and Knast, Robert},
     title = {Graph congruences and pair testing},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {20},
     year = {1986},
     pages = {129-147},
     mrnumber = {860765},
     zbl = {0597.20050},
     language = {en},
     url = {http://dml.mathdoc.fr/item/ITA_1986__20_2_129_0}
}

Brzozowski, J. A.; Knast, Robert. Graph congruences and pair testing. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 20 (1986) pp. 129-147. http://gdmltest.u-ga.fr/item/ITA_1986__20_2_129_0/

1. J. A. Brzozowski, Hierarchies of Aperiodic Languages, R.A.I.R.O., Vol. 10, No. 8, August 1976, pp. 33-49. | Numdam | MR 428813

2. J. A. Brzozowski and I. Simon, Characterizations of Locally Testable Events, Discrete Math., Vol. 4, No. 3, March 1973, pp. 243-271. | MR 319404 | Zbl 0255.94032

3. S. Eilenberg, Automata, Languages and Machines, Vol. B, Academic Press, New York 1976. | MR 530383 | Zbl 0359.94067

4. R. Knast, Bilocally Testable Languages, Bulletin of the Polish, Academy of Sciences (Mathematics), Vol. 31, No. 5-8, 1983. pp. 313-320. | MR 750738 | Zbl 0553.68045