E-learning has been important in higher education, enabling people to continue their education with more flexibility. Virtual laboratories play a crucial role in Computer Science distance learning degrees, by enabling students to study at their rhythm and getting practical answers to practical problems immediately. Theoretical models such as finite automata, pushdown automata, context-free grammars, Turing machines, etc., are essential for understanding the grounds of languages and computability and are also the basis for the implementation of compilers. In this paper, a new virtual laboratory is presented, UAbALL—Automata Learning Lab, developed at Universidade Aberta (UAb), the Portuguese Open University. This virtual laboratory has already been tested in the curricular unit of Languages and Computation, with good feedback from the students. A comparison to other tools was performed showing that UAbALL is more complete in terms of tools provided.