Mathematics > eBook-PDF > PDF(eBook) A Course in Formal Languages, Automata and Groups ,Ian M. Chiswell,1e (All)

PDF(eBook) A Course in Formal Languages, Automata and Groups ,Ian M. Chiswell,1e

Document Content and Description Below

This book is based on notes for a master’s course given at Queen Mary, University of London, in the 1998/9 session. Such courses in London are quite short, and the course consisted essentially of th ... e material in the ?rst three chapters, together with a two-hour lecture on connections with group theory. Chapter 5 is a considerably expanded version of this. For the course, the main sources were the books by Hopcroft and Ullman ([20]), by Cohen ([4]), and by Epstein et al. ([7]). Some use was also made of a later book by Hopcroft and Ullman ([21]). The ulterior motive in the ?rst three chapters is to give a rigorous proof that various notions of recursively enumerable language are equivalent. Three such notions are considered. [Show More]

Last updated: 3 months ago

Preview 5 out of 673 pages

Buy Now

Instant download

We Accept: