CHAPTER 1 Regular Languages and Regular Expressions We begin this chapter with a couple of simple, informal mathematical definitions, which will be needed to cover the material in this book. Although this book, as was already mentioned, is not a textbook on the theory of computing, and all unnecessary mathematical details are not included, we will not get by without mathemat-