文章讨论了语言的字问题及其复杂性。字问题是判断一个单词是否属于某个语言。可判定语言的特征函数可计算，而半可判定语言只能确认单词是否在语言中。不同类型语言的字问题复杂性从线性时间到指数时间不等，文章还提到语言描述的不同形式及其相互转换。