skip to content
A course in formal languages, automata and groups
ClosePreview this item

A course in formal languages, automata and groups

Author: Ian Chiswell
Publisher: London : Springer, ©2009.
Series: Universitext.
Edition/Format:   Book : EnglishView all editions and formats
Summary:

This comprehensive text uniquely presents a thorough introduction into the connections between group theory and formal languages. It also offers precise definitions, clear and succinct proofs, and an  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

 

Find a copy online

Links to this item

Find a copy in the library

Retrieving... Finding libraries that hold this item...

Details

Material Type: Internet resource
Document Type: Book, Internet Resource
All Authors / Contributors: Ian Chiswell
ISBN: 9781848009394 1848009399 1848009402 9781848009400
OCLC Number: 244653221
Description: ix, 157 p. : ill. ; 24 cm.
Contents: Preface.- Contents.- 1. Grammars and Machine Recognition.- 2. Recursive Functions.- 3. Recursively Enumerable Sets and Languages.- 4. Context-free language.- 5. Connections with Group Theory.- A. Results and Proofs Omitted in the Text.- B. The Halting Problem and Universal Turing Machines.- C. Cantor's Diagonal Argument.- D. Solutions to Selected Exercises.- References.- Index.
Series Title: Universitext.
Responsibility: Ian Chiswell.

Reviews

Editorial reviews

Publisher Synopsis

From the reviews: "This short work by Chiswell ! covers formal languages, automata theory, and the word problem in group theory. This content is bound together by the unifying theme of what is known Read more...

 
User-contributed reviews
Retrieving weRead reviews...
Retrieving GoodReads reviews...
Retrieving Amazon reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.