摘要: 第十六章 语言和复杂性 自然语言中的形式化方法,比如有限状态自动机、马尔科夫模型、转录机、音位重写规则、上下文无关语法等,都可以用他们的能力来描述,这种能力等价于它们所描述的现象的复杂性。 Chomsky层级是一种理论方法,可以比较这些形式化方法的表达能力或复杂性。上下文无关语法没有足够的能力来模拟 阅读全文
posted @ 2019-10-24 14:24 Yanqiang 阅读(599) 评论(0) 推荐(0) 编辑