Linguagem de Dyck
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.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.