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.