Automata theory with modern applications [E-Book] / James A. Anderson ; with contributions by Tom Head.
Anderson, James A., (author)
Head, Thomas J., (author)
Cambridge : Cambridge University Press, 2006
1 online resource (viii, 255 pages)
Full Text
LEADER 02075nam a22003258i 4500
001 CR9780511607202
003 UkCbUP
008 090910s2006||||enk o ||1 0|eng|d
020 |a 9780511607202 
020 |a 9780521848879 
020 |a 9780521613248 
035 |a (Sirsi) a792575 
041 |a eng 
082 0 0 |a 511.35  |2 22 
100 1 |a Anderson, James A.,  |e author 
245 1 0 |a Automata theory with modern applications  |h [E-Book] /  |c James A. Anderson ; with contributions by Tom Head. 
264 1 |a Cambridge :  |b Cambridge University Press,  |c 2006  |e (CUP)  |f CUP20200108 
300 |a 1 online resource (viii, 255 pages) 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
500 |a englisch 
520 |a Recent applications to biomolecular science and DNA computing have created a new audience for automata theory and formal languages. This is the only introductory book to cover such applications. It begins with a clear and readily understood exposition of the fundamentals that assumes only a background in discrete mathematics. The first five chapters give a gentle but rigorous coverage of basic ideas as well as topics not found in other texts at this level, including codes, retracts and semiretracts. Chapter 6 introduces combinatorics on words and uses it to describe a visually inspired approach to languages. The final chapter explains recently-developed language theory coming from developments in bioscience and DNA computing. With over 350 exercises (for which solutions are available), many examples and illustrations, this text will make an ideal contemporary introduction for students; others, new to the field, will welcome it for self-learning. 
650 0 |a Machine theory. 
650 0 |a Formal languages. 
700 1 |a Head, Thomas J.,  |e author 
856 4 0 |u  |z Volltext 
932 |a CambridgeCore (Order 30059) 
596 |a 1 
949 |a XX(792575.1)  |w AUTO  |c 1  |i 792575-1001  |l ELECTRONIC  |m ZB  |r N  |s Y  |t E-BOOK  |u 8/1/2020  |x UNKNOWN  |z UNKNOWN  |1 ONLINE