On some structural properties of a subclass of ∞-regular languages
✍ Scribed by Ivan Mezník
- Publisher
- Elsevier Science
- Year
- 1987
- Tongue
- English
- Weight
- 239 KB
- Volume
- 18
- Category
- Article
- ISSN
- 0166-218X
No coin nor oath required. For personal study only.
✦ Synopsis
Communicated by A. Salomaa G languages form a subclass of the class of w-regular languages. The basic characterization of G languages as posets is presented and some semilattice structures of G languages are described.
📜 SIMILAR VOLUMES
## Abstract The __d__‐distance face chromatic number of a connected plane graph is the minimum number of colors in such a coloring of its faces that whenever two distinct faces are at the distance at most __d__, they receive distinct colors. We estimate 1‐distance chromatic number for connected 4‐r
New observations made on board the stratospheric solar observatory (SSO) in 1973 confirm the conclusion of the previous paper (Krat, 1972) showing a more rough structure of the chromosphere in comparison with the photosphere.