买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：华侨大学

摘要：本发明涉及智能教学技术领域，具体涉及一种正则语言和自动机理论的辅助教学交互方法及装置，包括：若获取的参考答案和或学生答案的类型为正则表达式或自动机，则将参考答案和或学生答案经过正则语言与自动机处理模型和字符串列表生成模型处理，生成对应的正例字符串列表和反例字符串列表，并将参考答案对应的正例字符串列表、反例字符串列表与学生答案对应的正例字符串列表、反例字符串列表分别进行比对，得到第一比对结果并反馈；若获取的参考答案和或学生答案的类型为自然语言，则将二者进行相似度比对，得到第二比对结果并反馈，解决了在正则语言和自动机的理论教学中学生自我学习评估难、教学反馈延迟、学习效率低的问题。

主权项：1.一种正则语言和自动机理论的辅助教学交互方法，其特征在于，包括以下步骤：获取题目、题目对应的参考答案和学生答案，所述参考答案的类型和学生答案的类型均包括正则表达式、自动机和自然语言；若所述参考答案和或学生答案的类型为正则表达式或自动机，则构建正则语言与自动机处理模型，将所述参考答案和学生答案分别输入所述正则语言与自动机处理模型，得到第一组确定性有限状态自动机和第二组确定性有限状态自动机，所述正则语言与自动机处理模型的处理过程具体包括：若所述参考答案和或学生答案的类型为正则表达式，则采用汤普森构造算法将所述参考答案和或学生答案转换为非确定性有限状态自动机，将所述非确定性有限状态自动机进行确定化和最小化操作，转换得到求补前确定性有限状态自动机；若所述参考答案和或学生答案的类型为自动机，则将所述参考答案和或学生答案转换为正则表达式，采用汤普森构造算法将所述参考答案和或学生答案转换为非确定性有限状态自动机，将所述非确定性有限状态自动机进行确定化和最小化操作，转换得到求补前确定性有限状态自动机；对所述求补前确定性有限状态自动机进行求补操作，得到求补后确定性有限状态自动机，所述求补前确定性有限状态自动机和求补后确定性有限状态自动机为一组确定性有限状态自动机；其中，所述求补前确定性有限状态自动机的状态包括一个接受状态，进行求补操作时，将死状态加入所述求补前确定性有限状态自动机中，求补操作包括：将所述求补前确定性有限状态自动机中的接受状态转换为非接受状态，将所述求补前确定性有限状态自动机中的非接受状态转换为接受状态；构建字符串列表生成模型，将所述第一组确定性有限状态自动机输入所述字符串列表生成模型，生成第一正例字符串列表和第一反例字符串列表，将所述第二组确定性有限状态自动机输入所述字符串列表生成模型，生成第二正例字符串列表和第二反例字符串列表，将所述求补前确定性有限状态自动机输入所述字符串生成模型，生成正例字符串列表；将所述求补后确定性有限状态自动机输入所述字符串生成模型，生成反例字符串列表；所述字符串列表生成模型的处理过程具体包括：输入确定性有限状态自动机，所述确定性有限状态自动机的表现形式为一个有向图，所述有向图由一组状态和一组有向边组成，该组状态包括初始状态和接受状态，第i条有向边表示为Ei,Ti,Ei+1，其中，Ei表示有向边连接的开始状态，Ti表示有向边的符号，Ei+1表示有向边连接的终止状态；访问所述确定性有限状态自动机的所有状态和有向边，生成邻接对边表；从所述初始状态开始采用深度优先遍历算法遍历所述邻接对边表，并生成第一路径集；采用Dijkstra算法和接受状态覆盖算法对所述第一路径集中的路径进行处理，得到第二路径集，所有所述第二路径集的路径都起始于初始状态，终止在接受状态，且所有所述第二路径集的路径的终止状态覆盖所有所述接受状态；遍历所述第二路径集中的所有路径，生成所述确定性有限状态自动机对应的字符串列表；将所述第一正例字符串列表和第二正例字符串列表进行比对，并将所述第一反例字符串列表和第二反例字符串列表进行比对，得到第一比对结果并反馈；若所述参考答案和或学生答案的类型为自然语言，则将所述参考答案和学生答案进行相似度比对，得到第二比对结果并反馈。

全文数据：

权利要求：

百度查询： 华侨大学 一种正则语言和自动机理论的辅助教学交互方法及装置