若正规式为“(1|01)*0”,则该正规式描述了( )。A.长度为奇数且仅由字

最全题库2022-08-02  38

问题 若正规式为“(1|01)*0”,则该正规式描述了(  )。A.长度为奇数且仅由字符0和1构成的串B.长度为偶数且仅由字符0和1构成的串C.以0结尾,0不能连续出现且仅由字符0和1构成的串D.以1开始,以0结尾且仅由字符0和1构成的串

选项 A.长度为奇数且仅由字符0和1构成的串
B.长度为偶数且仅由字符0和1构成的串
C.以0结尾,0不能连续出现且仅由字符0和1构成的串
D.以1开始,以0结尾且仅由字符0和1构成的串

答案 C

解析 本题考查程序语言基础知识。
    正规式中的基本运算符号有“|”、“·”、“*’,分别称为“或”、“连接”和“闭包”,连接运算符“·”可省略。
    正规式“(1|01)”表示的串是“1”或者“01”,对其进行“*”运算得到的串为空串,或者“1”无限次地连接“1”或“01”,或者“01”无限次地连接“1”或“01”,例如“1”、“01”、“11”、“101”、“011”、“0101”、……。“(1|01)*0”则表示这样的0和1构成的串:以0结尾且0不能连续出现。
转载请注明原文地址:https://tihaiku.com/congyezige/2427524.html

最新回复(0)