- 締切済み
正規表現にて質問があります。
テスト勉強をやっていて過去問をみたら正規表現の部分だけわからずにいます (1)α=(0|10)*2(1|00|010)+ (2)α=(ab|c)*c(bc|a)+ (3)α=(1|22)*a(333|4444)* (1)正規表現αが表す文字列内、文字列長が1のものすべてを列挙せよ (2)正規表現αが表す文字列内、文字列長が2のものすべてを列挙せよ (3)正規表現αが表す文字列内、文字列長が3のものすべてを列挙せよ (4)正規表現αが表す文字列内、文字列長が4のものすべてを列挙せよ の答えを教えてもらえないでしょうか? もしよろしければどうやってとけばいいかのアドバイスもお願いします
- みんなの回答 (2)
- 専門家の回答
みんなの回答
- Tacosan
- ベストアンサー率23% (3656/15482)
回答No.2
* とか + とかの意味は理解できてる?
- honor
- ベストアンサー率35% (25/71)
回答No.1
1. "a" 2. "21", "ca", "1a" 3. "021","211","200", "cca","cbc","caa", "11a","22a" 4. "2111","2100","2001","2010","0211","0200","1021","0021", "cbca","cabc","caaa","abca","ccbc","ccaa", "a333","111a",122a","221a"
補足
ありがとうございます しかし 3. "021","211","200", の部分の211はどうやって導き出したのでしょうか? 教えていただけませんか?よろしくお願い願いします