已知某文法G[S]:S→0S0S→1，从S推导出的符号串可用(25)(n≥0)描述。
A．(010)n
B．0n10n
C．1n
D．01n0

相关问题推荐

自顶向下分析方法从文法的开始符号出发，判断其能否()出输入符号串。

A．归纳

B．归约

C．推理

D．推导

查看答案

在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过__（1）__分析其语法是否正确。例如，__（2）__就是一种自底向上的分析方法。与其他自底向上分析方法不同，它是根据__（3）__来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否__（4）__出输入符号串。采用自顶向下分析方法时，要求文法不含有__（5）__。空白（5）处应选择（）

A、右递归

B、左递归

C、直接右递归

D、直接左递归

查看答案

[单选]下列关于“计算”的说法，错误的是（）。
A．计算就是符号串的变换
B．计算科学是对描述和变换信息的算法过程
C．计算学科涉及对计算过程的分析以及计算机的设计和使用
D．计算和算法是同一概念

查看答案

在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法从左向右扫描输入符号串，通过(54)分析其语法是否正确。例如，(55)就是一种自底向上的分析方法，与其他自底向上分析方法不同，它是根据(56)来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否(57)出输入符号串。采用自顶向下分析方法时，要求文法不含有(58)。

A．移进—移进

B．归约—归约

C．移进—归约

D．归约—移进

查看答案

在Internet中，用来唯一标识主机的一串由字母组成的符号串是______。A:主页
B:域名
C:IP地址
D:主机地址

查看答案