原创 程序設計語言 - 有限自動機與正規式

文法推導與正規式的例題: 分析:“|”表示或者,S可以指向aA或bB,A可以指向bS或b,B可以指向aS或a 那麼S => aA => abS => abaA => ababS => ababaA => ababab ,選項A可以推導出