Cantitate/Preț
Produs

Introduction to Formal Grammars

Autor Maurice Gross Prefață de Noam Chomsky Traducere de Morris Salkoff Autor Andre Lentin
en Limba Engleză Paperback – 29 mar 2012

Preț: 33304 lei

Preț vechi: 41630 lei
-20% Nou

Puncte Express: 500

Preț estimativ în valută:
6374 6630$ 5342£

Carte tipărită la comandă

Livrare economică 13-27 martie

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9783642871313
ISBN-10: 3642871313
Pagini: 248
Ilustrații: XII, 231 p.
Dimensiuni: 178 x 254 x 13 mm
Greutate: 0.44 kg
Ediția:Softcover reprint of the original 1st ed. 1970
Editura: Springer Berlin, Heidelberg
Colecția Springer
Locul publicării:Berlin, Heidelberg, Germany

Public țintă

Research

Cuprins

I Logical and Algebraic Preliminaries.- I Words — Monoids — Languages.- II. General Definition of Formal Systems.- III. Combinatorial Systems.- IV. Algorithms — Turing Machines.- V. Computability — Decidability.- VI. Combinatorial Systems and Turing Machines; Undecidable Problems.- II Some Important Classes of Languages.- VII. Context-Free Languages.- VIII. Undecidable Properties of CF-Grammars.- IX. Push-Down Automata.- X. Kleene Languages and Finite Automata.- XI. Languages Defined by Systems of Equations.- XII. Context-Sensitive Grammars. Linear Bounded Automata.- III The Algebraic Point of View.- XIII. Homomorphisms of Monoids.- XIV. More about Kleene Languages.- XV. More about Context-Free Languages.- XVI. Algebraic Languages.- Transformational Grammars.- Bibliography of Transformational Grammars.- Annotated Bibliography.