Decision problems concerning thinness and slenderness of formal languages

The Mathematical Theory of L Systems

Grzegorz Rozenberg, Arto Salomaa · DAIMI Report Series · 1974 · 827 citations · Full text

Computing, Information Systems, Mathematics +7

Analytic models and ambiguity of context-free languages

Philippe Flajolet · Theoretical Computer Science · 1987 · 174 citations · Full text

Computing, Computer Science, Natural Language Processing +11

Thin and slender languages

Gheorghe Pǎun, Arto Salomaa · Discrete Applied Mathematics · 1995 · 89 citations

Language Studies, Linguistics, Linguistic Anthropology +1

Language-theoretic problems arising from Richelieu cryptosystems

Mircea Andraşiu, Gheorghe Paˇun, Jürgen Dassow et al. · Theoretical Computer Science · 1993 · 43 citations

Computing, Computer Science, Mathematics +10

On a conjecture about slender context-free languages

Lucian Ilie · Theoretical Computer Science · 1994 · 40 citations

Computing, Computer Science, Syntax +4