Lyndsey的博客

2.3 正则表达式用正则运算符构造描述语言的表达式，称为正则表达式。正则表达式的值是一个语言。连接符常常被省略。在正则表达式中，先做星号运算，然后做连接运算，最后做并运算。除非用括号来改变顺序。注意：不要混淆了正则表达式ε\varepsilonε与ϕ\phiϕ。表达式ε\varepsilonε表示只包含一个字符串ε\varepsilonε的语言，而ϕ\phiϕ表示不包含任何字符串的语言。举几个典型的例子：0∗10∗=0^* 10^* =0∗10∗= {w∣ww\mid ww∣w恰好有一

第一部分-第二章 正则语言（上）2.1.1 有穷自动机的形式定义：有穷自动机MMM是一个5元组(Q,Σ,δ,q0,F)(Q,\Sigma,\delta,q_0,F)(Q,Σ,δ,q0​,F)，其中1）QQQ是一个有穷集合，叫做状态集。2）Σ\SigmaΣ是一个有穷集合，叫做字母集。3）δ\deltaδ：Q×Σ→QQ\times\Sigma \rightarrow QQ×Σ→Q是转移函数（使用转移函数定义动作规则）。4）q0∈Qq_0 \in Qq0​∈Q是起始状态。5）F∈QF\in QF∈Q