Original: (How difficult is it to decide whether a given word belongs to a language described by formalism X?)
Simplified: A question often asked about formal languages is "how difficult is it to decide whether a given word belongs to a particular language?"