ENGLISH

A course in formal languages, automata and groups

By Ian , Chiswell

Book information

Publisher
Springer
Year
2009
ISBN
9781848009394, 9781848009400, 1848009402
Language
english
Format
PDF
Filesize
2 MB (1831122 bytes)
Series
Universitext (En ligne)
Pages
(ix, 157 pages) : illustrations, fichiers PDF\162
Time added
2020-07-26 19:24:52
Formal languages;Group theory;Langages formels;Mac

Description

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.

Similar books