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 wandering if there is a somehow complete list of open problem of formal languages,or if there is no somehow complet one,May we make it here now?

share|improve this question
You might also want to try asking at cstheory.stackexchange.com –  Joel Reyes Noche Jun 17 '13 at 4:26
add comment

1 Answer

up vote 7 down vote accepted

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

share|improve this answer
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
add comment

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

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