Can I read Decidability and Shortest Strings in Formal Languages on EtoBox?

Decidability and Shortest Strings in Formal Languages by Alpoge, Levent; Ang, Thomas; Schaeffer, Luke; Shallit, Jeffrey is a scholarly article available to read on EtoBox.

What is Decidability and Shortest Strings in Formal Languages about?

Given a formal language L specified in various ways, we consider the problem of determining if L is nonempty. If L is indeed nonempty, we find upper and lower bounds on the length of the shortest string in L.

Author

Alpoge, Levent; Ang, Thomas; Schaeffer, Luke; Shallit, Jeffrey

Published

2011

Language

EN