Context-Free Languages and Pushdown Automata

J.-M. Autebert, J. BersteL, L. Boasson

IBP-Litp 1996/17: Rapport de Recherche Litp / Litp research reports
66 pages - Avril/April 1996 - Document en anglais.

PostScript : Ko /Kb

Titre / Title: Context-Free Languages and Pushdown Automata

Résumé : Le présent rapport constitue un chapitre du volume I du "Handbook of Formal Languages".
Il est consacré aux langages algébriques. L'accent est mis sur deux notions de base : les grammaires algébriques et les automates à pile. Pour l'essentiel, il présente des résultats qui ne figurent pas dans les manuels usuels. Un tel exposé succinct peut apporter un éclairage utile de la théorie des langages algébriques.

Abstract : The present report constitutes a chapter of the "Handbook of Formal Languages", volume I.
It is devoted to context-free languages. It focuses on two basic tools: context-free grammars and pushdown automata. It essentially presents material which is not available in textbooks. It is hoped that such a succint exposition may give some insight in the theory of context-free languages.

Publications internes Litp 1996 / Litp research reports 1996