Errata for “ An Introduction to Formal Languages and Automata”, by

Peter Linz, Third Edition, Fifth printing

Page 26, Exercise 6: replace L* = L* with ( L )* = ( L*)

Page 45, Exercise 3: in the second line of this exercise, replace L with L

Page 45, Exercise 5(a), replace L = {ab 5 wb : w ∈ {a, b}*} with

L = {ab 5 wb 2 : w ∈ {a, b}*}

Page 58, line 17: Replace δ * (qi , a), δ * (q j , a ),..., δ * (q k , a) with

δ N* (qi , a ), δN* (q j , a),..., δ N* (q k , a)

Page 161, Exercise 2, line 1: replace ababbbac with ababbac

Page 181, line 3 from bottom, replace

(q0 , baa, baz ) | − (q 0 , a, bbaz ) with (q0 , ba, baz ) | − (q0 , a, bbaz )

Page 384, last line, replace (q10 ,111) with (q1 ,111)