9789382993940
2
A A A A A Textbook on extbook on extbook on extbook on extbook on Automata utomata utomata utomata utomata Theor heor heor heor heory P. K. Srimani and Nasir S. F. B. P. K. Srimani is Professor at Department of Computer Science, Bangalore University. She has more than thirty years of teaching and research experience. Nasir S.F.B. is a teacher, trainer and consultant in the field of Information Technology. He is Professor and Principal at Al-Ameen Institute of Information Sciences, Bangalore. His areas of interest include theory of computation, operating systems, computer graphics, computer networks and text editor design and development. NEW NEW NEW NEW Price ` 495.00 only Size : 185mm x 240mm Pages : xii+544pp Year : 2014 Binding : Paperback ISBN : 9789382993940 • • • • •
-
Upload
cambridge-india -
Category
Documents
-
view
219 -
download
3
description
A Textbook on Automata Theory
Transcript of 9789382993940
A A A A A TTTTTextbook on extbook on extbook on extbook on extbook on AAAAAutomata utomata utomata utomata utomata TTTTTheorheorheorheorheoryyyyyP. K. Srimani and Nasir S. F. B.
P. K. Srimani is Professor at Department of Computer Science, Bangalore University. She has morethan thirty years of teaching and research experience.Nasir S.F.B. is a teacher, trainer and consultant in the field of Information Technology. He is Professorand Principal at Al-Ameen Institute of Information Sciences, Bangalore. His areas of interest includetheory of computation, operating systems, computer graphics, computer networks and text editor designand development.
NEWNEWNEWNEW
Price ` 495.00 only
Size : 185mm x 240mm
Pages : xii+544pp
Year : 2014
Binding : Paperback
ISBN : 9789382993940
•
•
•
•
•
This book has been designed for students ofcomputer science. Adopting a comprehensiveapproach to the subject, it presents variousconcepts with adequate explanations. The logicaland structured treatment of the subject promotesbetter understanding and assimilation. Lucid andwell-structured presentation makes the book user-friendly.
It covers the curricula for MCA, BE (ComputerScience) and MSc (Computer Science) at variousuniversities and gives students a strong foundationfor advanced studies in the field.Key features• Provides a wide array of solved examples
and applications• Includes numerous illustrations supporting
theoretical inputs• Contains exercises for practice at the end of
each chapter
A A A A A TTTTTextbook onextbook onextbook onextbook onextbook onAAAAAutomata utomata utomata utomata utomata TTTTTheorheorheorheorheoryyyyyP. K. Srimani andNasir S. F. B.
• Lists notations to describe machine models• Provides a brief history of mathematicians
and computer scientists• Highlights important theorems (with proofs)
as separate boxed items• Includes appendices and a list of
abbreviations for ready reference ofcomputational and mathematical terms
CONTENTS:Preface • Acknowledgements • List of AbbreviationsUnit I: 1. Fundamentals of Automata Unit II2. Formal Language Theory 3. Formal Languages/ Grammar Hierarchy Unit III: 4. Finite Automata5. Equivalent Automata Unit IV: 6. Minimisation /Optimisation of DFA 8. Finite Automata and RegularExpressions Unit V: 9. Transducers 10. Context-Free Grammars and Context-Free Languages11. Simplification of Context-Free GrammarUnit VI: 12. Turing Machine 13. TM Extensionsand LanguagesAppendix A Symbol Chart • Appendix B Sets,Relations, Functions and Mathematical Induction• Appendix C System Modelling • Index
Available from:
Cambridge House, 4381/4, Ansari Road, Daryaganj, New Delhi-110002Tel.: +91 11 43543500 Fax: +91 11 23288534 Email: [email protected]
C-22, Brigade M.M., K.R. Road, Jayanagar, Bengaluru-560070Tel.: +91 80 65593388, 26764817, 26762764 Fax: +91 80 26761322 Email: [email protected]
Cambridge House, Plot No. 80, Service Industries, Shirvane, Sector-1, Nerul,Navi Mumbai-400706 Tel.: +91 22 27709172, 27713810 Fax: 91 22 27709173 Email: [email protected]
The Cambridge Centre, 10, Raja Subodh Mullick Square, 2nd Floor, Kolkata-700013Tel.: +91 33 22259976, 22250046 Fax: +91 33 22250327 Email: [email protected]
The Cambridge Centre, 21/1 (New No. 49), 1st Floor, Model School Road, Thousand Lights,Chennai-600006 Tel.: +91 44 42146807, 28291294 Fax: +91 44 28291295 Email: [email protected]
House No. 3-5-874/6/4 (Near Fernandez Hospital, OP Block), St. No. 5, Hyderguda, Hyderabad-500029Tel.: +91 40 23244458, 66101126 Fax: +91 40 23244459 Email: [email protected]
Agarwal Pride, A Wing, 1308, Kasba Peth, Near Surya Hospital, Pune-411011Tel.: +91 20 24575767, 24575768 Fax: +91 20 24575768 Email: [email protected]
T.C. 25/2732, Lukes Lane, Ambujavilasam Road, Thiruvananthapuram-695001Tel: +91 471 4064404, 4064405 Fax: +91 471 4070093 Email: [email protected]
Representative Office: Monzeera House, Om Bhawan, 2nd Floor, Panbazar, Guwahati-781001Telefax: +91 361 2735336 Email: [email protected]
www.cambridgeindia.orgIndia Private Limited
Follow us on Facebook: www.facebook.com/cambridgeindia Twitter: www.twitter.com/cambridgeindia 04/2014
Foundation Books is an imprint ofCambridge University Press, India.
