星高
在数学里，正则表示法E在有限字母A的星高h（E）定义如下：:
- h(∅) = 0, h(ε) = 0, h（a）= 0, ∀ a ∈ A.
- h(E ∪ F) = h（EF）= max(h（E）, h（F）)
- h(E) = h（E）
- h(E) = h（E）+ 1
正则语言L的星高定义为所有能表示L的正则表达式的星高的最小值。
可证明，语言L有星高0 若且唯若其语法zh-cn:幺半群为非周期幺半群。
Star height
中文百科
英语百科
Star height 星高
In theoretical computer science, more precisely in the theory of formal languages, the star height is a measure for the structural complexity of regular expressions: The star height equals the maximum nesting depth of stars appearing in the regular expression. The concept of star height was first defined and studied by Eggan (1963).
- Siphoviridae的意思
- siphovirus的意思
- siphoviruses的意思
- siphre的意思
- Siphrei Torah的意思
- siphreitorah的意思
- siphuncle的意思
- siphuncle的意思
- siphuncle的意思
- siphuncular的意思
- siphuncular cord的意思
- Siphunculata的意思
- siphunculate的意思
- siphunculated的意思
- siphuncule的意思
- Siphunculi的意思
- Siphunculina的意思
- siphunculina bella的意思
- Siphunculina funicola的意思
- siphunculina minima的意思
- siphunculina spp.的意思
- siphunculina striolata的意思
- siphunculus的意思
- Sipi的意思
- sipid的意思