0


有限自动机的相似性和差异性

Similarity and differences by finite automata
课程网址: http://videolectures.net/aop07_gaal_sdf/  
主讲教师: Tamás Gaál
开课单位: 施乐欧洲研究中心
开课时间: 2007-12-14
课程语种: 英语
中文简介:
有限自动机在HMMs、内核、形态学分析器、编译器和图像压缩器中的相似性和差异性。利用非加权有限自动机求解约束满足问题。加权有限自动机,基础,半连,例子。加权正则表达式。扩展:多磁带自动机,连接操作,符号类,磁带之间的关系。语言示例:形态学、词性标注、德语复合分析、编辑距离、不对称术语对齐(机器翻译和机器学习)。图像压缩和操作。使用工具:施乐的XFST和WFSC。
课程简介: Similarity and differences by finite automata in HMMs, kernels, morphological analysers, compilers and image compressors. Constraint satisfaction solving by unweighted finite automata. Weighted finite automata, basics, semirings, examples. Weighted regular expressions. Extensions: multi-tape automata, join operation, symbol classes, relations among tapes. Linguistic examples: morphology, part-of-speech tagging, German compound analysis, edit distance, asymmetric term alignment (Machine Translation with Machine Learning). Image compression and manipulation. Tools used: XFST and WFSC of Xerox.
关 键 词: 有限自动机; 相似性; 差异性
课程来源: 视频讲座网
最后编审: 2020-06-01:汪洁炜(课程编辑志愿者)
阅读次数: 40