3
Là ngôn ngữ của các cặp từ có độ dài bằng nhau có khoảng cách hãm là 2 hoặc lớn hơn không có ngữ cảnh?
Là bối cảnh ngôn ngữ sau đây miễn phí? L={uxvy∣u,v,x,y∈{0,1}+,|u|=|v|,u≠v,|x|=|y|,x≠y}L={uxvy∣u,v,x,y∈{0,1}+,|u|=|v|,u≠v,|x|=|y|,x≠y}L = \{ uxvy \mid u,v,x,y \in \{ 0,1 \}^+, |u| = |v|, u \neq v, |x| = |y|, x \neq y\} Như được chỉ ra bởi sdcvvc, một từ trong ngôn ngữ này cũng có thể được mô tả là …