Hierarchies of aperiodic languages
Séminaire Dubreil. Algèbre et théorie des nombres, Tome 28 (1974-1975) no. 1, Exposé 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},
     note = {talk:19},
     pages = {1--11},
     publisher = {Secr\'etariat math\'ematique},
     volume = {28},
     number = {1},
     year = {1974-1975},
     mrnumber = {395339},
     zbl = {0332.68056},
     language = {en},
     url = {http://archive.numdam.org/item/SD_1974-1975__28_1_A13_0/}
}
TY  - JOUR
AU  - Brzozowski, Janusz A.
TI  - Hierarchies of aperiodic languages
JO  - Séminaire Dubreil. Algèbre et théorie des nombres
N1  - talk:19
PY  - 1974-1975
SP  - 1
EP  - 11
VL  - 28
IS  - 1
PB  - Secrétariat mathématique
UR  - http://archive.numdam.org/item/SD_1974-1975__28_1_A13_0/
LA  - en
ID  - SD_1974-1975__28_1_A13_0
ER  - 
%0 Journal Article
%A Brzozowski, Janusz A.
%T Hierarchies of aperiodic languages
%J Séminaire Dubreil. Algèbre et théorie des nombres
%Z talk:19
%D 1974-1975
%P 1-11
%V 28
%N 1
%I Secrétariat mathématique
%U http://archive.numdam.org/item/SD_1974-1975__28_1_A13_0/
%G en
%F SD_1974-1975__28_1_A13_0
Brzozowski, Janusz A. Hierarchies of aperiodic languages. Séminaire Dubreil. Algèbre et théorie des nombres, Tome 28 (1974-1975) no. 1, Exposé no. 19, 11 p. http://archive.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 | Zbl

[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 | Zbl

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

[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 | Zbl

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

(Pure and applied Mathematics Sciences, 59).

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

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

[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

(Annals of Mathematics Studies, 34).

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

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

(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 | Zbl

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

[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 | Zbl

[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 | Zbl

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

[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 | Zbl

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

[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 | Zbl