请在 下方输入 要搜索的题目:

考虑上下文无关文法,S→ + S S | * S S | a 和串 + * aaa。 1) 给出这个串的一个最左推导 2) 给出这个串的一个最右推导 3) 给出这个串的一课语法分析树 4) 这个文法是否是二义性的? 5) 描述这个文法生成的语言

考虑上下文无关文法,S→ + S S | * S S | a 和串 + * aaa。 1) 给出这个串的一个最左推导 2) 给出这个串的一个最右推导 3) 给出这个串的一课语法分析树 4) 这个文法是否是二义性的? 5) 描述这个文法生成的语言

发布时间:2025-05-17 00:40:52
推荐参考答案 ( 由 快搜搜题库 官方老师解答 )
联系客服
答案:1. S =lm=> +SS => +*SSS => +*aSS => +*aaS => +*aaa 2. S =rm=> +SS => +Sa => +*SSa => +*Saa => +*aaa 3. 略 4. 否 5. 由加法和乘法组成的所有前缀表达式的集合
专业技术学习
专业技术学习
搜搜题库系统