a)构造一个左线性文法G,使 b)构造一个右线性文法G,使
a)构造一个左线性文法G,使
b)构造一个右线性文法G,使
a)构造一个左线性文法G,使
b)构造一个右线性文法G,使
下列每题给出的四个选项中,只有一个选项符合题目要求。
基于以下题干:在一项英语文字游戏中,“词”是至少4个英语字母的任意组合;“句子”恰由5个词依据以下条件组成:这5个词自左至右按字母表顺序排列(两个词,如果第一个字母不同,则依据第一个字母按字母表顺序排列;如果第一个字母相同,则依据第二个字母按字母表顺序排列。以此类推)。句子可以任意词开始,任一后继词,在下述三种对直接位于其左面的词的处理方式中,恰依据一种方式进行构造:第一,去掉一个字母;第二,增加一个字母;第三,调换一个字母。5个词中至多3个词以相同的字母起头。除了最左边的词,每个词的构造方式和直接位于其左面的词的构造方式不同。
以下哪项可以是一个句子?
A.bzeak bleak leak peak pea
B.crbek creek reek seek sxeek
C.dteam gleam glean lean mean
D.feed freed reed seed seeg
由于地壳运动使地层发生变形或变位而形成的圈闭称()圈闭。
A.构造
B.断层
C.地层
D.岩性
给定有限状态机M=(Q,S,R,f,g,q1).它的状态图如图8-18所示。
a)求状态q2的cabba的后继以及可接受状态序列。
b)求状态q3的Hbaaba的后继以及可接受状态序列。
c)验证f(f(q2,aba),aba)=f(q2,abaaba),g(f(q2,aba),aba)=g(q2,abaaba).
d)求M对于激励abaaba的响应.
c)构造一台与M相似的状态赋值机,并求它对于激励abaaba的响应。
A.增加立杆
B.增加纵、横向连系杆
C.增加斜撑
D.增加扫地杆
E.增加连墙件