World Headquarters
Jones & Bartlett Learning
40 Tall Pine Drive
Sudbury, MA 01776
978-443-5000
info@jblearning.com
www.jblearning.com
Jones & Bartlett Learning
Canada
6339 Ormindale Way
Mississauga, Ontario L5V
1J2
Canada
Jones & Bartlett Learning
International
Barb House, Barb Mews
London W6 7PA
United Kingdom
Jones & Bartlett Learning books and products are available through most bookstores and online booksellers.
To contact Jones & Bartlett Learning directly, call 800-832-0034, fax 978-443-8000, or visit our website,
www.jblearning.com.
Substantial discounts on bulk quantities of Jones & Bartlett Learning publications are available to
corporations, professional associations, and other qualified organizations. For details and specific
discount information, contact the special sales department at Jones & Bartlett Learning via the above
contact information or send an email to specialsales@jblearning.com.
Copyright © 2012 by Jones & Bartlett Learning, LLC
All rights reserved. No part of the material protected by this copyright may be reproduced or utilized in any
form, electronic or mechanical, including photocopying, recording, or by any information storage and
retrieval system, without written permission from the copyright owner.
Production Credits
Publisher: Cathleen Sether
Senior Acquisitions Editor: Timothy Anderson
Senior Editorial Assistant: Stephanie Sguigna
Production Director: Amy Rose
Senior Marketing Manager: Andrea DeFronzo
V.P., Manufacturing and Inventory Control: Therese Connell
Composition: Northeast Compositors, Inc.
Cover and Title Page Design: Kristin E. Parker
Cover Image: © Alexis Puentes/ShutterStock, Inc.
Printing and Binding: Malloy, Inc.
Cover Printing: Malloy, Inc.
Library of Congress Cataloging-in-Publication Data
Linz, Peter.
An introduction to formal languages and automata / Peter Linz.—5th ed.
p. cm.
Includes bibliographical references and index. ISBN 978-1-4496-1552-9 (casebound)
1. Formal languages. 2. Machine theory. I. Title.
QA267.3.L56 2011
005.13’1—dc22 2010040050
6048
Jones & Bartlett Learning
40 Tall Pine Drive
Sudbury, MA 01776
978-443-5000
info@jblearning.com
www.jblearning.com
Jones & Bartlett Learning
Canada
6339 Ormindale Way
Mississauga, Ontario L5V
1J2
Canada
Jones & Bartlett Learning
International
Barb House, Barb Mews
London W6 7PA
United Kingdom
Jones & Bartlett Learning books and products are available through most bookstores and online booksellers.
To contact Jones & Bartlett Learning directly, call 800-832-0034, fax 978-443-8000, or visit our website,
www.jblearning.com.
Substantial discounts on bulk quantities of Jones & Bartlett Learning publications are available to
corporations, professional associations, and other qualified organizations. For details and specific
discount information, contact the special sales department at Jones & Bartlett Learning via the above
contact information or send an email to specialsales@jblearning.com.
Copyright © 2012 by Jones & Bartlett Learning, LLC
All rights reserved. No part of the material protected by this copyright may be reproduced or utilized in any
form, electronic or mechanical, including photocopying, recording, or by any information storage and
retrieval system, without written permission from the copyright owner.
Production Credits
Publisher: Cathleen Sether
Senior Acquisitions Editor: Timothy Anderson
Senior Editorial Assistant: Stephanie Sguigna
Production Director: Amy Rose
Senior Marketing Manager: Andrea DeFronzo
V.P., Manufacturing and Inventory Control: Therese Connell
Composition: Northeast Compositors, Inc.
Cover and Title Page Design: Kristin E. Parker
Cover Image: © Alexis Puentes/ShutterStock, Inc.
Printing and Binding: Malloy, Inc.
Cover Printing: Malloy, Inc.
Library of Congress Cataloging-in-Publication Data
Linz, Peter.
An introduction to formal languages and automata / Peter Linz.—5th ed.
p. cm.
Includes bibliographical references and index. ISBN 978-1-4496-1552-9 (casebound)
1. Formal languages. 2. Machine theory. I. Title.
QA267.3.L56 2011
005.13’1—dc22 2010040050
6048