Star height
http://dbpedia.org/resource/Star_height an entity of type: Software
Die Sternhöhe ist ein Begriff aus der Theoretischen Informatik. Sie gibt zu einem regulären Ausdruck das Maximum aller verschachtelten Anwendungen des Kleene-Stern-Operators an.
rdf:langString
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 and regular languages. The star height of a regular expression equals the maximum nesting depth of stars appearing in that expression. The star height of a regular language is the least star height of any regular expression for that language.The concept of star height was first defined and studied by Eggan (1963).
rdf:langString
在數學裡，正則表示法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 若且唯若其語法幺半群為。
rdf:langString
В теоретической информатике, точнее, в теории формальных языков, высота итерации — это мера структурной сложности регулярных выражений — высота итерации регулярного выражения равна максимальной глубине вложенности звёздочек, присутствующих в регулярном выражении.Понятие высоты итерации первым ввёл и изучал Эгган (1963).
rdf:langString
У теоретичній інформатиці, а саме, теорії формальних мов, висота ітерації — це міра структурної складності регулярних виразів — висота ітерації регулярного виразу дорівнює найбільшій глибині вкладеності зірочок, наявних у регулярному виразі. Поняття висоти ітерації першим увів та вивчав Егган (1963).
rdf:langString
In matematica, considerata un'espressione regolare E sopra un alfabeto finito A, si dice altezza star di E l'intero naturale che denotiamo con h(E) definito dalle seguenti richieste ricorsive:
* h(∅) := 0, h(μ) := 0
* h(a) := 0 per ogni lettera a ∈ A.
* h(E ∩ F) := h(E · F) := max(h(E), h(F))
* h(Ec) := h(E) per ogni intero positivo c
* h(E*) := h(E) + 1 Si definisce inoltre come altezza star h(L) di un linguaggio regolare L la minima delle altezze star delle espressioni regolari che esprimono L.
rdf:langString
rdf:langString
Sternhöhe (Informatik)
rdf:langString
Altezza star
rdf:langString
Star height
rdf:langString
Высота итерации языка
rdf:langString
星高
rdf:langString
Висота ітерації мови
xsd:integer
669992
xsd:integer
1059756821
rdf:langString
Die Sternhöhe ist ein Begriff aus der Theoretischen Informatik. Sie gibt zu einem regulären Ausdruck das Maximum aller verschachtelten Anwendungen des Kleene-Stern-Operators an.
rdf:langString
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 and regular languages. The star height of a regular expression equals the maximum nesting depth of stars appearing in that expression. The star height of a regular language is the least star height of any regular expression for that language.The concept of star height was first defined and studied by Eggan (1963).
rdf:langString
In matematica, considerata un'espressione regolare E sopra un alfabeto finito A, si dice altezza star di E l'intero naturale che denotiamo con h(E) definito dalle seguenti richieste ricorsive:
* h(∅) := 0, h(μ) := 0
* h(a) := 0 per ogni lettera a ∈ A.
* h(E ∩ F) := h(E · F) := max(h(E), h(F))
* h(Ec) := h(E) per ogni intero positivo c
* h(E*) := h(E) + 1 Si definisce inoltre come altezza star h(L) di un linguaggio regolare L la minima delle altezze star delle espressioni regolari che esprimono L. Marcel Schützenberger nel 1965 ha dimostrato che un linguaggio regolare L ha altezza star uguale a 0 se e solo se il suo è .
rdf:langString
在數學裡，正則表示法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 若且唯若其語法幺半群為。
rdf:langString
В теоретической информатике, точнее, в теории формальных языков, высота итерации — это мера структурной сложности регулярных выражений — высота итерации регулярного выражения равна максимальной глубине вложенности звёздочек, присутствующих в регулярном выражении.Понятие высоты итерации первым ввёл и изучал Эгган (1963).
rdf:langString
У теоретичній інформатиці, а саме, теорії формальних мов, висота ітерації — це міра структурної складності регулярних виразів — висота ітерації регулярного виразу дорівнює найбільшій глибині вкладеності зірочок, наявних у регулярному виразі. Поняття висоти ітерації першим увів та вивчав Егган (1963).
xsd:nonNegativeInteger
10136
