Preview
Unable to display preview. Download preview PDF.
References
V. M. Antimirov. Partial derivatives of regular expressions and finite automata constructions. In E. W. Mayr and C. Puech, editors, 12th Annual Symposium on Theoretical Aspects of Computer Science. Proceedings., volume 900 of Lecture Notes in Computer Science, pages 455–466. Springer-Verlag, 1995.
V. M. Antimirov and P. D. Mosses. Rewriting extended regular expressions. Theoretical Comput. Sci., 143:51–72, 1995.
J. A. Brzozowski. Derivatives of regular expressions. J. ACM, 11:481–494, 1964.
J. H. Conway. Regular Algebra and Finite Machines. Chapman and Hall, 1971.
N. Dershowitz and J.-P. Jouannaud. Rewrite systems. In J. van Leeuwen, A. Meyer, M. Nivat, M. Paterson, and D. Perrin, editors, Handbook of Theoretical Computer Science, volume B, chapter 6. Elsevier Science Publishers, Amsterdam; and MIT Press, 1990.
Z. Ésik and L. Bernátski. Equational properties of Kleene algebras of relations with conversion. Theoretical Comput. Sci., 137:237–251, 1995.
J. A. Goguen and J. Meseguer. Order-sorted algebra I: Equational deduction for multiple inheritance, overloading, exceptions and partial operations. Theoretical Comput. Sci., 105:217–273, 1992.
H. B. Hunt III, D. J. Rosenkrantz, and T. G. Szymanski. On the equivalence, containment, and covering problems for the regular and context-free languages. J. Comput. Syst. Sci., 12:222–268, 1976.
T. Jiang and B. Ravikumar. Minimal NFA problems are hard. SIAM J. Comput., 22(6):1117–1141, 1993.
A. R. Meyer and L. J. Stockmeyer. The equivalence problem for regular expressions with squaring requires exponential space. In Proceedings of the 13th Ann. IEEE Symp. on Switching and Automata Theory, pages 125–179. IEEE, 1972.
D. Perrin. Finite automata. In J. van Leeuwen, A. Meyer, M. Nivat, M. Paterson, and D. Perrin, editors, Handbook of Theoretical Computer Science, volume B, chapter 1. Elsevier Science Publishers, Amsterdam; and MIT Press, 1990.
V. N. Redko. On defining relations for the algebra of regular events. Ukrainian Mat. Z., 16:120–126, 1964.
S. Yu, Q. Zhuang, and K. Salomaa. The state complexity of some basic operations on regular languages. Theoretical Comput. Sci., 125:315–328, 1994.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Antimirov, V. (1995). Rewriting regular inequalities. In: Reichel, H. (eds) Fundamentals of Computation Theory. FCT 1995. Lecture Notes in Computer Science, vol 965. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-60249-6_44
Download citation
DOI: https://doi.org/10.1007/3-540-60249-6_44
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60249-1
Online ISBN: 978-3-540-44770-2
eBook Packages: Springer Book Archive