Marcus Vinicius Midena Ramos, João José Neto, Italo Santiago Vega

Linguagens formais (eBook, PDF)

teoria e conceitos

• Format: PDF

Produktbeschreibung

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.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Editora Blucher
• Seitenzahl: 608
• Erscheinungstermin: 11. August 2023
• Portugiesisch
• ISBN-13: 9786555067170
• Artikelnr.: 68570422

Autorenporträt

MARCUS VINICIUS MIDENA RAMOS. Doutor em Ciência da Computação pela Universidade Federal de Pernambuco (UFPE). Mestre em Engenharia Elétrica pela Escola Politécnica da Universidade de São Paulo (EPUSP). Professor adjunto do curso de Engenharia de Computação da Universidade Federal do Vale do São Francisco (Univasf). JOÃO JOSÉ NETO. Livre-docente, doutor e mestre em Engenharia Elétrica pela Escola Politécnica da Universidade de São Paulo (EPUSP). Professor associado no Departamento de Engenharia de Computação e Sistemas Digitais (PCS) da EPUSP. Coordenador do Laboratório de Linguagens e Técnicas Adaptativas (LTA) da EPUSP. ITALO SANTIAGO VEGA. Doutor e mestre em Engenharia Elétrica pela Escola Politécnica da Universidade de São Paulo (EPUSP). Professor associado do Departamento de Ciência da Computação da Pontifícia Universidade Católica de São Paulo (PUC-SP).