上下文无关文法与推导 — 计算机选择题
题目
给定上下文无关文法 G：S→AB，A→aA|a，B→b。下列哪一项是该文法生成字符串 aaab 的推导？
A. S⇒AB⇒aAB⇒aaAB⇒aaaB⇒aaab B. S⇒AB⇒aAB⇒aaB⇒aaab C. S⇒AB⇒aB⇒aaB⇒aaab D. S⇒AB⇒aAB⇒aaAB⇒aaab
相关题目
计算机
填空题
给定上下文无关文法 G：S → A B C，A → a A b | ε，B → c B | c…
上下文无关文法与推导
计算机
选择题
已知文法 S→aSb | ε。下列哪一项是该文法生成 aabb 的最左推…
上下文无关文法与推导
计算机
填空题
有如下C++程序：#include <iostream> using namespace std; class Box { public…
赋值运算符重载
计算机
选择题
有如下 C++ 递归函数： int h(int m, int k) { if (m == 0) return k; …
递归函数设计
计算机
填空题
设事务 T1、T2、T3 对数据项 A、B 的并发调度 S 的操作顺序为…
并发调度的可串行性
计算机
选择题
某数据库系统设检查点机制，遵循先写日志后写数据库原则…
故障恢复策略