A key property of a formal language is the level of difficulty required to decide whether a given word is in the language.
Μια βασική ιδιότητα μίας επίσημης γλώσσας είναι το επίπεδο δυσκολίας που απαιτείται για να αποφασιστεί εάν μία συγκεκριμένη λέξη ανήκει στη γλώσσα.