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\}\) .

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Regular Languages

  • Martin Hofmann,
  • Martin Lange

摘要

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\}\) .