Algorithms for determining relative inclusion star height and inclusion star height (Q1183589): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 00:12, 30 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Algorithms for determining relative inclusion star height and inclusion star height |
scientific article |
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