Java 模拟DFA（有穷自动机）的执行过程

最新推荐文章于 2022-10-24 15:33:44 发布

Mr.东方老赢

最新推荐文章于 2022-10-24 15:33:44 发布

阅读量1k

点赞数

分类专栏：经验文章标签： java 算法数据结构

本文链接：https://blog.csdn.net/qq_40181435/article/details/105098100

版权

本文介绍了如何使用Java模拟有穷自动机（DFA）的执行过程，以解决编译原理课上的问题，即判断输入字符是否能被DFA接收。

摘要由CSDN通过智能技术生成

上编译原理老师出的一道题：判断字符能否被有穷自动机接收

在这里插入图片描述

/**
 * 测试类
 * @Author: 东方老赢
 * @Date: 2020/3/25 14:40
 */
public class Test {
   
    public static void main(String[] args) {
   
        //矩阵
        int[][] matrix = new int[][]{
   {
   2,1,-1,-1},{
   3,1,-1,-1},{
   -1,5,2,4},{
   -1,6,2,4},{
   3,1,-1,-1}