Título: A second Course in Formal Language and Automata Theory
Autor: jeffrey shallit
Sinopse: Intended for graduate students and advanced undergraduates in computer science, A Second Course in Formal Languages and Automata Theory treats topics in the theory of computation not usually covered in a first course. After a review of basic concepts, the book covers combinatorics on words, regular languages, context-free languages, parsing and recognition, Turing machines, and other language classes. Many topics often absent from other textbooks, such as repetitions in words, state complexity, the interchange lemma, 2DPDAs, and the incompressibility method, are covered here. The author places particular emphasis on the resources needed to represent certain languages. The book also includes a diverse collection of more than 200 exercises, suggestions for term projects, and research problems that remain open.
Contexto da obra
Quando a classificação é mais ampla, o contexto do livro costuma depender ainda mais de autoria, tema e edição. “A second Course in Formal Language and Automata Theory”, de jeffrey shallit, publicado pela editora Cambridge University Press, em 2008 e com 252 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: Cambridge University Press
Páginas: 252
Ano: 2008
Edição:
Linguagem: inglês
ISBN: 0521865727
ISBN13: 9780521865722
Sobre a editora
Os livros da editora Cambridge University Press apresentam uma leitura que combina rigor acadêmico com abordagens que exploram tanto temas históricos e sociais quanto avanços científicos e educacionais. O catálogo revela obras que vão desde análises profundas sobre sociedades antigas e críticas culturais até estudos contemporâneos em ciências exatas, humanas e linguísticas. O tom varia entre o didático e o analítico, com textos que contemplam desde narrativas históricas detalhadas até exposições metodológicas e teóricas, muitas vezes com linguagem acessível a estudantes e pesquisadores. Há uma presença marcante de obras que investigam processos sociais complexos, como dinâmicas de poder, transformações culturais e debates políticos, ao lado de publicações voltadas para aprendizado de idiomas e ciências aplicadas.
