Regular Languages
摘要
We start by repeating some fundamental concepts from the theory of formal languages, in particular regular languages. Throughout this book we use the convention that \({\mathbb{N}}\) denotes the set of natural numbers beginning with 0. For \(k\, \in \,{\mathbb{N}},\,\left[ k \right]\) denotes the interval \(\left\{ {0,\, \ldots ,\,k - 1} \right\}\) .