Part of this work has been done at the Department of Computer Science, University of Waterloo, Canada. It was supported by FAPESP (Brasil) under grants 70/400 and 73/1213 and by the NRC (Canada) under grant A-1617.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
5. References
J.A. Brzozowski and Imre Simon, Characterizations of Locally Testable Events, Discrete Mathematics 4 (1973), 243–271.
A.H. Clifford and G.B. Preston, "The Algebraic Theory of Semigroups" vol. I, Mathematical Surveys no. 7, American Mathematical Society, Providence, RI, 1961.
R. Cohen and J.A. Brzozowski, Dot-Depth of Star-Free Events, J. of Computer and System Sciences 5 (1971), 1–16.
A. Ginzburg, "Algebraic Theory of Automata", Academic Press, New York, 1968.
L.H. Haines, On Free Monoids Partially Ordered by Embedding, J. of Combinatorial Theory 6 (1969), 94–98.
R. McNaughton, Algebraic Decision Procedures for Local Testability, Mathematical Systems Theory 8 (1974), 60–76.
R. McNaughton and S. Papert, "Counter Free Automata", The MIT Press, Cambridge, Mass., 1971.
M.P. Schützenberger, On Finite Monoids Having Only Trivial Subgroups, Information and Control 8 (1965), 190–194.
Imre Simon, Hierarchies of Events with Dot-Depth One, Research Report CSRR 2070, Department of Applied Analysis and Computer Science, University of Waterloo, Ont., Canada, 1972.
G. Thierrin, Convex Languages, in M. Nivat (ed.), "Automata, Languages and Programming", North-Holland, Amsterdam, 1973, 481–492.
Y. Zalcstein, Locally Testable Languages, J. of Computer and System Sciences 6 (1972) 151–167.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1975 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Simon, I. (1975). Piecewise testable events. In: Brakhage, H. (eds) Automata Theory and Formal Languages. Lecture Notes in Computer Science, vol 33. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07407-4_23
Download citation
DOI: https://doi.org/10.1007/3-540-07407-4_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07407-6
Online ISBN: 978-3-540-37923-2
eBook Packages: Springer Book Archive