Introduction to Formal Grammars
Autor Maurice Gross Prefață de Noam Chomsky Traducere de Morris Salkoff Autor Andre Lentinen Limba Engleză Paperback – 29 mar 2012
Preț: 333.04 lei
Preț vechi: 416.30 lei
-20% Nou
Puncte Express: 500
Preț estimativ în valută:
63.74€ • 66.30$ • 53.42£
63.74€ • 66.30$ • 53.42£
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
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ă
ResearchCuprins
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.