O que é um idioma normal?
stou tentando entender o conceito de níveis de linguagem (regular, livre de contexto, sensível a contexto, etc
Eu posso pesquisar isso facilmente, mas todas as explicações que encontro são uma carga de símbolos e falam sobre sets. Eu tenho duas perguntas
Pode descrever em palavras o que é um idioma comum e como os idiomas difere
Onde as pessoas aprendem a entender essas coisas? Pelo que entendi, é matemática formal? Eu tive alguns cursos na universidade que o usaram e quase ninguém entendeu como os tutores supunham que nós o conhecíamos. Onde posso aprender e por que as pessoas "esperam" conhecê-lo em tantas fontes? É como se houvesse uma lacuna na educação.
Aqui está umexempl:
ualquer idioma pertencente a este conjunto é um idioma regular sobre o alfabet
Como um idioma pode "acabar" com alguma coisa?