Hierarchies of aperiodic languages
Séminaire Dubreil. Algèbre et théorie des nombres, Volume 28 (1974-1975) no. 1, Talk no. 19, 11 p.
@article{SD_1974-1975__28_1_A13_0,
     author = {Brzozowski, Janusz A.},
     title = {Hierarchies of aperiodic languages},
     journal = {S\'eminaire Dubreil. Alg\`ebre et th\'eorie des nombres},
     publisher = {Secr\'etariat math\'ematique},
     volume = {28},
     number = {1},
     year = {1974-1975},
     note = {talk:19},
     zbl = {0332.68056},
     mrnumber = {395339},
     language = {en},
     url = {http://www.numdam.org/item/SD_1974-1975__28_1_A13_0}
}
Brzozowski, Janusz A. Hierarchies of aperiodic languages. Séminaire Dubreil. Algèbre et théorie des nombres, Volume 28 (1974-1975) no. 1, Talk no. 19, 11 p. http://www.numdam.org/item/SD_1974-1975__28_1_A13_0/

[1] Brzozowski (J.A.). - Canonical regular expressions and minimal state graphs for definite events, "Mathematical theory of automata" New York, 1962, p. 529-561. - Brooklyn, Polytechnic Institute of Brooklyn, 1963(Symposia Series, 12). | MR 175719 | Zbl 0116.33605

[2] Brzozowski (J.A.). - J-trivial monoids and alphabetic languages over two letters (unpublished manuscript, February 1975).

[3] Brzozowski (J.A.), Culik Ii (K.) and Gabrielian (A.). - Classification of noncounting events, J. Computer and System Sc., t. 5, 1971, p. 41-53. | MR 286578 | Zbl 0241.94050

[4] Brzozowski (J.A.) and Simon (I.). - Characterisations of locally testable events, Discrete Mathematics, t. 4, 1973, p. 243-271. | MR 319404 | Zbl 0255.94032

[5] Cohen (R.S.) and Brzozowski (J.A.). - Dot-depth of star-free events, J. Computer and System. Sc., t. 5, 1971, p. 1-16. | MR 309676 | Zbl 0217.29602

[6] Eilenberg (S.). - Automata, languages, and machines, vol. A. - New York, Academic Press, 1974 | MR 530382 | Zbl 0317.94045

(Pure and applied Mathematics Sciences, 59).

[7] Eilenberg (S.). - Automata, languages and machines, vol. B (in press). | Zbl 0359.94067

[8] Ginzburg (A.). - About some properties of definite, reverse definite and related automata, IEEE Trans. Electronic Computers EC-15, 1966, p. 806-810. | Zbl 0156.01904

[9] Kleene (S.C.). - Representation of events in nerve nets and finite automata, "Automata Studies", Edited by C.E. Shannon and J. Mccarthy, p. 3-41. - Princeton, Princeton University Press, 1954 | MR 77478

(Annals of Mathematics Studies, 34).

[10] Mcnaughton (R.). - Algebraic decision procedures for local testability, Math. Systems Theory, t. 8, 1974, p. 60-76. | MR 392544 | Zbl 0287.02022

[11] Mcnaughton (R.) and Papert (S.). - Counter-free automata. - Cambridge, The MIT Press, 1971 | MR 371538 | Zbl 0232.94024

(M. I. T. Research Monographs, 65).

[12] Meyer (A.R.). - A note on star-free events, J. Assoc. Comp. Machin., t. 16, 1969, p. 220-225. | MR 238624 | Zbl 0224.94060

[13] Perles (M.), Rabin (O.) and Shamir (E.). - The theory of definite automata, IEEE Trans. Electronic Computers EC-12, 1963, p. 233-243. | MR 153518 | Zbl 0158.01002

[14] Perrin (D.). - Sur certains semigroupes syntaxiques (unpublished manuscript, February 1971).

[15] Schützenberger (M.P. ) . - On finite monoids having only trivial subgroups, Inform. and Control, t. 8, 1965, p. 190-194. | MR 176883 | Zbl 0131.02001

[16] Schützenberger (M.P.). - On a family of sets related to McNaughton's L-language, "Automata theory", Edited by E.R. Caianiello, p. 320-324. - New York, Academic Press, 1966. | MR 219365 | Zbl 0192.07902

[17] Steinby (M.). - On definite automata and related systems, Ann. Acad. Scient. Fennicae, Series A. I., 1969, n° 444, 57 p. | MR 258541 | Zbl 0253.94030

[18] Simon (I.). - Hierarchies of events with dot-depth one, Ph. D. Thesis, Dept. appl. Analysis and Computer Sc., Univ. Waterloo (Canada), 1972.

[19] Zalcstein (Y.). - Locally testable languages, J. Computer and System Sc., t. 6, 1972, p. 151-167. | MR 307538 | Zbl 0242.68038

[20] Zalcstein (Y.). - Locally testable semigroups, Semigroup Forum, t. 5, 1973. p. 216-227. | MR 320194 | Zbl 0273.20049

[21] Zalcstein (Y.). - Syntactic semigroups of some classes of star-free languages, "Automata, languages and programming", Proceedings of a symposium, Rocquencourt, 1972, p. 135-144. - Amsterdam, North-Holland publishing Company, 1973. | MR 378498 | Zbl 0277.94039