Some results on the generalized star-height problem

Jean-Eric Pin, H. S., & Thérien, D. (1992). Some results on the generalized star-height problem.

Type

Unclassified

Intellectual base

Unclassified

Year

1992

DOI

10.1016/0890-5401(92)90063-l

Link

https://doi.org/10.1016/0890-5401(92)90063-l

Cited by

1 citation across 1 artifact.

Domain-specific

• Generalized star-height problem
  • … a convenient observable transfers from A proof would need either a fixed-depth construction for every regular language or a family requiring unbounded star nesting despite complement. to A result distinguishes ordinary from generalized star height and language-specific lower bounds from the universal open question..

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:f160762bf900 · see in the full table