摘要: 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 (2)S ->aS | aA A->Ab | b (3)S ->(ab)S | (a 阅读全文
posted @ 2019-10-17 20:23 renshenbenzuig 阅读(188) 评论(0) 推荐(0) 编辑