@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://www.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://www.numdam.org/item/SD_1974-1975__28_1_A13_0/ LA - en ID - SD_1974-1975__28_1_A13_0 ER -
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://www.numdam.org/item/SD_1974-1975__28_1_A13_0/
[1] 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] J-trivial monoids and alphabetic languages over two letters (unpublished manuscript, February 1975).
. -[3] Classification of noncounting events, J. Computer and System Sc., t. 5, 1971, p. 41-53. | MR | Zbl
, and . -[4] Characterisations of locally testable events, Discrete Mathematics, t. 4, 1973, p. 243-271. | MR | Zbl
and . -[5] Dot-depth of star-free events, J. Computer and System. Sc., t. 5, 1971, p. 1-16. | MR | Zbl
and . -[6] Automata, languages, and machines, vol. A. - New York, Academic Press, 1974 | MR | Zbl
. -(Pure and applied Mathematics Sciences, 59).
[7] Automata, languages and machines, vol. B (in press). | Zbl
. -[8] About some properties of definite, reverse definite and related automata, IEEE Trans. Electronic Computers EC-15, 1966, p. 806-810. | Zbl
. -[9] Representation of events in nerve nets and finite automata, "Automata Studies", Edited by and , p. 3-41. - Princeton, Princeton University Press, 1954 | MR
. -(Annals of Mathematics Studies, 34).
[10] Algebraic decision procedures for local testability, Math. Systems Theory, t. 8, 1974, p. 60-76. | MR | Zbl
. -[11] Counter-free automata. - Cambridge, The MIT Press, 1971 | MR | Zbl
and . -(M. I. T. Research Monographs, 65).
[12] A note on star-free events, J. Assoc. Comp. Machin., t. 16, 1969, p. 220-225. | MR | Zbl
. -[13] The theory of definite automata, IEEE Trans. Electronic Computers EC-12, 1963, p. 233-243. | MR | Zbl
, and . -[14] Sur certains semigroupes syntaxiques (unpublished manuscript, February 1971).
. -[15] On finite monoids having only trivial subgroups, Inform. and Control, t. 8, 1965, p. 190-194. | MR | Zbl
. -[16] On a family of sets related to McNaughton's L-language, "Automata theory", Edited by , p. 320-324. - New York, Academic Press, 1966. | MR | Zbl
. -[17] On definite automata and related systems, Ann. Acad. Scient. Fennicae, Series A. I., 1969, n° 444, 57 p. | MR | Zbl
. -[18] Hierarchies of events with dot-depth one, Ph. D. Thesis, Dept. appl. Analysis and Computer Sc., Univ. Waterloo (Canada), 1972.
. -[19] Locally testable languages, J. Computer and System Sc., t. 6, 1972, p. 151-167. | MR | Zbl
. -[20] Locally testable semigroups, Semigroup Forum, t. 5, 1973. p. 216-227. | MR | Zbl
. -[21] 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
. -