Transductions and Context-Free Languages

Dekorationsartikel gehören nicht zum Leistungsumfang.

Sprache: Deutsch

44,99 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 2-4 Werktage

Kategorien:

Beschreibung

This book presents a theory of formal languages with main emphasis on rational transductions and their use for the classification of context-free lan guages. The Ievel of presentation corresponds to that of beginning graduate or advanced undergraduate work. Prerequisites for this book are covered by a "standard" first-semester coursein formallanguages and automata theory: e.g. a knowledge of Chapters 1-3 of Ginsburg [1966], or Chapters 3-4 of Hopcroft and Ullman [1971], or Chapter 2 of Salomaa [1973], or Chap ters 2 and 4 of Becker and Walter [1977] would suffice. The book is self-contained in the sense that complete proofs are given for all theorems stated, except for some basic results explicitly summarized at the beginning of the text. Chapter IV and Chapters V-VIII are independent from each other. The subject matter is divided into two preliminary and six main chapters. The initial two chapters contain a general survey of the "classical" theory of regular and context-free languages with a detailed description of several special languages. Chapter III deals with the general theory of rational transductions, treated in an algebraic fashion along the lines of Eilenberg, and which will be used systematically in subsequent chapters. Chapter N is concerned with the important special case of rational functions, and gives a full treatment of the latest developments, including subsequential transductions, unambiguous trans ducers and decision problems.

Inhaltsverzeichnis

I Preliminaries.- II Context-Free Languages.- III Rational Transductions.- IV Rational Functions.- V Families of Languages.- VI Operators.- VII Generators.- VIII Iterative Pairs.- IX Open Problems, Further Developments.- List of Symbols.

Details

Erscheinungsjahr:	1979
Fachbereich:	Allgemeines
Genre:	Mathematik , Medizin , Naturwissenschaften , Technik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Inhalt:	280 S.
ISBN-13:	9783519023401
ISBN-10:	3519023407
Sprache:	Deutsch
Ausstattung / Beilage:	Paperback
Einband:	Kartoniert / Broschiert
Autor:	Berstel, Jean
Auflage:	Softcover reprint of the original 1st ed. 1979
Hersteller:	Vieweg & Teubner Vieweg+Teubner Verlag
Verantwortliche Person für die EU:	Springer Vieweg in Springer Science + Business Media, Abraham-Lincoln-Str. 46, D-65189 Wiesbaden, juergen.hartmann@springer.com
Maße:	203 x 127 x 16 mm
Von/Mit:	Jean Berstel
Erscheinungsdatum:	01.10.1979
Gewicht:	0,308 kg

Artikel-ID: 107026071

Inhaltsverzeichnis

Details

Erscheinungsjahr:	1979
Fachbereich:	Allgemeines
Genre:	Mathematik , Medizin , Naturwissenschaften , Technik
Rubrik:	Naturwissenschaften & Technik
Medium:	Taschenbuch
Inhalt:	280 S.
ISBN-13:	9783519023401
ISBN-10:	3519023407
Sprache:	Deutsch
Ausstattung / Beilage:	Paperback
Einband:	Kartoniert / Broschiert
Autor:	Berstel, Jean
Auflage:	Softcover reprint of the original 1st ed. 1979
Hersteller:	Vieweg & Teubner Vieweg+Teubner Verlag
Verantwortliche Person für die EU:	Springer Vieweg in Springer Science + Business Media, Abraham-Lincoln-Str. 46, D-65189 Wiesbaden, juergen.hartmann@springer.com
Maße:	203 x 127 x 16 mm
Von/Mit:	Jean Berstel
Erscheinungsdatum:	01.10.1979
Gewicht:	0,308 kg