早教吧 育儿知识 作业答案 考试题库 百科 知识分享

写一个文法,使其语言为偶正整数的集合

题目详情
写一个文法,使其语言为偶正整数的集合
▼优质解答
答案和解析
  1)允许0开头的偶正整数集合的文法
  E→NT|D
  T→NT|D
  N→D|1|3|5|7|9
  D→0|2|4|6|8
  2)不允许0开头的偶正整数集合的文法
  E→NT|D
  T→FT|G
  N→D|1|3|5|7|9
  D→2|4|6|8
  F→N|0
  G→D|0