1.分别写出描述以下语言的正规文法和正规式： L1={abna|n≥0} 正规文法：S -> aA A -> bA | a 正规式：ab*a L2={ambn|n≥1,m ≥1} 正规文法：S -> aS S -> bS | b 正规式：aa*bb* L3={（ab）n|n≥1} 正规文法：S -> ...
分类：
其他好文 时间：
2019-10-17 01:14:52
阅读次数：
103
1.分别写出描述以下语言的正规文法和正规式： L1={abna|n≥0}。 正规文法:S->abna A->aA A->bA|a 正规式:ab*a L2={ambn|n≥1,m ≥1} 正规文法:S->aS S->bS|b 正规式: S=aa*bb* L3={（ab）n|n≥1} S->(ab)S| ...
分类：
其他好文 时间：
2019-10-16 15:03:42
阅读次数：
73
1.分别写出描述以下语言的正规文法和正规式： L1={abna|n≥0}。 正规文法： S->aA A->Ba B->bB | ε 正规式： B=bB+ε=b* A=b*a S=ab*a L2={ambn|n≥1,m ≥1} 正规文法： S->AB A->aA | a B->bB | b 正规式： ...
分类：
其他好文 时间：
2019-10-16 13:52:35
阅读次数：
112
1.分别写出描述以下语言的正规文法和正规式： (1)L1={abna|n≥0}。 (2)L2={ambn|n≥1,m ≥1} (3)L3={（ab）n|n≥1} 答： (1) 正规文法： S->aA A->bA|a 正规式： S = a (b)* a (2) 正规文法： S->aS S->bs | ...
分类：
其他好文 时间：
2019-10-16 13:37:29
阅读次数：
95
1.分别写出描述以下语言的正规文法和正规式： L1={abna|n≥0}。 解：正规文法： S→aA A→bna A→Ba B→bn B→bB|b 正规式： B=b* A=b*a S=ab*a L2={ambn|n≥1,m ≥1} 解：正规文法： S->AB A->aA|a B->bB|b 正规式： ...
分类：
其他好文 时间：
2019-10-16 00:51:49
阅读次数：
107
一、分别写出描述以下语言的正规文法和正规式： 1、L1={abna|n≥0} 正规文法： S→aA A→Ba B→Bb|ε 正规式： B=b* A=b*a S=ab*a 2、L2={ambn|n≥1,m ≥1} 正规文法： S→aA A→Bb B→aB|Bb|ε 正规式： B=a*b* A=a*b* ...
分类：
其他好文 时间：
2019-10-15 13:41:05
阅读次数：
84
梳理第二章的内容，写一篇理解与总结。 文法的定义：文法是对语言结构的定义与描述，即从形式上描述和规定语言结构，也称为语法。 2.2符号和符号串 字母表：字母表是元素的非空有穷集合，字母表中的元素称为符号，字母表也称为符号集。字母表中典型的符号是字母、数字、各种标点和运算符等。 符号串：字母表的符号组 ...
分类：
编程语言 时间：
2019-09-27 23:20:26
阅读次数：
131
1、梳理第二章的内容，写一篇理解与总结。 第二章中：文法的形式定义 上下文无关文法、正规文法 推导、短语、分析树、二义性 有限自动机的形式定义 自动机、文法、表达式等价性 NFA的确定化和DFA的最小化。 文法的理解是：文法是对语言结构的定义与描述，即从形式上描述和规定语言结构，称之为语法 而语法也 ...
分类：
其他好文 时间：
2019-09-26 14:46:23
阅读次数：
138
在编译原理（第三版清华大学出版社出版）中第三章的词法分析中，3.4、3.5、3.6小节中分别讲解了 1、什么是NFA(不确定的有穷自动机)和DFA(确定的有穷自动机) 2、如何将 不确定的有穷自动机(NFA) 转化为 确定的有穷自动机(DFA); 3、如何化简DFA; 4、正规式和有穷自动机的等价性 ...
分类：
其他好文 时间：
2019-01-08 21:07:25
阅读次数：
268
