我需要一些帮助,决定是否给定的语言是有规律的,或没有上下文上下文。答案中简短的非正式解释就足够了,因此不需要使用抽象引理。 可以说我有以下lanugages: L1 = { w ∈ {a, b, c, d}* | #a(w) is even, #b(w) = 1 mod 3, w does not have
a substring abc }
L2 = { w ∈ {a,
我对这个东西真的很陌生,所以我为这里的无所不在而道歉。 构建一个Deterministic Finite Automaton DFA识别下列语言: L= { w : w has at least two a's and an odd number of b's}.
的自动执行此(at least 2 a's, odd # of b's)的每一部分都容易使分开......任何人都可以请解释一个系
“半正规”的语法是一个只允许形式的规则: X → y
X → y Y
X → Y y
,其中X和Y是任何一个非终端, x和y是任何单个终端。 例如,这是一个语言的半规则语法+ B + S → a S
S → a A
A → A b
A → b
得到半规则语法其语言不是常规语言的一个例子。一定要说出语言是什么以及它为什么不规则。