O livro contém uma cobertura aprofundada sobre tópicos relacionados
à teoria da computação trabalhados em títulos de bacharel e
mestrado de várias universidades. Uma quantidade suficiente de
fundamentos teóricos apoiados por diversas ilustrações está
incluída para aqueles que possuem profundo interesse no assunto. Nos
primeiros capítulos, o livro apresenta o material básico necessário
para o estudo das teorias dos autômatos. Exemplos de tópicos
trabalhados são: linguagens regulares e Teorema de Kleene; autômato
mínimo e monoides sintáticos; o relacionamento entre linguagens
livres de contexto e autômatos com pilha; máquinas de Turing e
decidibilidade. Este livro fornece aos alunos um estilo de escrita
mais informal, assim como uma cobertura mais acessível da teoria dos
autômatos, tratamento sólido nas construções de prova, muitas
figuras e diagramas para ajudar a comunicar ideias, e barras laterais
para destacar materiais relacionados. Cada capítulo oferece uma
abundância de exercícios para um aprendizado prático e direto.
Les mer
Produktdetaljer
ISBN
9781667476261
Publisert
2024
Utgiver
Independent Publishers Group (Chicago Review Press)
Språk
Product language
Portugisisk
Format
Product format
Digital bok
Forfatter