北京邮电大学-形式语言与自动机-课后习题答案.docxVIP

  • 70
  • 0
  • 约1.02万字
  • 约 34页
  • 2023-08-09 发布于辽宁
  • 举报

北京邮电大学-形式语言与自动机-课后习题答案.docx

北京邮电大学-形式语言与自动机-课后习题答案 形式语言与自动机 第二章 4. 找出右线性文法,能构成长度为1至5个字符且以字母为首的字符串。答:G={N,T,P,S},其中N={S,A,B,C,D},T={x,y},其中x∈{所有字母},y∈{所有的字符},P如下: S → xS S → xA A → yA A → yB B → yB B → yC C → yC C → yD D → y 6. 构造上下文无关文法能够产生L={ω/ω∈{a,b}*且ω中a的个数是b的两倍}。答:G={N,T,P,S},其中N={S},T={a,b},P如下: S → aabS S → abaS S → baa

文档评论(0)

1亿VIP精品文档

相关文档