Algorithms for determining relative inclusion star height and inclusion star height (Q1183589)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 33407
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Algorithms for determining relative inclusion star height and inclusion star height |
scientific article; zbMATH DE number 33407 |
Statements
Algorithms for determining relative inclusion star height and inclusion star height (English)
0 references
28 June 1992
0 references
The notion of relative star height of regular languages was introduced by the author [Inf. Comput. 78, 2, 124-169 (1988; Zbl 0668.68081)]. He also showed the existence of an algorithm for determining relative star height, which solves, as a special case, the star height problem for regular languages. The present paper is a continuation of the earlier work, and introduces the notion of inclusion star height and relative inclusion star height, and shows the existence of an algorithm for determining relative inclusion star height. This implies, as a special case, the existence of an algorithm for determining inclusion star height of given regular languages.
0 references
relative star height
0 references
star height
0 references
relative inclusion star height
0 references
0.9138308763504028
0 references
0.8626101613044739
0 references
0.8453395366668701
0 references
0.8168466091156006
0 references
