星高

在數學裏 ， 正則表示法E在有限字母A的星高h （ E ） 定義如下 ：: h = 0, h = 0, h （ a ） = 0, ∀ a ∈ A. h ( E ∪ F ) = h （ EF ） = max ( h （ E ）, h （ F ） ) h ( Ec ) = h （ E ） h ( E * ) = h （ E ） + 1 正則語言L的星高定義爲所有能表示L的正則表示式的星高的最小值 。 可證明 ， 語言L有星高0 若且唯若其語法 - { A | zh - cn: 幺; zh - tw: 麼 } - 半群爲非週期麼半群 。