| dbo:abstract
|
- 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. (de)
- 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). (en)
- 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 è . (it)
- 在數學裡，正則表示法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 若且唯若其語法幺半群為。 (zh)
- В теоретической информатике, точнее, в теории формальных языков, высота итерации — это мера структурной сложности регулярных выражений — высота итерации регулярного выражения равна максимальной глубине вложенности звёздочек, присутствующих в регулярном выражении.Понятие высоты итерации первым ввёл и изучал Эгган (1963). (ru)
- У теоретичній інформатиці, а саме, теорії формальних мов, висота ітерації — це міра структурної складності регулярних виразів — висота ітерації регулярного виразу дорівнює найбільшій глибині вкладеності зірочок, наявних у регулярному виразі. Поняття висоти ітерації першим увів та вивчав Егган (1963). (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 10136 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- 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. (de)
- 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). (en)
- 在數學裡，正則表示法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 若且唯若其語法幺半群為。 (zh)
- В теоретической информатике, точнее, в теории формальных языков, высота итерации — это мера структурной сложности регулярных выражений — высота итерации регулярного выражения равна максимальной глубине вложенности звёздочек, присутствующих в регулярном выражении.Понятие высоты итерации первым ввёл и изучал Эгган (1963). (ru)
- У теоретичній інформатиці, а саме, теорії формальних мов, висота ітерації — це міра структурної складності регулярних виразів — висота ітерації регулярного виразу дорівнює найбільшій глибині вкладеності зірочок, наявних у регулярному виразі. Поняття висоти ітерації першим увів та вивчав Егган (1963). (uk)
- 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. (it)
|
| rdfs:label
|
- Sternhöhe (Informatik) (de)
- Altezza star (it)
- Star height (en)
- Высота итерации языка (ru)
- 星高 (zh)
- Висота ітерації мови (uk)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
