The characterization of nonexpansive grammars by rational power series

Introduction to formal language theory

Computer Languages · 1980 · 1.3K citations

Syntax, Formal Language Theory, Formal Language +8

On the entropy of context-free languages

Werner Kuich · Information and Control · 1970 · 143 citations

Combinatorics On Word, Engineering, Entropy +7

AFL with the semilinear property

Seymour Ginsburg, Edwin H. Spanier · Journal of Computer and System Sciences · 1971 · 56 citations

Topological Semigroups, Semilinear Property, Game Theory +3

On the index of a context-free grammar and language

Arto Salomaa · Information and Control · 1969 · 51 citations

Syntax, Context-free Grammar, Grammatical Formalism +6

Some classifications of context-free languages

Jozef Gruska · Information and Control · 1969 · 46 citations

Language Construct, Syntax, Computational Linguistics +6