3
क्या समान लंबाई वाले शब्दों के युग्म की भाषा जिनकी हामिंग दूरी 2 या अधिक संदर्भ-मुक्त है?
निम्नलिखित भाषा संदर्भ मुक्त है? 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\} जैसा कि sdcvvc द्वारा बताया गया है, इस भाषा में एक शब्द को एक ही लंबाई के दो शब्दों के मिलन के रूप …