レス数が1000を超えています。残念ながら全部は表示しません。

くだらない質問はここに書き込め！なんでもアリ10

61 ：名無しさん＠お腹いっぱい。 ：02/06/01 02:29

> 一般的に「正規表現 XXX にマッチしないもの」は正規表現で書けますか？

正規言語の補集合は正規言語だから、原理的には可能だと思う。
(違ってたら許してくれ。言語理論の教科書でも見たほうがはやいよ)

あるクラスの言語はたしか補集合に対して閉じてないと思ったが…
文脈自由のほうだっけか?

read.cgi ver5.26+ (01/10/21-)