是否有任何不是上下文無關語言的正規語言？

Question

正如標題所說，你們能解釋一下，如果有任何不是CFG的正則語言（上下文無關語言）嗎？

Answer 1

沒有;該組常規語言是該組上下文無關語言的真子集（參見語法的Chomsky hierarchy）。