2026年计算机考研形式语言与自动机真题解析及习题.docx

2026年计算机考研形式语言与自动机真题解析及习题.docx

PAGE/NUMPAGES

2026年计算机考研形式语言与自动机真题解析及习题

考试时间:______分钟总分:______分姓名:______

一、单项选择题(每题2分,共20分。下列每小题给出的四个选项中,只有一项是符合题目要求的。)

1.下列哪个不是形式文法G=(V,T,P,S)的组成部分?

A.非终结符集合V

B.终结符集合T

C.符号串S

D.产生式集合P

2.一个语言L被称为正则语言,如果存在一个有限自动机能够识别它。以下关于正则语言的描述中,错误的是?

A.所有的正则语言都是上下文

文档评论(0)

1亿VIP精品文档

相关文档