私は、（もしあれば）どの実世界のプログラミング言語が正規文法を持っているかについて興味があります（つまり、構文的に正しいすべてのプログラムのセットが正規です）。
この質問も参照してください：どのプログラミング言語が文脈自由ですか？。
2007 次
1 に答える
8
BrainfuckやWhitespaceなどは確かに定期的です。
一方、（parens）をサポートする言語は、それを認識するオートマトンがスタックを必要とするため、規則的ではありません。そして、アセンブリ以外のことを行う（）{} []サポートがなければ、多くの言語を本当に知りません。
頭に浮かぶ、おそらく定期的な実例はForthだけです。
于 2011-04-11T12:41:52.057 に答える