A course in formal languages, automata and groups

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read
Not in Library

My Reading Lists:

Create a new list

Check-In

×Close
Add an optional check-in date. Check-in dates are used to track yearly reading goals.
Today

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read


Download Options

Buy this book

Last edited by MARC Bot
November 30, 2023 | History

A course in formal languages, automata and groups

  • 0 Ratings
  • 0 Want to read
  • 0 Currently reading
  • 0 Have read

Based on the author’s lecture notes for an MSc course, this text combines formal language and automata theory and group theory, a thriving research area that has developed extensively over the last twenty-five years. The aim of the first three chapters is to give a rigorous proof that various notions of recursively enumerable language are equivalent. Chapter One begins with languages defined by Chomsky grammars and the idea of machine recognition, contains a discussion of Turing Machines, and includes work on finite state automata and the languages they recognise. The following chapters then focus on topics such as recursive functions and predicates; recursively enumerable sets of natural numbers; and the group-theoretic connections of language theory, including a brief introduction to automatic groups. Highlights include: A comprehensive study of context-free languages and pushdown automata in Chapter Four, in particular a clear and complete account of the connection between LR(k) languages and deterministic context-free languages. A self-contained discussion of the significant Muller-Schupp result on context-free groups. Enriched with precise definitions, clear and succinct proofs and worked examples, the book is aimed primarily at postgraduate students in mathematics but will also be of great interest to researchers in mathematics and computer science who want to learn more about the interplay between group theory and formal languages. A solutions manual is available to instructors via www.springer.com.

Publish Date
Publisher
Springer
Language
English
Pages
157

Buy this book

Previews available in: English

Edition Availability
Cover of: A course in formal languages, automata and groups
A course in formal languages, automata and groups
2009, Springer
in English

Add another edition?

Book Details


Published in

New York

Edition Notes

Includes bibliographical references (p. 151-152) and index.

Series
Universitext

Classifications

Library of Congress
QA267.3 .C45 2009, QA1-939, QA174-183

The Physical Object

Pagination
ix, 157 p. :
Number of pages
157

ID Numbers

Open Library
OL23223305M
Internet Archive
courseformallang00chis
ISBN 13
9781848009394, 9781848009400
LCCN
2008939035
OCLC/WorldCat
244653221
Library Thing
7242157
Goodreads
6091435

Community Reviews (0)

Feedback?
No community reviews have been submitted for this work.

Lists

This work does not appear on any lists.

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
November 30, 2023 Edited by MARC Bot import existing book
February 25, 2022 Edited by ImportBot import existing book
December 29, 2021 Edited by ImportBot import existing book
December 22, 2020 Edited by MARC Bot import existing book
May 16, 2009 Created by ImportBot Imported from Library of Congress MARC record.