An Introduction to the Theory of Formal Languages and Automata

Levelt, W. J. M. (2008). An Introduction to the Theory of Formal Languages and Automata. John Benjamins Publishing.

Type

Book

Intellectual base

Textbook

Year

2008

Link

no authoritative link yet

Cited by

1 citation across 1 artifact.

Domain-specific

• Kuroda normal form
  • Sources differ on permitting unit productions A to B, the empty word requires an augmented convention and “linear bounded grammar” is historical terminology not a claim that every grammar is itself an automaton.

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