Normal form algorithms for extended context-free grammars

Introduction to formal language theory

Computer Languages · 1980 · 1.3K citations

Computing, Computer Science, Formal Methods +11

Derivatives of Regular Expressions

Janusz Brzozowski · Journal of the ACM · 1964 · 931 citations · Full text

Computing, Electrical Engineering, Derivatives +5

An introduction to formal language theory

Choice Reviews Online · 1989 · 471 citations

Computing, Computer Science, Mathematics +12

A New Normal-Form Theorem for Context-Free Phrase Structure Grammars

Sheila A. Greibach · Journal of the ACM · 1965 · 268 citations · Full text

Language Studies, Computer Science, Linguistics +9

On the equivalence, containment, and covering problems for the regular and context-free languages

Harry B. Hunt, Daniel J. Rosenkrantz, Thomas G. Szymanski · Journal of Computer and System Sciences · 1976 · 134 citations

Computing, Computer Science, Mathematics +11