Formal language theory—Perspectives and open problems

Brzozowski, J. A. (1980). Formal language theory—Perspectives and open problems: Perspectives and Open Problems. Academic Press.

Type

Book

Intellectual base

Review or monograph

Year

1980

Link

no authoritative link yet

Cited by

2 citations across 2 artifacts.

Domain-specific

• Generalized star-height problem
  • The generalized star-height problem asks whether generalized star height is bounded across all regular languages, in particular whether height one always suffices.
• Star height problem
  • Star height is minimized over equivalent regular expressions rather than read from one syntax tree, generalized and ordinary star height differ, and unboundedness of the hierarchy is separate from decidability for a given language.

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:ca601628d636 · see in the full table