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).
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Sternhöhe (Informatik) (de)
- Altezza star (it)
- Star height (en)
- Высота итерации языка (ru)
- 星高 (zh)
- Висота ітерації мови (uk)
|
| 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)
|
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| has 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)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
