Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Automata and Languages

View through CrossRef
Abstract Theoretical models of simple computing machines, known as automata, play a central role in theoretical computer science. This textbook presents an introduction to the theory of automata and to their connections with the study of languages. At the heart of the book is the notion that by considering a language as a set of words it is possible to construct automata which `recognize' words in the language. Consequently one can generate a correspondence between a hierarchy of machines and a corresponding hierarchy of grammars and languages. Professor Howie leads the reader from finite state automata through pushdown automata to Turing machines. He demonstrates clearly and elegantly the fundamental connections between automata and abstract algebra via the notions of syntactic monoid and minimal automaton. The author presupposes a basic familiarity with modern algebra, but beyond this the book is self-contained. As a result, the book will make ideal reading for students of mathematics and computer science approaching this subject for the first time.
Oxford University PressOxford
Title: Automata and Languages
Description:
Abstract Theoretical models of simple computing machines, known as automata, play a central role in theoretical computer science.
This textbook presents an introduction to the theory of automata and to their connections with the study of languages.
At the heart of the book is the notion that by considering a language as a set of words it is possible to construct automata which `recognize' words in the language.
Consequently one can generate a correspondence between a hierarchy of machines and a corresponding hierarchy of grammars and languages.
Professor Howie leads the reader from finite state automata through pushdown automata to Turing machines.
He demonstrates clearly and elegantly the fundamental connections between automata and abstract algebra via the notions of syntactic monoid and minimal automaton.
The author presupposes a basic familiarity with modern algebra, but beyond this the book is self-contained.
As a result, the book will make ideal reading for students of mathematics and computer science approaching this subject for the first time.

Related Results

Endangered Languages
Endangered Languages
A concise, accessible introduction to language endangerment and why it is one of the most urgent challenges of our times. 58% of the world's languages—or, approximat...
Defining Creole
Defining Creole
Abstract A conventional wisdom among creolists is that creole is a sociohistorical term only: that creole languages share a particular history entailing adults rapid...
Africa's Endangered Languages
Africa's Endangered Languages
Relatively little is known about Africa’s endangered languages. In an era when we are racing against time to study and preserve the world’s threatened languages before they go exti...
Arguments and Agreement
Arguments and Agreement
Abstract This book brings together new work by leading syntactic theorists from the USA and Europe on a central aspect of syntactic and morphological theory: it expl...
Referring to Space
Referring to Space
Abstract The first aim of this anthology is to illustrate the variety of resources that Austronesian and Papuan languages offer their speakers for referring to space...
The Oxford Guide to the Malayo-Polynesian Languages of Southeast Asia
The Oxford Guide to the Malayo-Polynesian Languages of Southeast Asia
Abstract The book presents the most wide-ranging treatment of the Malayo-Polynesian languages of Southeast Asia and their outliers, a group of more than 800 language...
Locative Predications in Chadic Languages
Locative Predications in Chadic Languages
Abstract The general aim of the book is to demonstrate that the grammatical systems of individual languages code unique semantic structures. These semantic structure...
Old Slavonic language
Old Slavonic language
The textbook is devoted to theoretical and practical issues of studying the Old Slavic language, which appeared in the middle of the IX century and had a significant impact on the ...

Back to Top