机车信号的码序提供了机车信号是否发生故障和发生何种故障的信息.本文分析了机车信号的故障码序,通过总结其规律与特点,将机车信号的故障诊断问题归类为模式匹配问题.并在此基础上将模式匹配问题与机车信号的故障诊断问题相结合,提出了基于多模式匹配算法DFSA(Deterministic Finite State Automata)的机车信号故障诊断模型.该模型通过建立转向(goto)函数、失效(failure)函数和输出(output)函数,利用树型有限自动机实现了对机车信号快速准确的故障诊断.通过对实际的机车信号检测记录仪记录的数据进行故障诊断实验,表明该模型在机车信号故障诊断中的有效性.