What do we know about language equations?
Authors | |
---|---|
Year of publication | 2007 |
Type | Article in Proceedings |
Conference | Developments in Language Theory: 11th International Conference, DLT 2007, Turku, Finland, July 2007, Proceedings |
MU Faculty or unit | |
Citation | |
Field | General mathematics |
Keywords | Language equation; Regular language; Context-free language; Boolean grammar |
Description | An overview of recent developments in the area of language equations is given, with an emphasis on methods for dealing with non-classical types of equations whose theory has not been successfully developed already in the previous decades, and on results forming the current borderline of our knowledge. An extensive list of references to relevant work is provided. |
Related projects: |