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