正在加载图片...
显然: ∑1是字母表中的所有单个字符组成的字符串 2是所有由字母表中二个的字符组成的字符串 是所有由字母表中长度为的子考符串 ∑是所有由字母表中三个的字符组成的字 定义2.11 A的闭包A*=A0UAUA2U A的正闭包A+≡AUA2UA3U 显然A≡AA*≡AAA半=A0UA+显然: Σ 1是字母表中的所有单个字符组成的字符串 Σ 2是所有由字母表中二个的字符组成的字符串 Σ 3是所有由字母表中三个的字符组成的字符串 Σ n是所有由字母表中长度为n的字符串集合 定义 2.11 A的闭包 A*=A0∪A 1∪A 2∪··· A的正闭包 A += A1∪A 2∪A 3∪··· 显然A +=AA*=A*A A*=A0∪A +
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有