Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

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|improve this question

closed as too broad by Yemon Choi, Ryan Budney, Neil Strickland, Ben Webster May 13 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.

1  
You might also want to try asking at cstheory.stackexchange.com –  Joel Reyes Noche Jun 17 '13 at 4:26
1  

1 Answer 1

up vote 8 down vote accepted

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

share|improve this answer
1  
Perhaps related: open problems (as of 2010) on combinatorics on words: cs.uwaterloo.ca/twiki/view/CoWiki/ImportantOpenProblems –  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.