百物語改め「九一三・六物語」

夢日記・百合・数学・怪談・神社その他

2015年(平成27年)国家公務員試験総合職二次試験 解答・解説(情報科学)2

2015-07-04 | 国家公務員過去問

【2015年(平成27年)国家公務員試験総合職 二次試験 専門(記述式) 数理科学・物理・地球科学 No6 情報科学】

前回http://blog.goo.ne.jp/lx2x5350/e/fba291c6383ae99cf0d25e268d9ea8df

の続きです。

(2) a,bからなる長さが奇数の文字列は 「aまたはb」と「a,bからなる長さ2の文字列の繰り返し」の連接で書ける。 a,bからなる長さ2の文字列は正規表現だと以下

(a+b)cdot (a+b)

よって解は

r=left((a+b)cdot ((a+b)cdot (a+b))^{*}right)

 

http://blog.goo.ne.jp/lx2x5350/c/9a36178e64be7a6348b1eda82e5a9ce2その他過去問一覧

 

 



最新の画像もっと見る

コメントを投稿