Automata theory and formal languages

Automata theory and formal languages

The book is a concise, self-contained and fully updated introduction to automata theory - a fundamental topic of computer sciences and engineering. The material is presented in a rigorous yet convincing way and is supplied with a wealth of examples, exercises and down-to-the earth convincing explana...

Full description

Bibliographic Details
Main Author: Homenda, Władysław
Other Authors: Pedrycz, Witold 1953-
Format: eBook
Language:English
Published: Berlin ; Boston De Gruyter, [2022]
Series:De Gruyter graduate.
Subjects:
Machine theory.
Formal languages.
Computer science > Mathematics.
Automaten.
Digitale Systeme.
Formale Sprachen.
Turing Maschinen.
Théorie des automates.
Langages formels.
Informatique > Mathématiques.
COMPUTERS / Information Theory.
EBSCO eBooks
Electronic books.
Online Access:EBSCOhost
Перейти в каталог НБ ТГУ
Table of Contents:
  • Frontmatter
  • Foreword
  • Preface
  • Contents
  • 1 Preliminaries
  • Part I: Grammars and generating languages
  • 2 Regular expressions and regular languages
  • 3 Context-free grammars
  • 4 Context-sensitive grammars and unrestricted grammars
  • Part II: Automata and accepting languages
  • 5 Turing machines
  • 6 Pushdown automata
  • 7 Finite automata
  • Part III: Revisited: languages, grammars, automata
  • 8 Grammars versus automata
  • 9 Around the hierarchy of languages
  • Bibliography
  • Index

Similar Items