2025年秋江苏开放大学编译原理061004第1次作业答案

单选题

1关于字母表的描述，下列说法正确的是（）

A字母表可以是空集合

B字母表中的符号可以进一步分解

C字母表是符号的有穷非空集合

D不同语言必须使用相同的字母

学生答案：C

2设字母Σ={a,b}，符号串x=abab，则|x|等于（）

A、2

B、3

C、4

D、5

学生答案：C

3设符号串x=abc，下列哪个不是x的真前缀（）

A、ε

B、a

C、ab

D、abc

学生答案：D

4、符号串集合A={a,b}，则A2