Recent Trends in Descriptional Complexity of Formal Languages

Martin Kutrib, Giovanni Pighizzini
2013 Bulletin of the European Association for Theoretical Computer Science  
Dear Reader, welcome to the Formal Language Theory Column! Starting from this issue, I am the new editor of this column. First of all, I warmly thank my predecessor, Arto Salomaa, which was responsible of the column for many years. I would like to continue his work, by collecting contributions from the area that can be useful for exchanging new ideas, increasing and sharing the global knowledge in the field, and stimulating new researches. For instance, papers describing new developments,
more » ... results, revisitations of classical topics as well as open problems will be welcome. This column presents a survey paper written by Martin Kutrib and myself, on some recent trends in descriptional complexity of formal languages.
dblp:journals/eatcs/KutribPP13 fatcat:cnvr3fqe6bgsfhghh45uqtwysm