My Library

University LibraryCatalogue

Limit search to items available for borrowing or consultation
Result Page: Previous Next
Can't find that book? Try BONUS+
Look for full text

Search Discovery

Search CARM Centre Catalogue

Search Trove

Add record to RefWorks

Cover Art
Author Chiswell, Ian, 1948-

Title A course in formal languages, automata and groups / Ian Chiswell.

Published London : Springer, [2009]


Location Call No. Status
Physical description ix, 157 pages : illustrations ; 24 cm.
Series Universitext.
Bibliography Includes bibliographical references (pages 151-152) and index.
Contents 1 Grammars and Machine Recognition 1 -- 2 Recursive Functions 21 -- 3 Recursively Enumerable Sets and Languages 49 -- 4 Context-free Languages 59 -- 5 Connections with Group Theory 93 -- A Results and Proofs Omitted in the Text 131 -- B Halting Problem and Universal Turing Machines 139 -- C Cantor's Diagonal Argument 141.
Subject Formal languages.
Machine theory.
Group theory.
ISBN 1848009399 (paperback)
9781848009394 (paperback)