正规式转为DFA

编制和调试一个程序，它将用户从键盘上输入的正规式转换为以状态图和矩阵形式表示的确定有穷自动机。（1）将正规式转换为NFA。（2）把NFA确定化为DFA。#作为输入正规式的终止符。考虑复合正规式。例如，从键盘上输入10︱(01︱1)*0︱1*#输出为矩阵形式表示的DFA和状态图。开始状态号为0。