トップページ
⇒
informatics
531コメント
239KB
計算機科学の質問はここでしろ!
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています
0087
名無しさん@お腹いっぱい。
2007/03/21(水) 12:20:06
ID:+yFYW0470
「計算理論の基礎」をやっているのですが、分からない問題があります。
以下の正規表現を与えよ。
{w|wは部分文字列110を含まない文字列}
※アルファベットは{0,1}。
どなたか教えていただけますか?
なお、正規表現なので使えるのは以下です。
Σ、ε、Φ(空言語)、R1∪R2、R1R2、R1*
※R1、R2は任意の正規表現
全部
前100
次100
最新50
■ このスレッドは過去ログ倉庫に格納されています