模式识别习题参考3-教材第6and7章.docVIP

句法模式识别 用链码法描述5～9五个数字。 解：用弗利曼链码表示，基元如解图6.1所示： 数字5~9的折线化和量化结果如解图6.2所示： 各数字的链码表示分别为： “5”的链码表示为； “6”的链码表示为； “7”的链码表示为； “8”的链码表示为； “9”的链码表示为。 定义所需基本基元，用PDL法描述印刷体英文大写斜体字母“H”、“K”和“Z”。 解：设基元为： 用PDL法得到“H”的链描述为； “K”的链描述为； “Z”的链描述为。 设有文法，，和P分别为 ， ①，②，③，④ ⑤，⑥，⑦，⑧ 写出三个属于的句子。 解： 以上句子ab，abba，abab，ba，baab，baba均属于。 设有文法，其中，，P的各生成式为 ①，②，③ ④，⑤，⑥ ⑦，⑧，⑨，⑩ 问是否属于语言？ 解：由 可知属于语言。 写出能产生图示树的扩展树文法，设基元a，b分别为“→”和“↓”，它所描述的模式是什么？ 解：1. 写出生成树的扩展树文法生成式集： 2. 检查非终止符的等价性。 查得。删除和及其后代生成式，其余生成式中的和用代替，合并后得到 3. 建立起始产生式。将⑴中的用S代替得到： 设推断的扩展树文法为，由以上推断得： ，， ，， P的各生成式为 当基元a，b分别为“→”和“↓”时， 它所描述的模式如解图6.3所示： 6.6 已知的正样本