Dyck Language

Dyck Language

Edited by 

List price: US$49.00

Currently unavailable

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks


Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. In the theory of formal languages of computer science, mathematics, and linguistics, the Dyck language is the language consisting of balanced strings of parentheses [ and ]. It is important in the parsing of expressions that must have a correctly nested sequence of parentheses, such as arithmetic or algebraic expressions. It is named after the mathematician Walther von Dyck. Let = { [, ] } be the alphabet consisting of the symbols and let denote its Kleene closure.
show more

Product details

  • Paperback | 96 pages
  • 152 x 229 x 6mm | 150g
  • Equ Press
  • United States
  • English
  • 6136753014
  • 9786136753010