我需要一些幫助,決定是否給定的語言是有規律的,或沒有上下文上下文。答案中簡短的非正式解釋就足夠了,因此不需要使用抽象引理。 可以說我有以下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
得到半規則語法其語言不是常規語言的一個例子。一定要說出語言是什麼以及它爲什麼不規則。