MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

As we know, there are some open problems of formal languages. I am wondering if there is a somehow complete list of open problem of formal languages. If there isn't such a list, can we make it one as answer?

share|cite|improve this question

closed as too broad by Yemon Choi, Ryan Budney, Neil Strickland, Ben Webster May 13 '14 at 8:03

There are either too many possible answers, or good answers would be too long for this format. Please add details to narrow the answer set or to isolate an issue that can be answered in a few paragraphs.If this question can be reworded to fit the rules in the help center, please edit the question.

You might also want to try asking at – Joel Reyes Noche Jun 17 '13 at 4:26
up vote 8 down vote accepted

Here is a link which describes some of the open problems:

share|cite|improve this answer
Perhaps related: open problems (as of 2010) on combinatorics on words: – Joel Reyes Noche Jun 23 '13 at 0:42
@JoelReyesNoche,thank you. – XL _at_China Jul 22 '13 at 2:07

Not the answer you're looking for? Browse other questions tagged or ask your own question.