Séminaire Combinatoire et Théorie des Nombres ICJ

Context-free grammars and differential operator method

par Shi-Mei Ma (Shandong University of Technology, Chine)

Europe/Paris
Salle Fokko du Cloux (ICJ, Université Lyon 1)

Salle Fokko du Cloux

ICJ, Université Lyon 1

Description

In this part, we first give basic definitions and notation of context-free grammars. Especially, we introduce some work of Dominique Dumont. By introducing a differential operator method, we unveil the mystery of context-free grammars. As applications, we deduce new grammars for three cousins of Eulerian polynomials. Finally, we show some applications of context-free grammars.