有沒有什麼竅門可以通過查看語言來猜測語言是否正規？ 爲了選擇證明方法，我首先必須有一些假設。您是否知道在解決長期問題時需要減少時間消耗的任何提示/模式？ 例如，爲了不花費時間抽水引理，當語言是規則的，我不想構建DFA /語法。 例如： 1. L={w ε {a,b}*/no of a in (w) < no of b in (w)}
2. L={a^nb^m/n,m>=0}
如何分辨它是通過
一個有這樣的： $pattern = "/\b(?:(one|two|three|four|five|(?:s|z)ix|seven|eight|nine|zero|twelve)(?:\s|-)*){4,8}/ix";
$subject = "one four-six nine twelve
zero eight nine nine seven three six six";
$match