?

Details
Table Card RUSMARC
Title: De Gruyter graduate. Automata theory and formal languages
Creators: Homenda Władysław
Other creators: Pedrycz Witold
Collection: Электронные книги зарубежных издательств; Общая коллекция
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
Document type: Other
File type: PDF
Language: English
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Record key: on1294426809

Allowed Actions: –

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

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 explanatory notes. An ideal text to a spectrum of one-term courses in computer sciences, both at the senior undergraduate and graduate students.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
-> Internet Anonymous

Table of Contents

  • 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

Usage statistics

stat Access count: 0
Last 30 days: 0
Detailed usage statistics