zoukankan      html  css  js  c++  java
  • 文法续(编译原理)

    正规文法

    chomsky的3型文法,是规则

    正规式

    用一个简单的式子来说明语言的组成,是规则

    正规集

    由正规式或者正规文法所定义的语言的集合,是一种语言,

    这种语言由正规式或者正规文法来说明

    由此可见,正规文法和正规式都是作用于同一个语言的集合,

    正规式与正规文法是等价的,可以互相转换。

    正规文法得到正规式

    通过解方程组

    NFA的确定化

    子集法

    DFA的最小化

    正规式、正规集、正规文法的互相转化

  • 相关阅读:
    设计模式——策略模式
    LeetCode
    平凡世界里的万千思绪
    LeetCode
    LeetCode
    LeetCode
    LeetCode
    LeetCode
    LeetCode
    LeetCode
  • 原文地址:https://www.cnblogs.com/Liu_HY/p/1675044.html
Copyright © 2011-2022 走看看