Linguagem de Dyck

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa
Question book.svg
Esta página ou se(c)ção não cita fontes fiáveis e independentes (desde Fevereiro de 2014). Por favor, adicione referências e insira-as no texto ou no rodapé, conforme o livro de estilo. Conteúdo sem fontes poderá ser removido.

Na teoria das linguagens formais, a linguagem de Dyck (lê-se "daique") é uma linguagem que consiste de cadeias balanceadas por parênteses e por colchetes. Ela é importante na análise de expressões que precisam conter aninhamentos sintáticos, como as expressões algébricas.

Seu nome é uma homenagem ao matemático Walther von Dyck.