题目
(e)(00|11)×((01 1 10) (00 111)·(01|10)(0011)·)·-|||-2.4 为下列语言写出正规定义。-|||-(a)包含5个元音的所有字母串,其中每个元音只出现一次且按顺序排列。-|||-(b)按词典序排列的所有字母串。-|||-(c)某语言的注释,它是以/×开始并以×/结束的任意字符串,但它的任何前缀(本身除外)-|||-以×/结尾。-|||-(d)相邻数字都不相同的所有数字串。-|||-(e)最多只有一处相邻数字相同的所有数字串。-|||-(f)由偶数个0和偶数个1构成的所有0和1的串。-|||-(g)由偶数个0和奇数个1构成的所有0和1的串。-|||-(h)所有不含子串011的0和1的串。-|||-(i)字母表|a,b|上,a不会相邻出现的所有串。-|||-2.5 说明习题2.1中各种语言的数值常数的词法形式。-|||-2.6 说明习题2.1中各种语言的标识符的词法形式。-|||-7 用算法2.4为下列正规式构造不确定有限自动机,给出它们处理输入串ababbab的状

题目解答
答案
见答案
(a)包含5个元音的所有字母串,其中每个元音只出现一次且按顺序排列。(b)按词典序排列的所有字母串。(c)某语言的注释,它是以/×开始并以×/结束的任意字符串,但它不以×/结尾。(d)相邻数字都不相同的所有数字串。(e)最多只有一处相邻数字相同的所有数字串。(f)由偶数个0和偶数个1构成的所有0和1的串。(g)由偶数个0和奇数个1构成的所有0和1的串。(h)所有不含子串011的0和1的串。(i)字母表|a,b|上,a不会相邻出现的所有串。
(a)包含5个元音的所有字母串,其中每个元音只出现一次且按顺序排列。(b)按词典序排列的所有字母串。(c)某语言的注释,它是以/×开始并以×/结束的任意字符串,但它不以×/结尾。(d)相邻数字都不相同的所有数字串。(e)最多只有一处相邻数字相同的所有数字串。(f)由偶数个0和偶数个1构成的所有0和1的串。(g)由偶数个0和奇数个1构成的所有0和1的串。(h)所有不含子串011的0和1的串。(i)字母表|a,b|上,a不会相邻出现的所有串。
解析
步骤 1:理解题目要求
题目要求我们为给定的语言写出正规定义。正规定义通常使用正规表达式来描述语言的结构。我们需要根据每个语言的描述,构造出相应的正规表达式。
步骤 2:分析每个语言的描述
(a) 包含5个元音的所有字母串,其中每个元音只出现一次且按顺序排列。
(b) 按词典序排列的所有字母串。
(c) 某语言的注释,它是以/×开始并以×/结束的任意字符串,但它的任何前缀(本身除外)以×/结尾。
(d) 相邻数字都不相同的所有数字串。
(e) 最多只有一处相邻数字相同的所有数字串。
(f) 由偶数个0和偶数个1构成的所有0和1的串。
(g) 由偶数个0和奇数个1构成的所有0和1的串。
(h) 所有不含子串011的0和1的串。
(i) 字母表|a,b|上,a不会相邻出现的所有串。
步骤 3:构造正规表达式
(a) 正规表达式为:a e i o u
(b) 正规表达式为:(a|b|c|d|e|f|g|h|i|j|k|l|m|n|o|p|q|r|s|t|u|v|w|x|y|z)*
(c) 正规表达式为:/×(×/|[^×/])×/
(d) 正规表达式为:(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*
(e) 正规表达式为:(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*
(f) 正规表达式为:(00|11|01|10)*
(g) 正规表达式为:(00|11|01|10)*1
(h) 正规表达式为:(0|1|01|10)*
(i) 正规表达式为:(b|ab)*
题目要求我们为给定的语言写出正规定义。正规定义通常使用正规表达式来描述语言的结构。我们需要根据每个语言的描述,构造出相应的正规表达式。
步骤 2:分析每个语言的描述
(a) 包含5个元音的所有字母串,其中每个元音只出现一次且按顺序排列。
(b) 按词典序排列的所有字母串。
(c) 某语言的注释,它是以/×开始并以×/结束的任意字符串,但它的任何前缀(本身除外)以×/结尾。
(d) 相邻数字都不相同的所有数字串。
(e) 最多只有一处相邻数字相同的所有数字串。
(f) 由偶数个0和偶数个1构成的所有0和1的串。
(g) 由偶数个0和奇数个1构成的所有0和1的串。
(h) 所有不含子串011的0和1的串。
(i) 字母表|a,b|上,a不会相邻出现的所有串。
步骤 3:构造正规表达式
(a) 正规表达式为:a e i o u
(b) 正规表达式为:(a|b|c|d|e|f|g|h|i|j|k|l|m|n|o|p|q|r|s|t|u|v|w|x|y|z)*
(c) 正规表达式为:/×(×/|[^×/])×/
(d) 正规表达式为:(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*
(e) 正规表达式为:(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)*
(f) 正规表达式为:(00|11|01|10)*
(g) 正规表达式为:(00|11|01|10)*1
(h) 正规表达式为:(0|1|01|10)*
(i) 正规表达式为:(b|ab)*