今天给各位分享与下述正则表达式等价的是的知识，其中也会对两个正则表达式等价的判断进行解释，如果能碰巧解决你现在面临的问题，别忘了关注本站，现在开始吧！

一、两个正则表达式等价的判断

这个相当麻烦，如果你一定要做就要这样做首先把正则表达式转化为，NFA然后NFA-〉DFA-〉SDFA如果两个正则表达式一样，应当具有唯一的SDFA。如果是后面的问题，应当是文法包含，目前没有听说有效解法。

二、矩阵等价是什么意思

1、矩阵等价意思是：在线性代数和矩阵论中，有两个m×n阶矩阵A和B，如果这两个矩阵满足B=QAP(P是n×n阶可逆矩阵，Q是m×m阶可逆矩阵)，那么这两个矩阵之间是等价关系。也就是说，存在可逆矩阵(P、Q)，使得A经过有限次的初等变换得到B。

2、矩阵等价其中对角线上的1的数目等于k。例如这一列有比较多的0，这一列里头有一个1或-1，等等。然后利用列变换，把这一列换到第一列，然后利用行变换，注意只能用行变换把第一列的第一个数变为1，剩下的数变为0。然后把第一行的其他数都改成0。

如果你还想了解更多这方面的信息，记得收藏关注本站。

——————————————小炎智能写作工具可以帮您快速高效的创作原创优质内容，提高网站收录量和各大自媒体原创并获得推荐量，点击右上角即可注册使用