Formal Language Theory: Basics
This chapter covers the basics of formal language theory. It covers all the notions that are necessary to follow the rest of this book. Apart from the classical rudiments, however, the chapter covers several lesser-known areas of this theory, such as parallel grammars, because these areas are also needed to fully grasp some upcoming topics discussed in this book. The chapter consists of four sections.
- [PHHM96b]P. Prusinkiewicz, M. Hammel, J. Hanan, R. Měch, L-systems: From the theory to visual models of plants, in Proceedings of the 2nd CSIRO Symposium on Computational Challenges in Life Sciences (CSIRO Publishing, Collingwood, Victoria, Australia, 1996)Google Scholar
- [RS97a]G. Rozenberg, A. Salomaa (eds.), Handbook of Formal Languages, Vol. 1: Word, Language, Grammar (Springer, New York, 1997)Google Scholar
- [Woo87]D. Wood, Theory of Computation: A Primer (Addison-Wesley, Boston, 1987)Google Scholar