Una pregunta que se hace típicamente sobre un determinado lenguaje formal "L" es cuán difícil es decidir si incluye o no una determinada palabra "v".