qq_41349068的博客

一.单选题1.文法G所描述的语言是( )的集合。A、文法G的字母表V中所有符号组成的符号串。B、文法G的字母表的闭包V*中的所有符号串。C、由文法的开始符推出的所有符号串。D、由文法的开始符推出的所有终极符号串。正确答案： D由文法定义可知,文法所定义的语言是由该文法的开始符推导出的所有的终极符串的集合。2.下列文法能够产生语言的是()。A、Z→aZb|aAb|b A→aAb|bB、A→aAb A→bC、Z→...

一.单选题1.是否存在这样一些语言,它们能被确定有限自动机识别,但不能用正则表达式表示。A、存在B、不存在C、无法判定是否存在正确答案： B正则表达式和自动机在接受语言的能力上是等价的。2.将识别各类单词的有限自动机合并后得到的有限自动机会:A、可能是NFA,也可能是DFAB、一定是DFAC、一定是NFAD、一定是最小的DFA正确...

一.单选题1.不是DFA的构成成分的是:A、有穷字母表 B、初始状态集合 C、终止状态集合 D、有限状态集合正确答案： B根据DFA的定义可知,DFA只能有唯一确定的起始状态。2.下面关于DFA说法正确的是:A、一个DFA,可以通过多条路径识别一个符号串 B、一个DFA识别的语言是一个无限集合,则该DFA的状态数也得是无限个 C、一个DFA识别的语言是...

一.单选题1.符号串集合A= { a,b,c,d,…,z,A,B,C,D,…,Z },下面对集合说法正确的是:A、该集合是英文字母集合 B、该集合中符号串长度都等于n C、该集合是英文串集合 D、该集合中符号串长度都小于等于n正确答案： B2.r=(a|b|c)(x|y|z),则L(r)中元素个数是:A、9 B、6 C、18 D、27正确答案： A3....