1
Existe um livro / documento de pesquisa descrevendo hierarquias de classe de idioma, propriedades de fechamento, etc.
Atualmente, estou fazendo uma pesquisa em Linguagem Formal envolvendo classes de idiomas acima do Regular, mas abaixo do Contexto Livre. Estou olhando para coisas como máquinas multicounter com limite de reversão, máquinas de balcão de pilha única, CFLs determinísticas, etc. Gostaria de saber se alguém conhece um bom livro ou …