Comment on A Brutal Look at Balanced Parentheses, Computing Machines, and Pushdown AutomataparentComments−_0ffh9moIn case anybody is interested, when we generalize the concept we're talking about Dyck languages.https://en.wikipedia.org/wiki/Dyck_language−reuben3649moI was surprised to not see a connection made to free groups in the article.EDIT: The wikipedia article that is.
Comments
In case anybody is interested, when we generalize the concept we're talking about Dyck languages.
https://en.wikipedia.org/wiki/Dyck_language
I was surprised to not see a connection made to free groups in the article.
EDIT: The wikipedia article that is.