@article{SD_1974-1975__28_1_A13_0,
author = {Brzozowski, Janusz A.},
title = {Hierarchies of aperiodic languages},
journal = {S\'eminaire Albert Ch\^atelet et Paul Dubreil},
note = {talk:19},
pages = {1--11},
year = {1974-1975},
publisher = {Secr\'etariat math\'ematique},
volume = {28},
number = {1},
mrnumber = {395339},
zbl = {0332.68056},
language = {en},
url = {https://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 Albert Châtelet et Paul Dubreil N1 - talk:19 PY - 1974-1975 SP - 1 EP - 11 VL - 28 IS - 1 PB - Secrétariat mathématique UR - https://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 Albert Châtelet et Paul Dubreil, Tome 28 (1974-1975) no. 1, Exposé no. 19, 11 p.. https://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). | Zbl | MR
[2] . - J-trivial monoids and alphabetic languages over two letters (unpublished manuscript, February 1975).
[3] , and . - Classification of noncounting events, J. Computer and System Sc., t. 5, 1971, p. 41-53. | Zbl | MR
[4] and . - Characterisations of locally testable events, Discrete Mathematics, t. 4, 1973, p. 243-271. | Zbl | MR
[5] and . - Dot-depth of star-free events, J. Computer and System. Sc., t. 5, 1971, p. 1-16. | Zbl | MR
[6] . - Automata, languages, and machines, vol. A. - New York, Academic Press, 1974 | Zbl | MR
(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. | Zbl | MR
[11] and . - Counter-free automata. - Cambridge, The MIT Press, 1971 | Zbl | MR
(M. I. T. Research Monographs, 65).
[12] . - A note on star-free events, J. Assoc. Comp. Machin., t. 16, 1969, p. 220-225. | Zbl | MR
[13] , and . - The theory of definite automata, IEEE Trans. Electronic Computers EC-12, 1963, p. 233-243. | Zbl | MR
[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. | Zbl | MR
[16] . - On a family of sets related to McNaughton's L-language, "Automata theory", Edited by , p. 320-324. - New York, Academic Press, 1966. | Zbl | MR
[17] . - On definite automata and related systems, Ann. Acad. Scient. Fennicae, Series A. I., 1969, n° 444, 57 p. | Zbl | MR
[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. | Zbl | MR
[20] . - Locally testable semigroups, Semigroup Forum, t. 5, 1973. p. 216-227. | Zbl | MR
[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. | Zbl | MR





