Nosso Acervo.
Linguagens formais: teorias e conceitos
Marcus Vinicius Midena Ramos; João José Neto; Italo Santiago Vega
Editora: Editora Edgard Blucher LTDA
ISBN: 9786555067170
Edição/Ano: 1ª (2023)
Idioma: Português
Páginas: 609
Categoria(s): Matemática, Tecnologia e Computador
Descrição
Visão geral: - Este livro aborda a teoria das linguagens formais, abrangendo desde conceitos introdutórios de matemática discreta até as classes de linguagens da Hierarquia de Chomsky. - Os aspectos fundamentais das linguagens formais são apresentados com base em definições teóricas, exemplos práticos, exercícios resolvidos e discussões sobre decidibilidade e complexidade. - O livro é escrito em estilo didático, estruturado para facilitar o aprendizado com tópicos graduais, muitos exercícios ao final dos capítulos e linguagem acessível para alunos de graduação. - Inclui glossário, índice remissivo e referências bibliográficas. Sobre este livro: O conteúdo está organizado de forma sequencial e pedagógica, iniciando com fundamentos em matemática discreta, como conjuntos, lógica, grafos e árvores. A seguir, o livro explora os conceitos básicos de linguagens, como símbolos, cadeias, gramáticas, autômatos e a hierarquia de Chomsky. Os capítulos centrais desenvolvem as linguagens regulares e livres de contexto, com foco em gramáticas, expressões regulares, autômatos finitos e de pilha, bem como análise de ambiguidade e simplificação. Em seguida, aborda-se linguagens sensíveis ao contexto e recursivas, discutindo as máquinas de Turing e os limites da computação. Por fim, o livro trata das linguagens recursivamente enumeráveis, decidibilidade e redutibilidade, oferecendo uma visão teórica completa para estudantes de Ciência da Computação e áreas afins. É um recurso essencial para disciplinas como Linguagens Formais e Teoria da Computação.
Experimente nossa plataforma por 30 dias
Descubra como nossa solução digital completa pode transformar suas leituras e estudos, com acesso a uma vasta coleção de recursos educativos ao seu alcance.