民國111年 第2梯次 電腦軟體設計(C++)乙級 學科
第18題
有一規則表示(Regular Expression)文法可識別字串狀態表如下,下列何者為其規則表示?(1 為起 始狀態,4 為結束狀態)
題目
有一規則表示(Regular Expression)文法可識別字串狀態表如下,下列何者為其規則表示?(1 為起 始狀態,4 為結束狀態)
- (1) aa*b|bacd*
- (2) ab*a|abc*d
- (3) a(bcda|cda)*
- (4) ab*c|abd*
官方答案
(3) a(bcda|cda)*