Título: Transductions and Context-Free Languages
Autor: Jean Berstel
Sinopse: 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.
Contexto da obra
Quando a classificação é mais ampla, o contexto do livro costuma depender ainda mais de autoria, tema e edição. “Transductions and Context-Free Languages”, de Jean Berstel, publicado pela editora Vieweg+teubner Verlag, em 1979 e com 280 páginas, integra a categoria Livros Variados. Por isso, autoria, edição e tema acabam tendo ainda mais peso na forma de apresentar o livro.
Editora: Vieweg+teubner Verlag
Páginas: 280
Ano: 1979
Edição: Softcover reprint of the original 1st ed. 1979
Linguagem: pt_BR
ISBN: 9783519023401
ISBN13: 9783519023401
Sobre a editora
Os livros da editora Vieweg+Teubner Verlag costumam apresentar uma abordagem detalhada e didática, voltada para leitores que buscam compreender temas técnicos e científicos com clareza. As obras frequentemente combinam explicações passo a passo, exemplos práticos e exercícios comentados, favorecendo o autoestudo e o aprofundamento gradual. O catálogo indica um foco em áreas como programação, linguagens formais, estatística multivariada e gestão de emergências em TI, com textos que equilibram teoria e aplicação prática. O tom é predominantemente informativo e orientado para o aprendizado, com linguagem acessível mesmo em assuntos complexos. Há obras que exploram conceitos abstratos de forma rigorosa, enquanto outras privilegiam o uso de ilustrações e ferramentas para facilitar a compreensão.
