查找給定正則表達式的正則語法？

Question

我正在嘗試查找生成正則表達式((a+b∗c)d)∗給出的語言的正則語法。我可以使用一般技術將正則表達式轉換爲常規語法嗎？

Answer 1

將常規語言的有限自動機轉換爲常規語法通常比將正則表達式轉換爲常規語法要容易得多。我建議從構建正則表達式的自動機開始 - 手動或通過應用Thompson的算法將機器正則表達式轉換爲自動機 - 然後從那裏進行轉換。